一种基于Henon映射图像加密新算法.pdfVIP

一种基于Henon 映射的图像加密新算法1 刘晓克，孙燮华 中国计量学院信息工程学院计算机系，杭州（310018 ） E-mail ：shockon@163.com 摘 要：本文从混沌动力学的角度运用非线形控制系统的知识来研究混沌序列，并且 以Henon 映射为基础，运用控制系统的原理，设置控制参数，形成混沌序列，在本 文中也证明了模加减运算是成立的，并给出了定理的证明，以前许多的学者在图像 加密过程中都是采用异或的方法，本文从崭新的角度提出了在图像加密过程中运用 异或运算和模加减运算相结合的方式，实验结果证明该算法生成的混沌序列对图像 加密具有比较好的效果。 关键词：混沌动力学，Henon 映射，混沌序列，模加减运算，异或运算，图像加密 中图分类号：TP391 1．引言 随着计算机技术和网络技术的飞速发展，计算机已经逐渐成为人们生活的重要 组成部分，为了方便于工作、生活，人们越来越喜欢用网络来传输重要的文件、图 像等信息，那么如何传输以及怎么样做才能保证传输的安全性成为人们关注的焦点， 混沌作为一种非线性动力学规律控制的行为，有许多优良特性：形式简单、对初始 条件敏感性、具有白噪声的统计特性和混沌序列的遍历特性等等；其吸引子的维数 是分维，有十分复杂的分形结构，具有不可预测性。这些特性决定了它在密码学中 具有非常好的应用前景。本文将从混沌动力学的角度提出一种在二阶 henon 映射条件 下的图像加密技术新方法。 数学预备知识 定理 1 设 N 是一正整数,又设正整数 x, y 满足 0=xN, 0=yN,若 x+y=z(modN) （1.1） 则成立 z-y=x(modN) （1.2） 证明： 对于 x=0, 定理显然成立。现设 x≠ 0 。由（1.1）得0= z N 。记 x+y=Z ， （1.3） 于是 0=Z2*N ； （i ）若0=ZN, 由（1.1）得x+y=Z=z, 从而 z-y=x, 即成立z-y=x (modN) (ii) 若 N=Z2*N, 则 0=Z-NN, 从而成立 x+y=z(modN),z=Z-N （1.4） 在这种情况下，我们断言 zy. 若不然，即 z=y, Z-N=z=y, Z=N+y, 由(1.3)得 x+y=Z=N+y 消去 y 得 z=N 矛盾。这个矛盾证明了 zy. 于是, 根据模减法的定义 z-y=(N+z)-y(mod N) 由（1.4）和（1.3） z+N=Z= x+y ， z-y=(N+z)-y (mod N)= (x+y)-y (mod N)=x (mod N). 1 本课题得到国家自然科学基金项目资助 - 1 - 证毕。 定理 2 设 N 是一正整数。又设正整数 x, y 满足 0=xN, 0=yN 。则 x+y=z(modN) （2.1 ） 成立的充分且必要条件是 z-y=x(modN) （2.2 ） 证明 现设（2.2 ）成立。 （A ） 若z= y ，则由（2.2 ）进一步成立z-y=x ，这里 0=xN，从而x+y=z ， 当然成立（1）。 （B ） 若z y