细胞自动机在密码学中的应用的分析研究.pdf

摘要 细胞自动机在密码学中的应用研究 学科名称：计算机应用技术 导师姓名：姚全珠 (签名： 学生姓名：李秀娟 (签名： 答辩日期： 摘要 随着电子商务、电子政务等网络服务的飞速发展，对信息安全防护技术提出更 高的要求。作为信息安全核心的密码技术的自主性研发是国家和社会信息化的基础 和前提，是信息化过程中国家利益和社会权益的根本保障。细胞自动机特有的适合 VLSI实现的简单、规则、高度并行的物理结构和复杂的动力学特性非常适合在密 码学中应用，被认为是密码技术自主化方面最有希望的核心技术之一。 本文对细胞自动机的基本理论、细胞自动机在密码学中的应用进行了研究，重 点是二维冯一诺依曼型邻域结构细胞自动机的研究。并基于此结构的细胞自动机提 出最大周期细胞自动机的构造方法，在此基础上提出密钥流发生构造方法；通过在 细胞自动机中引入遗传算法，根据生物学中的竞争生存策略选择熵值大的变换规 则，提出利用细胞自动机构造伪随机序列的方法，晟后对细胞自动机在密码学中应 用安全性进行分析。研究表明，基于细胞自动机的密码技术不仅可以简化密码系统 的设计，而且可以提高密码系统的性能。细胞自动机技术极有可能成为自主密码体 制核心技术之一，从而使得研究细胞自动机在密码学中的应用具有非常重要的价 值。 关键词：细胞自动机密钥流伪随机序列周期随机特性 ABSTRACT CELLULAR IN AUToMATAAPPLIED Major：ComputerApplicationTechnology Name：Li Xiujuan (Signature： Director：Prof．YaoQuanzhu (Signature： 逝趁塑) ABSTRACT Withthe ofnetworkservicesuchas’e-commerceand rapiddevelopment criteriaofinformationhas e-Government，the sec。urity advanced．The being researchand of asthekernel must exp]oitcryptographictechnique technique based be on iscriticalassuranceofnational courttryindependently，which interestsandindividualininformation Automata right soeiety．Ce】lular (CA)is and architecturewhichis regular，simplehighparallel processing suitableofVLSI andits implementation dynamic compl