一种基于小波变换的二维Logistic混沌图像加密算法.doc

一种基于小波变换的二维Logistic混沌图像加密算法近年来，随着宽带网的发展，图像数据传输业务趋热。但基于网络传输图像数据存在泄密问题，图像文件加密的方法受到人们的普遍关注。为了提高密文的抗攻击性，我们提出了一种用二维Logistic映射生成的混沌序列对小波变换系数进行模板调整和混沌置乱的方法，可获得安全度较高的加密图像。一、二维Logistic混沌映射系统因二维Logistic映射混沌点集不存在有效的无误差构造形式，比一维Logistic映射有更安全的加密效果。因此，本文仅研究用二维Logistic映射生成的混沌序列对小波变换图像文件加密的问题。1、二维Logistic映射定义根据一维Logistic映射，定义二维Logistic映射为：其中g1和g2是耦合项，可取两种情况：即gi=vyn和gz=vxn的一次耦合项，或g1= g2= VXnYn的对称一次耦合项。采用具有对称一次耦合项形式的二维Logistic映射为：式中动力学行为由控制参数1，2和v决定。2、加密模板和置乱序列的生成选择控制参数为1= 2=0.9，v=0. 13，初始点为（xo，yo）=(0.10，0.20)，用具有对称一次耦合项的二维Logistic混沌映射序列迭代，得到两组矩阵X、y。矩阵x、y中的元素一一对应。若待置乱矩阵的大小为wh（其中删为矩阵的行数，w为矩阵的列数），生成混沌序列x、y的长度为no+64十(w+h)。因为如果初始点特别相近，混沌序列的前几十个点可能相同，故舍去前no对值(本文取no=210)，64对值用于生成加密模板，可由下式提供：对应的解密模板由下式提供：最后w+h对值生成置乱序列。：将x(n)、y（n）乘以15，用round函数转化为0到15的整数口：再转化为二进制数，使得x、y为(w+ h)4的新矩阵。新矩阵x、y以列为单位间隔交替组成(w+h)8列的矩阵S。即x占据矩阵S的1、3、5、7列，y占据矩阵S的2、4、6、8列。由新矩阵的行为单位把二进制数据转化为0至255的十进制数，这样就生成了w+h个置乱数。本文采用魔方置乱，简单地说就是对系数矩阵按置乱数进行行或列的循环移位，从而达到置乱数据的目的。由于混沌系统对初值和参数变化具有敏感性，故在系统参数不变的情况下，不同的初值也将产生不同的随机序列，因此，不仅混沌系统参数（，v），而且初值xo，yo也可以作为密钥的一部分。考虑到混沌序列取值初始点n0，置乱方式C(本文采用魔方变换)，置乱的迭代次数m，小波分解方式R，则密钥K可以由K（，v，xo，yo，no，C，m，R）组成。二、加密和解密算法根据系统加密的设计原则，我们提出对小波变换图像文件进行二次混沌加密的思想，即先进行系数调整，然后进行混沌置乱处理。图像文件加密过程如图1所示。图像文件加密主要步骤：步骤1：对大小为MN的任意图像，作88的块划分。若像素点不是88的整数倍，可在图像的边界填充0（黑色）。步骤2：对图像进行多级小波分解，我们采用三级分解，得到小波变换系数矩阵。步骤3：确定二维Logistic系统的初始参数，选择加密模板产生方法，生成混沌序列1，输出小波系数加密模板；生成混沌序列2，输出置乱序列。步骤4：用加密模板和小波焉数矩阵点乘，完成对小波系数的加密。步骤5：用置乱序列改变系数矩阵原有排列（本文采用魔方变换，先行循环移位置乱，再列循环移位置乱）。这一步骤可根据用户需要重复多次。生成加密图像文件。解密过程为图像文件加密过程的逆。首先根据密钥生成逆置乱序列和解密模板，对加密图像文件进列、行逆置乱，再恢复小波系数，然后根据小波系数重构图像，达到解密图像文件的目的。三、仿真结果与分析为了验证本文提出的加密算法，采用Lena256256图像作为原始图像，选用haar小波进行三级分解，对加密图像进行了破解实验和抗干扰实验。1、破解实验混沌系统控制参数为1= 2=0.9，v=0. 13，初始点为（xo，yo）=(0.10，0. 20)，no=210，加密模板由公式(3)生成。图2(a)为在迭代次数n=1情况下进行小波系数模板加密魔方置乱后的加密图像；图2(b)为在迭代次数行=2情况下进行小波系数模板加密魔方置乱后的加密图像；图2(c)是图2(b)的解密图像；图2(d)和图2(e)分别是取no =211导致解密模板错误和置乱序列错误下的解密图像；图2(f)是在混沌系统初始点存在微小偏差错误，即(xo，yo) = (0. iooooooooooooooi，0.20)下获得的解密图像。由图2可见，随迭代次数槽加，图像信息隐藏效果会更好；若加密密钥存在偏差，图像解密将无法完成。因此，可实现较高安全程度的图像文件加密。2、抗干扰实验图3(a)、(b)是对图2(a)加密图像叠加强度为0. 01的高斯噪声和椒盐噪声后获得的解密图像。显然可见，尽管在加噪的情况下图像质量有所下降，但图像的基本内容仍可表达清楚。再经降噪处理，图像内容可得到加强，如图3(c)和图3(d)所示。通过该方法加密的图像数据能够经受传输过程中的随机噪声的干扰和影响。由上述试验结果可知，如果攻击者没有破解密钥，而直接对图像数据流进行解密，解密过程根本无法达成；如果攻击者知道采用了何种小波变换，则破解工作就集中在对置乱变换和混沌序列的破解上。在对置乱变换解密的过程中，若只是将小波系数矩阵的位置打乱，未对相应的图像信息进行处理，此时可以采用穷举法，对于1616的图像，运算的次数为256 ！8.610的506次方；对于256256的图像，运算的次数为655 36!5.2 10的287193次方，以目前的万亿次计算机的处理能力，破解时间需5.210的287 193次方/1015=5.210的287 178 次方，况且本文还采用了混沌加密模板对小波系数进行调整，如果采用穷举法，成功破解密钥的机会几乎为零。另外，由于