细胞自动机理论在流密码体制中应用.pdf

硕j：论文 细胞自动机理论在流密码体制中的心用 摘要 随着计算机网络技术特别是Intemet的迅猛发展，网络中传输和存储的电子 数据的机密性、完整性和鉴别问题已成为人们关注的一个重要课题。密码技术是 是信息安全的核心技术，自Shannon奠定现代密码学基础以来，各国均在积极探 索和开发具有自主知识产权的密码系统，从而保障信息化过程中的社会利益和国 家利益。细胞自动机是时间、空间和状态均离散的动力学系统，其固有的组成单 元的简单性、单元之间作用的局部性和信息处理的高度并行性，并表现出复杂的 全局性等特点使得细胞自动机适合于密码学中的应用，被认为是密码技术自主化 中最有希望的核心技术之一。 本文根据细胞自动机的研究现状，在流密码方面，提出了基于耦合可控细胞 自动机和二维可控细胞自动机的高质量伪随机序列发生器。 本文的主要研究工作和创新成果如下： (1)提出了一种新的细胞自动机一耦合可控细胞自动机。根据耦合和可控细 胞自动机的性质，提出了一种基于耦合可控细胞自动机伪随机序列发生方法。随 机性测试表明，该伪随机序列发生器优于一维细胞自动机伪随机序列发生器，与 二维细胞自动机伪随机序列发生器相当，同时它保留了一维细胞自动机的结构简 单性。这种新的细胞自动机在对称密码学中有广泛地应用。 (2)提出了一种新的细胞自动机模型——二维梯形可控细胞自动机模型。根 据二维可控细胞自动机的性质，提出了一种具有梯型结构的二维可控细胞自动机 的伪随机序列发生方法。计算机模拟表明，具有梯型结构的二维可控细胞自动机 伪随机序列发生器实现简单，产生的序列具有速度高、统计特性好等优点。 关键词：细胞自动机，耦合，可控，流密码，伪随机序列发生器 ABSTRACT Withthe ofthe network internet， computer technique，especially development datahas ofdata andauthenticationofelectronic problem confidentiality,integrity becomean isthekernel of already importanttask．Cryptographytechnology thefoundationofmorden in information ocountry security．From cryptography,each theworldhasbeen and the of self-dependenttechqiues exploringdeveloping toensurebenfitsof and the of cryptography societycontryduringprocess informatization．Cellularadiscrete of systemcomposedtime， automata(CA)isdynamic and