基于维CA与改进混沌映射的图像加密算法-USCDornsife.PDFVIP

基于⼆维CA与改进混沌映射的图像加密算法* 李玲，王伟男，李津杰 (重庆邮电⼤学数理学院重庆400065) 摘要: 提出了⼀种基于元胞⾃动机和改进的⼆维混沌映射的图像加密算法。⾸先利⽤⼆维 混沌序列结合明⽂信息对图像像素矩阵进⾏置乱。然后，根据元胞⾃动机具有动态演化的 特性对置乱后图像的像素点采⽤不同的灰度变换⽅式加密。实验结果和安全性分析表明， 加密后的密⽂扰乱性和扩散性良好，算法对密钥和明⽂均具有极⾼的敏感性，密钥空间较 ⼤且算法易于实现，并且可以有效地抵御统计攻击，穷举攻击以及选择明⽂攻击等，安全 性较⾼。 关键词：元胞⾃动机；混沌映射；灰度变换；安全性分析；选择明⽂攻击 中图分类号: TP391.41 ⽂献标识码: A Image Encryption Algorithm Based on Cellular Automata and Modified Chaotic Map LI Ling, WANG Wei-nan, LI Jin-jie (College of Mathematics and Physics, Chongqing University Posts and Telecommunications, Chongqing 400065) Abstract: An image encryption scheme based on Cellular Automata (CA) and 2D modified chaotic map is proposed in this paper. Firstly, the pixel matrix of the image is scrambled combining the chaotic sequences and information of plaintext. Then according to the characteristics of dynamical evolution of CA, gray-level transformation is operated differently for different pixels. Simulation experiment results and security analysis demonstrate that the cipher-text has good confusion and diffusion properties. The proposed algorithm is sensitive to both secret keys and plaintext. It has large key space and the algorithm is easy to realize. It can resist statistical attack, exhaustive attack and chosen-plaintext attack with high security. Keywords: Cellular Automata, chaotic map, gray-level transformation, security analysis, chosen-plaintext attack 1 引⾔ 随着信息技术的迅速发展，数字图像的安全性已成为⽇益关注的问题。密 码学技术是有效保证信息安全的关键技术，因此，设计具有良好的密码学特性 的图像加密系统逐渐成为研究热点。⽬前，混沌系统因其⾃⾝具有对初值敏感 [1-7] 性、伪随机性以及遍历性等特性已被应⽤到图像加密的技术研究中 。 ⾃从1949年Von Neumann⾸次提出元胞⾃动机(CA)的模型以来，⼈们对其 进⾏了⼤量的研究，并将其⼴泛应⽤到⽣物学、物理学以及交通规划模型等实 际应⽤中，⽽元胞⾃动机因其良好的并⾏计算性能和伪随机性等优良特性，逐 [8-9] 渐被应⽤到设计密码学系统的领域中