论文部分内容阅读
本文主要对细胞自动机的基本理论、利用细胞自动机构造密码的各种方式及其安全性进行了研究。文章首先介绍了序列密码及细胞自动机的相关知识；然后对一类简单的加法细胞自动机的周期性、拓扑结构以及各状态之间的相互关系进行了研究；对利用细胞自动机构造序列密码和分组密码的方式及其安全性进行了研究；最后实现了一类简单的CA和LFSR，分析了细胞自动机在硬件实现上的优点。 本文得到的主要成果如下： 1．深入地讨论了一类加法细胞自动机的代数性质，如：状态特征、周期性、拓扑结构等。 2．对一类简单的加法细胞自动机，给出了利用其长度计算其最大周期的方法。 3．研究了利用细胞自动机构造序列密码的方式，并对它们进行了安全性分析。指出了如何利用PCA技术构造序列密码。 4．根据有些细胞自动机的所有状态可以构成一个循环群这一特点，指出了利用细胞自动机构造分组密码的方式。 5．实现了一类CA和LFSR，结果表明：细胞自动机算法与LFSR比较，其优势在于时延小，速度快，实现方便。