随着计算机网络技术特别是Internet的迅猛发展,网络中传输和存储的电子数据的机密性、完整性和鉴别问题已成为人们关注的一个重要课题。密码技术是是信息安全的核心技术,自Shannon奠定现代密码学基础以来,各国均在积极探索和开发具有自主知识产权的密码系统,从而保障信息化过程中的社会利益和国家利益。细胞自动机是时间、空间和状态均离散的动力学系统,其固有的组成单元的简单性、单元之间作用的局部性和信息处理的高度并行性,并表现出复杂的全局性等特点使得细胞自动机适合于密码学中的应用,被认为是密码技术自主化中最有希望的核心技术之一。本文根据细胞自动机的研究现状,在流密码方面,提出了基于耦合可控细胞自动机和二维可控细胞自动机的高质量伪随机序列发生器。本文的主要研究工作和创新成果如下:(1)提出了一种新的细胞自动机—耦合可控细胞自动机。根据耦合和可控细胞自动机的性质,提出了一种基于耦合可控细胞自动机伪随机序列发生方法。随机性测试表明,该伪随机序列发生器优于一维细胞自动机伪随机序列发生器,与二维细胞自动机伪随机序列发生器相当,同时它保留了一维细胞自动机的结构简单性。这种新的细胞自动机在对称密码学中有广泛地应用。(2)提出了一种新的细胞自动机模型——二维梯形可控细胞自动机模型。根据二维可控细胞自动机的性质,提出了一种具有梯型结构的二维可控细胞自动机的伪随机序列发生方法。计算机模拟表明,具有梯型结构的二维可控细胞自动机伪随机序列发生器实现简单,产生的序列具有速度高、统计特性好等优点。