基于小波和分数阶傅里叶变换的混沌图像加密.docVIP

基于小波和分数阶傅里叶变换的混沌图像加密 　　摘 要：为了进一步提高加密效果和效率，本文提出一种基于小波分解和分数阶傅里叶变换的混沌图像加密方法。加密过程包括三个步骤：首先利用混沌序列对图像进行像素值扰乱；然后进行小波分解并提取出低频分量，对其进行分数阶傅里叶变换；最后进行混沌置乱得到最终加密图像。仿真结果表明该方法能够成功实现图像的加密和解密，具有很好的加密效果和安全性。 　　关键词：分数阶傅里叶变换；小波分解；混沌加密；Logistic映射；二维猫映射 　　中图分类号：TN911 文献标识码：A 文章编号：1672-3791（2014）01（b）-0000-00 　　数字图像是是目前最流行的多媒体形式之一，许多重要信息要以数字图像的形式传输。对于某些特殊领域，如军事、商业等，数字图像有着较高的保密要求。因此图像加密技术越来越受到人们的关注，各种加密方案也相继提出。 　　由于分数阶傅里叶对变换阶次非常敏感[1]，基于FRFT的图像加密算法不断涌现[2，3]。但是和空域图像加密算法（如混沌系统加密）相比，由于其仅仅是对分数阶域中少量系数加密，加密效果稍有降低。于是出现了将FRFT与混沌系统结合起来的加密方法[4，5，6]，其中最常用的混沌加密可分为为像素置乱和像素值扰乱两种。 　　为了提高加密效率，本文将小波分解引入加密算法。针对目前基于FRFT加密算法的不足，本文基于小波和FRFT [7]提出了一种混沌图像的多重加密方法。首先，用Logistic映射对图像在空域进行像素值扰乱；然后进行小波分解，由于图像经小波分解后的低频分量集中了原始图像的大部分信息，所以只对图像的低频分量做分数阶傅里叶变换，以提高加密效率；最后对小波重构图像进行二维猫映射置乱，从而实现图像的多重加密，提高加密效果。 　　1 相关理论 　　1.1基于二维猫映射的像素置乱 　　猫映射是图像置乱中最基本的一个算法，因用一张猫脸作仿真试验而得名。二维猫映射定义如下： 　　（1） 　　式中a、b为整数，N为图像方阵的大小，且式（1）是一一映射。 　　图像在猫映射的置乱下，经过线性拉伸再通过取模的运算进行折叠，达到像素位置变换的目的，利用式（1）经过多次迭代运算便可实现图像的置乱变换。 　　该方法的优缺点是：计算速度快、易于实现，但是在重复迭代的过程中会呈现周期性，即庞加莱回复性，且该加密方法只是将原始图像每个像素的位置置乱，其像素值并未改变，较易通过用统计分析方法解密。 　　1.2 基于混沌序列的像素值扰乱 　　混沌系统具有随机性、非周期性、遍历性以及对初始条件和控制系数敏感性高等特点，因此非常适用于数据的加密。产生混沌信号的迭代方程有很多，比较典型的有Logistic、Henon和Quadratic等混沌映射方程。本文选用Logistic映射完成图像像素值的扰乱。 　　Logistic映射定义为 　　（2） 　　式中， 为分支参数， 为序列值。研究表明，当 时，Logistic映射工作于混沌状态。也就是说，由初始条件 在logistic映射的作用下所产生的序列 是非周期的、不收敛的且对初始值非常敏感。 　　设原图像I的大小为 ，选取参数 与初始值 由式（2）生成一组混沌序列，并选取舍去参数 ，从 开始取 个序列并将其转换成 的矩阵 。根据Logistic混沌的特点可知 ，对 按照式（3）做相应地变换得到像素扰乱矩阵 且 。对原图像I中的每个像素的像素值 与 做按位异或运算，得到像素值被扰乱的加密图像 。 　　（3） 　　该方法的优缺点是：易于实现，使加密图像的灰度直方图分布更加均匀，但是单一的像素值扰乱加密，在较充裕的时间?也较易通过密钥攻击的方法破译。 　　1.3 小波变换 　　小波变换是一种空间频率的局部化分析工具，又被称作“数学显微镜”，可以表示为信号与某个核函数修正形式乘积的积分计算。连续小波变换定义为 　　（4） 　　积分核 是由小波母函数 通过伸缩平移得到一组小波基函数 　　（5） 　　小波基函数的容许条件为： 　　（6） 　　式中， 。 　　在图像处理中可以利用二维离散小波变换对图像进行加密，在加密图像中得不到原图像任何信息。只有在小波类型和分解层数都已知的情况下才可以正确解密，部分密钥只能得到图像的轮廓信息。 　　该方法的优缺点是：加密效率得到提高，破坏了原始图像的统计特性，降低了图像像素之间的相关性，但是和空域图像加密算法相比，加密效果稍有降低。 　　1.4 分数阶傅里叶变换 　　分数阶傅里叶变换是傅里叶变换的广义形式，可以看成是在时频平面任意角度的逆时针旋转[1]。 　　的FRFT定义为 　　（7） 　　其中p为变换阶数，旋转角度 ， 为FRFT的核函数。且