一种基于复合混沌系统数字图像加密算法.docVIP

一种基于复合混沌系统的数字图像加密算法 　　?? 收稿日期：2008-01-08； 　　修回日期：2008-03-27 　　基金项目：国家自然科学基金资助项目； 重庆市自然科学基金资助项目（2006BB2227） 　　?? 　　作者简介：邓绍江（1971-），男，重庆人，副教授，博士，主要研究方向为信息安全、混沌理论(sj_deng@cqu.edu.cn)； 　　张岱固（1981-）,男，硕士，主要研究方向为信息安全； 　　濮忠良(1983-)，男，硕士，主要研究方向为信息安全. 　　 　　(重庆大学 计算机学院 重庆 400044) 　　摘要： 　　利用已有复合离散混沌动力系统在不变分布和迭代轨迹的若干性质，以Logsitic映射产生的离散混沌序列的伪随机性作为基础，选择迭代函数产生新的离散混沌序列值，设计了图像加密算法。最后讨论了算法的安全性，经实验证明此算法使得加密图像具有很高的保密效果。 　　关键词：混沌; 复合混沌系统; 图像加密 　　中图分类号：TP309 　　文献标志码：A 　　文章编号：1001-3695(2008)10-3097-03 　　Digital image encryption algorithm based on composite discrete chaotic system 　　DENG Shao-jiang ZHANG Dai-gu PU Zhong-liang 　　(College of Computer Science Chongqing University Chongqing 400044 China) 　　Abstract: 　　This paper utilized some characteristics on invariant distribution density and iteration track of a composite discrete chaotic dynamical system which had been presented. Used the ??R?? sequence based on the pseudo-randomness of Logistic-map to select iteration function in composite discrete chaotic dynamical system to get a new chaotic sequence. According to the above prosented a digital image encryption algorithm. In the end discussed the security of this algorithm. The result of this experiment shows that the encrypted image has high security. 　　??Key words：chaotic; composite chaotic system; image encryption 　　数字图像具有信息直观、生动形象的特征，是信息的良好载体，现已渐渐成为人们表示信息的重要手段之一。数字图像能够在互联网广泛传播，方便人们的信息交流。与此同时，随着互联网安全性问题的凸显，解密技术以及软/硬件技术的高速发展严重威胁着信息的安全性[1,2]，这就需要可靠安全的数字图像加密技术。混沌是确定系统中出现的一种类随机现象，它具有良好的伪随机性、统计学和拓扑学特性，对初始条件极其敏感，且其迭代轨迹在一定程度上不可预测，但只要系统参数及其初始条件相同，就能重构混沌。由于混沌系统具有以上特性，混沌加密方法研究已成为现代密码学的一个重要前沿[3~6]。其中，李红达、冯登国提出由两个非线性离散混沌系统构成复合混沌系统[7~9]，其迭代过程不仅具有对初始条件的敏感性，而且具有依照复合序列选择迭代函数的灵活性，因此迭代过程还具有一定的随机性。复合离散混沌系统产生的离散混沌序列具有独立同分布的特性，能很好地抵抗统计分析，是构造密码体系的理想工具。?? 　　本文利用复合混沌序列良好的密码学特性，设计加/解密算法。同时用Arnold置乱，使得加密效果得到了明显的提高。?? 　　1复合离散混沌系统?? 　　定义1设??x??i=f??q(x????i-1)(q=0,1)，是两个离散混沌动力系统，对任意序列R=(r??1,r??2,…)∈{0,1}∞,称?? 　　x??i=f????r??i(x????i-1)； i=1,2,3,…(1) 　　为这两个迭代系统在序列R下的复合离散混沌动