基于混沌序列的几种图像加密算法的优劣比较.docVIP

基于混沌序列的几种图像加密算法的优劣 比较 【摘要】混沌出现后，古典科学渐渐地变得暗淡无光。 它的初值极端敏感性、非线性、伪随机性以及序列不可预测 性等诸多优点，使得它非常适合用于图像及多媒体信息加 密。 【关键词】混沌序列；加密算法；算法安全性 0引言 由于图像和多媒体数据信息量极大，能够更加直观的表 达，因此他们在人们数据利用和传递中占有举足轻重的地 位。进入21世纪，越来越多的数据在网络中传递，数据安 全问题日益严重。由于图像和多媒体信息数据量巨大，使用 传统的加密方法已经不能满足需求，混沌序列的出现，使得 这些问题迎刃而解。典型的混沌序列有Logistic映射、二 维广义猫映射（CatMap ）、三维统一混沌系统（Three 超混沌Dimensional Unified Chaotic System 超混沌 （HyperChaos）等，由于超混纯序列还在不断的更新完善 本文主要分析前三种序列用于图像加密的优劣点。 1改进的Logistic图像加密算法 1.1 Logistic映射模型 Logistic映射［1］是经典混純映射的典范，也是混純序 列发展的奠基者，它蕴含了现代混沌理论的基本思想，是混 沌序列的雏形。它的出现为混沌的研究和发展开辟了先河。 Logistic映射系统定义如下： 当y达到极限P…=3. 5699456时，系统的稳态解是周 期2①的解，即3. 569945〈u彡4时，logistic映射呈现混 炖状态［1］。 1.2改进的Logistic映射模型 Logistic序列后来被证明并不是一致性分布序列，于是 有人对它做了改进变换，从而得到随机性更好的序列，变换 后的Logistic映射数学模型如下： 1.3加密算法描述 使用改进后的Logistic序列进行算法设计时，由式(2) 产生两个混沌序列fl (x)和f2 (X)，分别异或图像的奇数 点和偶数点，得到密文。 1.4实验结果分析 密钥空间分析 加密时使用了 2个序列，若每个序列取2个系统参数， 于是就有了 4个系统初值，如果所有参数都使用有15位小 数的双精度数，则每个参数取值空间有1015,四个参数的组 合空间是1015*4=1060,密钥空间巨大。 对密钥和明文的敏感性分析 在试验验证中得知，解密时，密钥有10-10的误差将导 致不能准确解密，若密文有一个像素的灰度值有变化，也会 导致解密结果误差巨大，完全不能解密。由此可知该算法具 有对初值的极端敏感性。 统计特性分析 在图1的直方图中可以很直观的看出，明文的像素灰度 值分布很不均匀，而密文的像素灰度之在区间［0, 255］均匀 分布。这说明明文图像和密文图像之间的相关性非常小，大 大降低了已知明文的攻击可能性。 解密准确性分析 试验验证时，在MatLab中将原始图像矩阵和解密后的 像矩阵相减，得到了零矩阵，说明解密图像和原始图像没 有任何差异。 2二维广义猫映射加密算法与Logistic加密算法比较 2.1二维广义猫映射模型 Arnold最早提出了猫映射［2］，其数学模型如下： xn+l= (xn+yn) modlyn+l= (xn+2yn) modi (3) 猫映射经过变换后，可得到式(4) 2.2加密算法描述 加密算法设计时，取三组p，q，n，分别用式(4)产生 的三组坐标(xi，yj),对原始图像A的R、G、B三基色的 坐标 RA (xi，yj)、GA (xi, yj)、BA (xi，yj)进行置换得 至1J新的坐标值 RAI (xi, yj)、GA1 (xi, yj)、BAI (xi, yj)。 合成三个新矩阵Rl、Gl、B1得到密文图像Al。 2.3实验结果分析 算法安全性分析 取三组不同的初值，二维广义猫映射有更大的密钥空 间，而且该映射的复杂度较Logistic高许多，此算法的安 全性高于Logistic加密算法。 加密性能分析 由于改进的Logistic加密算法是用混沌序列与图像的 像素值进行异或替代的，数据计算量非常大。使用MatLab7 进行实验时，使用配置为PVI2.8、512内存的计算机进行试 验，实验结果如表1所示。可以看出，广义猫映射算法用时 缩短了很多，具有更高的时间效率。 统计特性分析 由于采用广义猫映射的加密算法，只对明文图像的三基 色的坐标进行了置换，没有对图像的像素进行处理，也就是 没能改变图像的直方图。明文和密文的像素相关性较高，无 法抵御已知明文的攻击，所以，此算法仍然不是很理想。 3广义猫映射与三维统一混沌系统结合的加密算法 3.1三维统一混沌系统的模型 Jin-hu等人［3］于2002年提出了 一个新的三维混沌系 统，Liu将Lorenz系统和Chen系统连接起来，而Liu系统 仅为其一个特例，故称其为统一混沌系统，其数学模型为 [3] 3.2