基于Henon映射和Lorenz系统图像加密新算法.docVIP

基于Henon映射和Lorenz系统图像加密新算法 　　摘要：?榱丝朔?图像加密算法存在的密钥空间不大等安全缺陷问题，提出一种基于双混沌系统的图像加密新算法。该算法利用Lorenz系统和Henon映射分别产生混沌序列，根据后者产生的混沌序列元素的取值，在前者产生的混沌序列中分别挑选出用于置乱加密的密钥序列和用于替代加密的密钥序列。实验结果表明，该算法具有密钥空间大、对密钥非常敏感等加密性能。 　　关键词：图像加密；Henon映射；Lorenz系统；混沌系统 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2017）31-0244-03 　　图像作为人类获取信息的重要来源，历来受到人们的重视。而在信息技术飞速发展的网络时代，各种各样的图像在复杂的网络环境中传输和存储，它们的安全性是迫切需要妥善解决的重要问题。而其中一些图像，往往与私人的隐私相关联，或者与国家安全等重要信息息息相关，这些图像的安全性就更加受到关注[1]。 　　对图像加密是一种可行的安全技术。结合混沌理论对图像进行加密，受到了研究者们的深入研究。为了克服以往一些算法密钥空间不大、安全性不高等弊端，本文提出一种基于Henon映射和Lorenz系统的图像加密算法，并通过实验验证了算法的性能。 　　1 混沌系统 　　混沌是在确定性的非线性系统中存在的貌似混乱无序、毫无规律的现象。混沌系统实质上是确定性的非线性系统，融内在的规律性与外在的随机性于一体[2]。混沌系统具有初值敏感性、有界性、随机性、确定性等特性，这些特性使其在密码学领域得到了广泛的应用。 　　本文选取Henon混沌系统和Lorenz混沌系统构建图像加密算法，下面简要介绍这两种混沌系统。 　　1.1 Henon映射 　　Henon映射[3]是一个二维二次非线性动力系统，其迭代方程如式（1）所示。 　　[uk+1=1-suk2+vkvk+1=tuk ] （1） 　　上式中，[k=0，1，2，3，…，n]，[n]是一个非负整数。当[0.54s2]，[0|t|1]时，式（1）表示的动力系统表现为混沌状态。 　　1.2 Lorenz系统 　　Lorenz系统是美国科学家洛伦兹在1963年所发现的一个三维动力学系统，其动力学方程可用一组微分方程组表示，具体如式（2）所示[4]。 　　[dxdt=a（y-x）dydt=cx-zx-ydzdt=xy-bz ] （2） 　　上式中，参数[a、b、c]可为任意正实数，而当取a=10，b=8/3，c=28时，系统呈现最佳混沌状态。式（2）中的Lorenz方程组可用式（3）所示的差分方程组来近似表示[5]： 　　[xk+1=xk+a（y-x）dtyk+1=yk+（cx-zx-y）dtzk+1=zk+（xy-bz）dt] （3） 　　对于上式，给定初始值[x0、y0、z0]，并设置[dt]的取值，可采用迭代的方法求出一个迭代序列，该序列就是Lorenz系统的一个数值解。 　　2 基于Henon映射和Lorenz系统的图像加密算法 　　2.1 图像加密过程 　　本文提出的图像加密算法通过对原始明文图像像素点位置的置乱和像素点灰度值的替代而达到加密的目的，其基本过程为：首先，分别利用Henon映射和Lorenz系统生成两个混沌序列流；其次，根据Henon混沌序列的取值，在Lorenz混沌序列中挑选元素构成初始置乱序列流和初始替代序列流，并将这两个序列流进一步改造为置乱序列流和替代序列流；然后，根据原始明文图像和置乱序列流得到全局置乱图；最后，根据全局置乱图和替代序列流进行像素值的修改，从而得到最终的密文图像。 　　下面，分别对置乱加密和替代加密两个过程加以详细介绍。 　　2.1.1 图像置乱加密 　　像素位置的置乱的目的是为了消除或者降低图像中各邻接像素点之间的相关性，其方法就是按照某种方法将明文图像中的各像素的位置进行更改。本文提出的图像像素的置乱加密算法可分如下九个步骤进行。 　　Step1：将原始明文图像的像素灰度矩阵[Am×n]（该矩阵是二维的）以行优先的方式，拉伸成一维序列[p={p1，p2，p3，…，pm×n}]。 　　Step2：给定密钥1，即式（1）的初始值[u0]、[v0]和参数[s]、[t]，按照式（1）预迭代Henon混沌映射[K1]次，将结果弃用，用以消除暂态效应的不良影响。继续迭代式（1） [m×n]次，得到长度为[m×n]的混沌序列流[R={R1，R2，R3，…，Rm×n}]，该序列流的元素均是二维向量，即[Ri=（ui，vi）]。 　　Step3：给定密钥2，即式（3）中的初值[x0]、[y0]、[z0]和参数[a、b、c]，按照式（3）预迭代Lorenz混沌映射[K2]次，将结