基于元胞自动机的密码学十年研究见解

元胞自动机（CA）已被广泛用于实现对称密码原语，例如伪随机数生成器和 S 盒。然而，除了非常早期的研究外，该领域的大多数研究似乎都发表在非密码学场所。这种现象提出了一个相关性问题：CA 对当今的密码学家还有用吗？本文通过简要概述基于 CA 的密码学历史，为这个问题提供了见解。在此过程中，本文指出了纯粹从 CA 角度设计对称原语的研究中的一些缺陷，并为未来的研究提出了一些建议。值得注意的是，本文指出，从事 CA 和密码学的研究人员经常解决相似的问题，尽管视角和术语不同。这一观察表明，未来 CA 和密码学界之间仍有充足的合作空间。