一种基于Henon映射的图像加密算法的分析及改进.doc

第 36 卷 第 4 期 2012 年 8 月 南京理工大学学报 Vol． 36 No． 4 Journal of Nanjing University of Science and Technology Aug． 2012 一种基于 映射的图像加密算法的分析及改进 Henon 萍1 ，王志坚1 ，许 峰1 ，刘凤玉2 平 ( 1． 河海大学 计算机与信息学院，江苏 南京 210098; 2． 南京理工大学 计算机科学与工程学院，江苏 南京 210094) 摘 要: 该文对一种基于 Henon 映射的快速图像加密算法进行了分析，指出该算法存在明文敏 感性不足和像素点逐个处理的问题。进而提出了一种改进的图像加密算法。改进算法将原算 法的单点链接方式变成双点链接方式，从而获得了更好的扩散效果和更高的计算效率。实验仿 真结果表明，改进的算法在安全性和加解密速度方面均有更好的表现。 关键词: 密码学; 图像加密; Henon 映射; 链式循环迭代 中图分类号: TP309． 7 文章编号: 1005 －9830( 2012) 04 －0587 －06 Analysis and Improvement of Image Encryption Algorithm Based on Henon Map PING Ping1 ，WANG Zhi-jian1 ，XU Feng1 ，LIU Feng-yu2 ( 1． College of Computer and Information Engineering，Hohai University，Nanjing 210098，China; 2． School of Computer Science and Engineering，NUST，Nanjing 210094，China) Abstract: A fast image encryption algorithm based on Henon map is analyzed and the weaknesses of the algorithm are proposed that have a low sensitivity to the plainimage and processes pixels one by one． An improved algorithm is proposed． The improved algorithm obtains good diffusion property and high processing efficiency by changing the single-point chaining way into the two-point chaining way． Experimental results show that the new algorithm has a better performance on both security and speed． Key words: cryptography; image encryption; Henon map; circular chaining iteration 随着多媒体和网络技术的迅猛发展，越来越 多的数字图像在网络上发布和传输，对于一些涉 及个人隐私、商业机密或国家秘密的图像通常需 要进行加密，以保护其安全。混沌是非线性动力 系统中出现的一种确定性的类随机过程，具有遍 历性、类随机性、对初值和参数敏感等特点，这些 特点都可以和传统密码学中的混淆和扩散联系起 来，因此混沌系统非常适合于密码系统［1－4］。 最早 将 混 沌 系 统应用于图像加密的是 Fridrich，他提出了一种基于置乱－ 扩散结构的混 沌图像加密算法［5］。在此基础上，许多混沌图像 加密方案相继被提出。例如，Chen 等人［6］利用三 收稿日期: 2011－11－10 修回日期: 2012－04－30 基金项目: 中央高校基本科研业务费专项资金资助( 2009B04114) 作者简介: 平萍( 1982－) ，女，博士，讲师，主要研究方向: 信息安全，E-mail: pingpingnjust@ 163． com。  维 Cat 映射和 Logistic 映射对图像像素进行多轮 的置换和替代操作; Lian 等人［7］提出采用密钥空 间较大的标准映射实现像素置换; Wong 等人［8］ 在文献［7］的基础上作了改进，使得像素值的扩 散效果不仅仅由扩散阶段完成，改进的置换阶段 也参与像素值的改变，从而提高了算法的加密速 度; Gao 等人［9］提出了一种基于超混沌的图像加 密算法，随后由王静等人［10］对