基于混沌动力学的散列函数和伪随机数发生器的研究

项目名称： 基于混沌动力学的散列函数和伪随机数发生器的研究

项目编号： No.60973109

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 王世红

作者单位： 北京邮电大学

项目金额： 29万元

中文摘要： 随着网络技术和通信技术的不断发展，信息安全问题日益突出，研究具有自主知识产权、新型和高性能的密码技术是信息安全领域亟待解决的重要问题之一。由于混沌信号的伪随机性、非周期性和初始值的敏感性等特征，将混沌理论引入信息安全领域是国际上非线性科学和信息科学交叉融合的前沿课题之一。本项目以耦合映射格子为模型，利用时空混沌的复杂性，并结合现代密码学比特操作，研究安全的散列函数和伪随机数发生器设计和分析方法。利用比特代数操作增加通过解析运算寻找碰撞的难度，又利用解析非线性运算增加比特的混淆和扩散速率，以达到提高散列函数系统抗碰撞安全性的目的。现有的散列函数大多以多轮次的计算来加强其安全性，但在各轮次之间表面复杂的迭代中常常掩盖着一些可计算碰撞的关联弱点。本项目设计的散列函数方法的安全性不是依赖多轮次的复杂性，而是依靠单轮次的高强度复杂性来实现的。

中文关键词： 混沌；散列函数；伪随机比特发生器；密码分析；碰撞

英文摘要：

英文关键词： Chaos；Hash function；Pseudo-random bit generator；Cryptograph analysis；Collision