基于小波变换和混沌映射彩色图像加密方法.docVIP

基于小波变换和混沌映射彩色图像加密方法 　　摘 要 　　本文提出一种基于小波变换和混沌映射的彩色图像加密算法。首先利用3D混沌猫映射来置乱明文图像的RGB三通道的小波变换系数，然后在空域上，利用耦合映像格子模型（CML）对置乱后明文图像进行扩散。该算法充分利用了空域和频域加密的优点，增强了加密效果。仿真实验结果表示了该算法的有效性。 　　【关键词】图像加密 混沌 3D猫映射 耦合映像格子 小波变换 　　1 引言 　　随着互联网技术的迅速发展，多媒体信息通讯的安全性显得越来越重要。对于数字图像而言，加密无疑是一种不可替代的有效保护措施。传统的密码技术，如DES等，是针对文本数据和二进制流数据提出的，并不适用于数字图像的加密。相比之下，基于混沌的密码系统具有与传统密码技术不同的特性，如混沌系统对初值和参数的敏感性、遍历性和混合特性，使得基于混沌的密码系统非常适用于图像加密。 　　一般而言，设计基于混沌的数字图像加密系统有两种主流方法，一种是空域加密，另一种是变换域加密。由于空域加密速度更快，实现更简单，所以空域加密应用得更为广泛。变换域加密方法主要是利用了图像数据具有冗余和高相关性的特性。当一个变换域系数发生了改变，所有的图像像素值都会发生改变。所以变换域加密方法具有更好的加密性能。通常的加密方法都是单纯在空域或单纯在频域加密，使得加密系统不能同时抵抗空域和变换域的攻击。 　　本文提出一种基于小波变换和混沌映射的彩色图像加密算法。首先利用改进的3D混沌猫映射来置乱明文图像的RGB三通道的小波变换系数，然后在空域上，利用耦合映像格子模型（coupled map lattices， CML）对置乱后明文图像进行扩散。本文算法采用在变换域置乱和空域扩散双重加密，弥补了单纯空域加密或单纯变换域加密的弱点，大大增强了加密强度。算法中可通过选用小波的分解层数和迭代次数来控制算法的复杂度与加密强度，使得该算法可以很好地适用不同的应用场合。 　　2 基于小波变换和混沌映射的彩色图像加密方法 　　2.1 三维混沌猫映射 　　[9]中提出2D混沌猫映射可以扩展3D，而且证明了扩展后的3D混沌猫映射仍然是1-1映射，保体积性，而且是可逆的，如式（1）所示： 　　（1） 　　其中 　　当应用于数字图像加密时，3D猫映射需要按下式来进行离散化： 　　（2） 　　式中M为3D猫映射的相空间。式（2）的离散化应当满足下面的渐近性质： 　　（3） 　　其中Cd（i，j，k）和C（i，j，k）表示式（1）和式（2）所表示的连续映射和离散映射。 　　2.2 基于小波变换的置乱过程 　　彩色明文图像首先分解为RGB三通道。分解后的每一个通道的数据矩阵大小与与明文图像相同，像素值的大小为0～255之间。为了降低三个通道之间的相关性，本文算法将各通道数据进行小波变换，小波函数选用的是db3小波。然后对各通道的2D小波系数矩阵变换3D，然后利用式（2）对3D小波系数矩阵进行置乱处理。 　　2.3 扩散过程 　　扩散机制对于一个好的加密系统而言是非常重要的。扩散机制使得离散混沌映射变得不可逆，而且扩散过程掩盖了原来明文图像的统计特性，使得攻击者无法通过分析明文和密文的统计特性来获取有用信息。 　　耦合映像格子CML具有优良的时空混沌特性，而且容易数值处理，因此在数字图像的加密领域得到广泛的研究。从扩散的角度来看，CML模型可以将一个格子的非常细小变化扩散到另一个格子中，这样可以使得其它的格子发生明显的变化。因此结合CML的扩散过程可以提高加密系统的初值敏感性，这正是加密中扩散机制所需要的特性。 　　本文算法的扩散过程设计如下： 　　（4） 　　其中d-1是f（?）的初始条件，It表示混沌序列输出值的序号，mk表示置乱后的图像第kth 像素值，dk表示扩散后的图像第kth 像素值，L表示像素值的范围。g（?）表示下式表示的量化过程： 　　g（X，L）=2L?X （5） 　　其中X=0x0x1…xi…xL表示一个二进制小数。 　　y（?）表示混沌CML映射，它的定义如下： 　　（6） 　　其中i （i=2，…L）表示格子的序号，yn 满足-1≤yn≤1。n表示离散时间步长。ε表示耦合系数，在这里取ε=0.9。边界满足yn（L+1）=yn（1），其中L 表示格子的大小，f（x）为logistic 函数，如下式所示： 　　f（x）=1-αx2 （7） 　　在本文算法中，式（7）中的参数a=1.948，L=2。 　　相应的解扩过程如下式所示： 　　（8） 　　2.4算法具体步骤 　　（1）步骤1：将彩色明文图像转换成RGB三通道数据，并进行小波变换； 　　（2）步骤2：将步骤1得到2D的小波系数矩阵按下式转换成3D矩阵： 　　（9） 　　其中假设变换前的2D矩阵大小为W×H，N1，N