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

一种改进的基于混沌系统的数字图像加密算法 　　摘要:对一种基于混沌系统的数字图像加密算法进行了分析,指出其在加密效率上的不足,并给出了改进的算法#65377;实验结果表明,改进算法具有更好的加密效率和实用性#65377; 　　关键词:混沌系统; 图像加密; 迭代 　　中图分类号:TP311.56; TP309.2文献标志码:A 　　文章编号:1001-3695(2007)04-0184-03 　　基于数字图像信息的保护有两种基本技术,即数字水印技术和图像加密技术#65377;数字水印技术主要是在图像信息中加入水印信息,为数字图像提供版权保护,实现对数字图像的知识产权保护#65377;图像加密技术则对将数字图像进行位置置乱和灰度变换,隐藏图像中包含的有用信息,为数字图像提供基于内容的保护技术,实现对图像信息的隐藏保护#65377;数字图像作为特殊的数字信息,应用传统的基于文本信息的加密技术进行加密时,由于数字图像信息量大,效率会很低,不便于实际应用#65377;近年来根据数字图像信息的特点,人们提出了很多的图像加密算法,但是算法的安全性和效率还有待进一步改进#65377;?? 　　20世纪60年代,人们发现了一种特殊的自然现象――混沌(Chaos)#65377;混沌是一种非线性动力学规律控制的行为,表现为对初始值和系统参数的敏感性#65380;白噪声的统计特性和混沌序列的遍历特性,具有不可预测性#65377;由于混沌序列有如此优良的密码学特性,混沌密码学成为现代密码学的重要研究内容#65377;最早将离散混沌动力学系统应用于加密算法的是Matthews[1]#65377;Habutsu#65380;Bianco等人也在该领域作出了重要的贡献[2,3]#65377;1994年,Bianco利用Logistic映射产生实数序列[3]#65377;该序列被转换成二值序列与待加密的明文进行异或运算,得到加密后的密文信息#65377;该思想后来被广泛应用于图像加密[4,5]#65377;该方法具有原理简单#65380;运算效率高的优点;但是这类方法的最大缺点是不能抵御已知明文攻击或选择明文攻击,所以算法的安全性有待进一步改进#65377;在此基础上,出现了许多改进算法[6],这类改进算法的基本原理均是通过将位置置换与灰度加密算法相结合,通过循环迭代加密来保证加密算法的安全性#65377;虽然这类方法的安全性能较高,但是循环迭代过程本身会降低算法的效率,从而影响算法的实际应用#65377;在不降低加密算法安全性能的前提下,如何进一步提高算法的效率是一个需要解决的问题#65377;?? 　　文献[6]给出了一种基于混沌系统的数字图像加密算法#65377;首先应用一维Logistic混沌系统生成魔方变换矩阵,通过变换矩阵对待加密图像进行预处理;然后利用二维非线性Henon映射对图像像素灰度值进行循环加密,每一轮加密中的迭代次数也由一维Logistic混沌系统生成#65377;实验表明该算法具有较好的加密效果和安全性,但是算法的加密效率还可以进一步提高#65377;本文将在文献[6]的基础上,对该方法中出现的问题进行分析,给出改进方法#65377;?? 　　 　　1算法分析及改进方案?? 　　 　　设待加密的图像为Image,大小为m×n,文献[6]给出的图像加密算法的主要步骤是:?? 　　(1)利用魔方矩阵对待加密图像进行置换变换,得到经过预处理的图像#65377;?? 　　(2)利用二维非线性映射对图像像素灰度值进行循环加密,得到加密图像#65377;?? 　　在步骤(1)中,魔方矩阵通过一维混沌映射得到#65377;使用Logistic映射:?? 　　产生一维混沌序列,将生成的实数混沌序列映射到整数范围Xn∈[1,m×n]#65377;具体方法是?? 　　根据以上方法,给出混沌系统的初始条件x0和μ,可以得到相应的整数序列;在该整数序列中选择Xh,Xh+1,…#65377;其中Xh表示序列中以前还未出现的整数值#65377;同时删除所选序列中重复出现的整数,得到m×n个整数,将这些整数按行排列得到相应的魔方变换的矩阵Pm×n#65377;?? 　　下面分析以上产生魔方变换矩阵的方法,要得到Pm×n,必须首先得到{1,2,…,m×n}上一个完整的排列#65377;当m×n的值较小时,要得到{1,2,…,m×n}上一个完整的排列,要求生成的混沌序列的长度越长越好#65377;因为较小的m×n使得邻近的不同实数序列值对应相同的整数的可能性增大;反之,如果m×n的值较大,则通过计算机实现时,由于计算机的有限精度效应,混沌序列必然退化为周期序列,使得相应生成的整数序列{X1,X2,…}必然也退化成周期序列;如果该整