混沌流密码研究.pdfVIP

大会论文 ·125· 混沌流密码研究 胡汉平 董占球 华中科技大学图像识别与人工智能研究所 中国科学院研究生院 摘 要：在数字化混沌系统和基于混沌同步的保密通信系统的研究中存在一些亟待解决的重 要问题：数字化混沌的特性退化，混沌时间序列分析对混沌系统安全性的威胁等， 已严重影响着混沌流密码系统的实用化进程。为此，提出了通过变换的误差补偿方 法克服数字混沌的特性退化问题；构建混沌编码模型完成对混沌序列的编码、采 样，由此得到满足均匀、独立分布的驱动序列；引入非线性变换，以抵抗对混沌流 密码系统安全性的威胁。 关键词：混沌流密码系统特性退化非线性变换混沌时间序列分析 则——混淆原则；混沌输出信号的宽带功率谱和快速 1、引言 衰减的自相关特性是对抗频谱分析和相关分析的有 利保障，而混沌行为的长期不可预测性是混沌保密通 随着以计算机技术和网络通信技术为代表的信 信安全性的根本保障等。因此，自1989年R．Math— 息技术的不断发展和迅速普及，通信保密问题13益 突出。信息安全问题已经成为阻碍经济持续稳定发 沌理论使用到序列密码及保密通信理论以来，数字化 展和威胁国家安全的一个重要问题。众所周知，密码 混沌密码系统和基于混沌同步的保密通信系统的研 是信息安全的核心，设计具有自主知识产权的新型 究已引起了相关学者的高度关注【2】。虽然这些年的研 高性能的密码体制是目前最亟待解决的重要问题。 究取得了许多可喜的进展，但仍存在一些重要的基本 混沌是确定性系统中的一种貌似随机的运动。 问题尚待解决。 混沌系统都具有如下基本特性：确定性、有界性、对 ’ 1．1数字混沌的特性退化问题 初始条件的敏感性、拓扑传递性和混合性、宽带性、快 在数字化的混沌密码系统的研究方向上，国内外 速衰减的自相关性、长期不可预测性和伪随机性【11，正 学者已经提出了一些比较好的数字混沌密码系统及 是因为混沌系统所具有的这些基本特性恰好能够满 其相应的密码分析方法：文献【31提出基于帐篷映射的 足保密通信及密码学的基本要求：混沌动力学方程的 确定性保证了通信双方在收发过程或加解密过程中 进的二维螺旋或方形混沌映射来构造一种新的密码 的可靠性；混沌轨道的发散特性及对初始条件的敏 算法；文献[5,61提出把混沌吸引域划分为不同的子域， 感性正好满足Shannon提出的密码系统设计的第一 每一子域与明文一一对应，把混沌轨道进入明文所对 个基本原则——扩散原则；混沌吸引子的拓扑传递 应的混沌吸引域子域的迭代次数作为其密文；在文献 性与混合性，以及对系统参数的敏感性正好满足 [7】中，作者把一个字节的不同比特与不同的混沌吸 Shannon提出的密码系统设计的第二个基本原 引子联系起来实现an／解密；文献[81较为详细地讨论 ·126· 第二十次全国计算机安全学术交流会论文 了通过混沌构造S盒来设计分组密码算法的方法； 我们在以往的实验分析工作中都是针对混沌密 文献【9，101给出了混沌伪随机数产生的产生方法；英国码系统的统计学特性进行研究的，如周期性、平衡性、 的SafeChaos公司将混沌用于公钥密码体制，推出了线性相关性、线性复杂度、混淆和扩散特性等，即使涉 CHAOS+Public Key(v4．23)系统【111；等等。但是，这些数及到非线性也是从混沌时间序列分析(如相图分析或