图像加密新算法

yuxiang8 贡献于2012-08-21

作者 IPRIC  创建于2008-06-11 14:41:00   修改者IPRIC  修改于2008-06-11 14:41:00字数3508

文档摘要:随着网络的快速发展,越来越需要对大量的图像进行加密以保证安全可靠。该文提出一种对图像压缩和加密相结合的新算法,利用了分形编码压缩比高和混沌序列容易生成,对初始条件和混沌参数敏感等特点,把分形和混沌结合起来对图像进行压缩加密,经仿真表明,该算法达到了较好的加密效果并且加密速度得到了提升。
关键词:

图像压缩加密新算法 郭银景  王谦 (山东科技大学信息与电气工程学院,青岛山东  266510)       摘  要  随着网络的快速发展,越来越需要对大量的图像进行加密以保证安全可靠。该文提出一种对图像压缩和加密相结合的新算法,利用了分形编码压缩比高和混沌序列容易生成,对初始条件和混沌参数敏感等特点,把分形和混沌结合起来对图像进行压缩加密,经仿真表明,该算法达到了较好的加密效果并且加密速度得到了提升。     关键词  分形编码;混沌序列;Matlab   1 引言     近年来,视频压缩编码和视频加密这两个领域的研究均十分活跃,其中主要的研究技术也较为成熟,但是作为图像处理的两个重要的方面,人们对他们结合起来的分析和研究还缺乏足够的重视和足量的人力物力的投入。     混沌理论是近年来发展较快的非线性科学的重要分支,因其具有非周期、连续宽频带、类噪声和长期不可预测等特点,所以特别适用于保密通信等领域。分形编码有着精细的结构,具有任意小比例下存在某种自相似细节的特点。分形理论的特点决定了人们着重研究它在图像压缩方面的作用,但是它在图像加密方面的应用还没有被人们开发出来。本文通过对现有图像压缩算法和加密算法发展方向的分析,提出一种将分形压缩编码和混沌保密算法相结合的算法。经分析该算法具有较好的压缩加密效率,并且能够满足对图像的安全的要求。 2  分形图像压缩     分形图像压缩是利用原始图像所具有的自相似性,构造一个迭代函数系统(IFS),利用IFS抽取图像的自相似性,即用图像中的一个子块经过分形仿射变换来逼近同一图像中的另一子块,而且仅仅将仿射变换系数记录下来,从而达到压缩图像数据的目的。     分形压缩理论主要包括:分形空间上的压缩映射,迭代函数系统,压缩映射的不动点定理,拼帖定理及仿射变换等理论。     一般的分形压缩编码过程为:     (1)将原始图像分块     把原始图像分别分割成尺度K*K的值域块 Ri和L*L的定义域块 Di,一般取L=2K.     (2)寻找合适的分形变换参数     利于图像局部之间的相似性,根据了IFS拼贴定理,为图像中每一个值域块Ri 寻找与之最匹配的定义域块 Di及相应的仿射变换 wi.     (3)存储分形变换参数     找到最佳匹配块,记下坐标值和应用误差值,依次完成对原图像的编码,从而实现图像的压缩。     经过上面的分析可以看出在分形图像压缩算法中最核心的部分就是对图像的仿射变换 的选取。下面我们来详细分析其算法:     首先定义图像f(x,y)上的映射 wi:F →F为:     在变换中,常数Si 控制灰度图像的对比度,Qi 控制图像的亮度。     空间压缩变换一般可以简化成8种形式,即旋转0°,90°,180°,270°,垂直中线反射,水平中线反射,相对45°反射以及相对135°反射。我们用c++编程实现仿射变换,主要编码如下:     对当前定义域块做变换(8种) for(t=0;t<8;t++) {       if(t==0) {      for(k=0;k0)开始取M×N个元素构成N×M矩阵 G,G(i,j)∈[-1,1]。因此可知此混沌序列的密钥为 xr。     第二步:根据式(1)生成混沌序列 xk,令L=2。首先,把 xk整数化,生成置乱矩阵G,并令其值 [0,255],取整算法:  gk =round( *255/2+255/2) k=0,1,…MN-1    (2)     第三步:对原图像进行加密处理。将分形压缩后形成的参数矩阵Y与置乱矩阵G中相对应的 进行位的异或运算,生成加密图像M, 即 mk=yk ^ gk=0,1,…MN-1         (3)     第四步:对加密图像M进行行列置乱处理。将M中元素位置为1的元素移到元素位置为2的位置,将2移到3的位置,依此类推,最后将M×N移到1的位置。即得到最终加密图像 。 4  解密算法     输入正确的密匙 xr,生成相同的混沌序列 xk,及 gk。接着进行加密第四步和第三步的逆运算即可。 加密流程图如图1所示: 图1  加密流程图          5  算法的编程实现     实验中我们我们取 x0=0.3,并先跌代300次后开始取之后的M*N个元素作为矩阵G,取 u=1.42,对编码后的图像进行加密,我们用matlab仿真,图2为原图像,图3为加密后的图像。我们可以看出图像的加密效果很好。在解密时候只有正确输入密钥 xr(r=300)、 u才能得到正确的解密图像。     本算法先对图像进行了压缩处理,编码后的文件大大缩小,有利于下一步的加密处理;加密时置乱矩阵是随机选取的,只有知道正确的密钥解密后才能够得到正确图像,利用混沌序列大大提高了安全性。通过大量实验证明,此压缩加密算法在加密文件数据量大,要求加密速度高的情况下具有较好的效果,因此在许多领域能够得到广泛应用。         图2  原图像                                           图3  加密图 参考文献 [1]Xiaoke Xu,Xiaoming Liu,Jidong Suo,An Improved Target Detection Method on Wavelet-Based Fractal Scaling Analysis [2蔺 兢,李东生,侯晓芳.基于两种混沌序列的图像加密方法的研究.电脑开发与应用,第20卷 第2期 [3] 孙秀花,戴跃伟,王执拴.混沌序列产生方法及其在图像加密中的应用.南京师范大学学报(工程技术版),第四卷第一期 [4] 张 可,王典洪.基于Logistic混沌序列的图像空域复合加密研究.计算机与现代化,2005年第1期     收稿日期:6月10日  7月10日     作者简介:郭银景(1966-),男,山东青岛人,博士生导师,从事网络视频,图像处理,生物医学仪器研发工作;王谦(1982-),女,山东济南人,硕士研究生,从事图像处理,图像加密等方面的研究工作。

下载文档到电脑,查找使用更方便

文档的实际排版效果,会与网站的显示效果略有不同!!

需要 11 金币 [ 分享文档获得金币 ] 2 人已下载

下载文档