混沌动力系统中平凡密钥现象及实用解决方案探讨.docVIP

混沌动力系统中平凡密钥现象及实用解决方案探讨 　　摘要：从混沌动力系统的基本定义和性质出发，给出了Logistic等典型混沌动力系统中周期k周期点的存在将导致周期k“密钥”和“拟平凡密钥”现象存在的广义解释；同时提出了几种克服该现象的实用解决方案。实验结果证明这些方案实时有效，实用性强。 　　关键词：混沌； 保密通信； 平凡密钥； 拟平凡密钥； 吸引子 　　中图分类号：TP309 　　文献标志码：A 　　文章编号：1001－3695(2008)06－1783－03 　　 　　目前，各种用经典混沌动力系统生成实值或二值密钥，对视频、音频、图像等多媒体信息进行安全加密或隐藏等方面的文献不胜枚举，混沌控制和混沌同步等理论亦日趋成熟。但迄今为止，除文献[1]外，在国内外其他相关文献中很少提到混沌动力系统所产生的混沌序列中存在“平凡密钥”和“拟平凡密钥”的现象，这些密钥的存在无疑将影响到保密通信系统的安全性。本文在参阅大量文献资料的基础上，从混沌动力系统的基本定义和性质出发，在对Logistic、Chebyshev等几种典型一维混沌动力系统的“平凡密钥”和“拟平凡密钥”现象进行分析的基础上，对该现象做出了理论上的广义解释，同时提出了几种克服该现象的实用混沌密钥生成方案，并通过实验进行了分析验证。 　　 　　??1混沌动力系统的基本定义及基本特征 　　 　　1．1混动动力系统的基本定义及特征 　　?セ煦绲钠毡槎ㄒ迨侵冈诜窍咝远?力系统中出现的确定性、类似随机的过程，这种过程既非周期又不收敛，并且对初值具有及其敏感的依赖性。但究竟什么是混沌，至今还没有一致的、严格的定义。目前出现的几种常见的混沌定义包括Li－Yorke意义的混沌、Devaney意义的混沌和Smale马蹄映射意义的混沌等。其中，Li－Yorke定义第一次引入了“混沌”概念，现介绍如下： 　　 　　?ビ?Devaney定义可知混沌系统的三个基本特征为初值敏感、拓扑传递（即遍历性）和稠密的周期轨道。其中，前两个特征是随机系统的基本特征；而周期点的稠密性却表明系统具有很强的确定性与规律性，决非一片混乱，即形式紊乱而实则有序[2]。正是由于混沌系统具有的这些特性，使其能被很好地应用于保密通信、系统控制和信号同步等各个领域。 　　??1．2几种典型混沌动力系统的数学表示及性质 　　?ツ壳埃?绝大多数文献中使用的混沌动力系统是一维离散时间非线性动力系统Logistic映射和k阶Chebyshev映射。文献[3]提出了一种改进型的Logistic映射；文献[4，5]对斜帐篷映射、λ映射也有所提及；文献[6]给出了多个物理学中出现的非线性方程范例，如周期驱动的阻尼的非线性振动Duffing方程、洛伦兹大气热对流三维自治动力系统方程、水波Kdv方程、非线性薛定谔方程等等，这些方程在一定条件下均有混沌解。本文仅给出最常用的Logistic和Chebyshev映射的数学定义及性质分析。 　　 　　?ゴ邮剑?4）可以看出，由于Logistic和Chebyshev映射生成的混沌序列具有遍历性，具有δ－like型自相关函数和零的互相关函数，具有初值敏感性，因而可以提供数量众多、非相关、类随机而又可确定可再生的混沌序列。其非常大的周期性和优良的随机性，不仅非常适合产生符合安全要求的序列密码，而且可以提供数量众多的密钥[2]，因而可以很好地被应用于各种混沌保密通信系统中。 　　 　　??2混沌动力系统中的平凡密钥和拟平凡密钥现象 　　 　　2．1一维混沌动力系统中的平凡密钥和拟平凡密钥现象 　　?ツ壳埃?随着计算机技术和网络技术的快速发展，针对图像、视频、音频等多媒体通信信息的加密算法非常丰富，混沌动力系统的应用也非常活跃，如文献[8~11]等均采用了式（1）中的Logistic映射来产生混沌密钥序列，并用其进行图像置乱加密。然而在实验中可观察到，当r=4,x0=0．75时，由式（1）产生的序列为{xj=0．75, j=0,1,2,3,…}；当r=4,x0=0．25时，式（1）产生的序列为{x0=0．25,xj=0．65,j=1,2,3,…}，显然这两种情况下的序列均无法用于数据的加密或隐藏。文献[1]中将这两种情形分别称为平凡密钥和拟平凡密钥。下面以一维混沌动力系统为例给出其具体定义。 　　 　　?ノ南?[1]同时给出了拟平凡密钥存在性的证明，即求拟平凡密钥就是求解方程x〈k〉=rx(1-x)=rx-rx??2。其中：x〈k〉为周期k平凡密钥。显然，当r??2-4rx〈k〉≥0时，上式存在实数解。因此，只要混沌映射在混沌吸引区内存在周期为k的周期点，在定义区间就必然存在着周期k平凡密钥和周期k拟平凡密钥。这些点相对于整个定义区间来讲虽是“稀疏”的，但对保