基于多混沌的数字图像加密算法研究.docVIP

基于多混沌的数字图像加密算法研究 　　摘要:在密码学理论的基础上,对混沌加密技术进行了深入的研究。提出一种多级混沌图像加密算法,根据数字图像数据的特点,利用不同的混沌模型分别生成置换矩阵和替换矩阵,对图像进行置乱和像素值替换,最终实现图像加密。 　　关键词:信息安全;密码学;混沌加密;数字图像;多混沌系统 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)36-10238-02 　　Research on Digital Image Encryption Algorithm Based on Multi-Chaos 　　LU Jing1,2, JIANG Li3 　　(1.School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; 2.Lianyungang Teachers College, Lianyungang 222006, China; 3.The Department of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 200235, China) 　　Abstract: Based on the cryptology theory, we carry out an in-depth research on the chaotic encryption technology. a digital image encryption algorithm based on multistage chaotic is proposed. According to the characters of digital image, different chaotic models are used to generate diffusion and confusion matrixes. And then, digital image is encrypted with these matrixes. 　　Key words: information security; cryptology; chaotic encryption; digital image; multi-chaos 　　随着计算机硬件的发展,计算机的运算速度不断提高,对很多加密算法的抗破译能力提出了挑战。经研究证明原有的一些加密方法在现有技术条件下己经不具备足够的安全性[1],因此继续研究加密技术和设计新型有效的加密算法已经成为迫切的需要。一些新兴的密码技术如量子密码技术、混沌密码技术、基于生物特征的识别理论与技术相继出现[2],这其中混沌现象以其独特的动力学特征在现代密码技术被广泛应用。 　　1 混沌图像加密算法设计 　　目前常用的一维混沌系统有Logistic系统、Rossler系统.、Tent系统、 lorenz系统等。在对一维混沌加密系统进行简单的变换加密后,会转化为一种平凡混沌加密系统,难以保障其安全性 [3-5]。 　　针对这种情况,本文提出一种基于多混沌的数字图像加密算法,其基本思想是利用三个不同的混沌模型,在加密算法中实现不同的功能。第一个混沌模型经过多次迭代,产生置换矩阵,对原始图像作置乱变换;第二个模型则决定各像素被修改的次序;第三个混沌模型迭代产生密钥流,依照第二个模型决定的修改次序,对置换后图像中各像素的值进行修改。 　　1.1 算法中用到的混沌模型 　　首先介绍算法中使用的三个混沌映射模型[6]。 　　1) 第一个混沌映射模型 　　该模型选用了混合光学双稳模型,其迭代方程为: 　　Xn+1=ASin2(Xn-B)(1) 　　当A=6,B=3时,已知该模型处于混沌状态。本论文的加密算法中,该模型用来产生置换矩阵,以便对输入的明文进行初始置换。 　　2) 第二个混沌映射模型 　　该模型选用了分段线性混沌映射: 　　 (2) 　　当0p1时,该模型的Lyapunov指数为正,处于混沌状态。算法中,该模型充当产生密钥流的第一级混沌系统,用它来决定下一级混沌系统(产生密钥流的第二级混沌系统)的迭代次数。 　　3) 第三个混沌映射模型 　　该混沌映射模型采用了目前应用最为广泛的Logistic映射: 　　 Xn+1=μXn(1-Xn)(3) 　　该映射在3.5699456μ4时, 其Lyapunov指数为正,处于混沌状态。本论文的算法中,该模型用来产生最终的密钥流,即上面