一种基于分数阶傅里叶变换的改进图像加密算法-

1、一种基于分数阶傅里叶变换的改进图像加密算法崔得龙,肖明,左敬龙(茂名学院计算机与电子信息学院,广东茂名525000摘要:针对目前基于分数阶傅里叶变换的图像加密算法中存在的不足,设计了一种基于分数阶傅里叶变换和混沌系统的图像加密新算法。图像加密过程分两个步骤:首先将原始图像的分数阶傅里叶变换系数经过双随机相位加密,然后利用混沌系统生成的置乱矩阵对图像进行置乱加密后得到最终的加密图像。方案的安全性依赖于随机相位掩膜、分数阶傅里叶变换阶数以及混沌系统的初始参数。理论分析和模拟实验结果表明该方案具有良好的图像加密效果。关键词:信息安全;图像加密;分数阶傅里叶变换;双随机相位;混沌系统;置乱矩阵中图分类

2、号:TP391文献标识码:A收稿日期:2009209207;修订日期:2009210210分数阶傅里叶变换(FRF T ,Fractional Fourier Transform 作为传统傅里叶变换的广义形式,其实质是一种统一的时频变换,与常用二次型时频分布不同的是它没有交叉项困扰,且可以理解为chirp 基分解,因此,FRF T 成为近十多年来信号处理领域的研究热点之一。目前,FRF T 作为一种崭新的时频分析工具和旋转算子为信号处理领域的研究人员所广泛接受,在目标检测、信息安全和信号处理1-3等领域已得到了初步应用。针对目前基于分数阶傅里叶变换图像加密算法的不足,设计了一种基于FRF T

3、的改进图像加密新算法。算法重新设计了基于FRF T 图像加密算法的流程图,将经过FRF T 加密后的图像再进行置乱加密。理论分析和实验结果表明该算法在不增加算法复杂性的同时,提高了其安全性。1分数阶傅里叶变换理论信号x (t 的FRF T 定义为4:x p (u =F p (x (u =+-x (t K p(t ,u d t 式中:p 为FRF T 的阶,可以为任意实数;=p/2为FRF T 的算子符号;K p (t ,u 为FRF T 的变换核:K p (t ,u =(1-j cot exp j (t 2cot -2ut csc +u 2cot n(t -u =2n (t +u =(2n +

4、1FRF T 的逆变换为:x (t =F -p x p (t =+-X p (u K -p (t ,u d uFRF T 域也称为u 域,而时域和频域则可视为FRF T 域的特例。离散形式的分数阶傅里叶变换(DFRF T ,Discrete Fractional Fourier Transform 需通过限定输入输出采样间隔来保持DFRF T 变换核的正交性,从而使经过正反两次变换后得到的序列和原序列完全一致5。即对FRF T 的输入输出分别以间隔t 和u 进行取样,当FRF T 域的输出采样点数M 时域采样点数,并且采样间隔满足:u t =|S |2sin /M 时,DFRF T 可以表示为

5、:X (m =A exp (j/2cot m 2u 2N -1m =0exp (j/2cot n 2t 2exp (-j sgn (sin 2nm Mx (n D x (m =2D x (-m =(2D +1第25卷第1期其中|S|是与M互质的整数(常取为1,A=sgn (sin(sin-cosM,D为整数。为了简化计算,通常取M=N,这样,当D时,上式可以写成如下矩阵形式:X=Fx其中X=(X(0,X(1,X(N-1T,x=(x(0,x(1,x(N-1T,F为N×N矩阵,其元素为:F(m,n=Aexp(j/2cotm2u2exp(j/2cotn2t2exp(-jsgn (sin2n

6、mM同样,逆变换可以写为:x=F-X其中F-=F H,H为共轭转置。2目前算法存在的不足文献6提出一种基于分数阶傅里叶变换的图像加密算法,算法将原始图像乘以随机相位掩膜后进行2DFRF T变换得到加密图像。文献7提出一种基于分数阶傅里叶变换的指纹图像加密算法,算法中使用4次随机相位掩膜和5次FRF T变换得到加密图像。目前此类算法的安全性只取决于FRF T阶数和用户密钥生成的随机相位掩膜,所存在的不足主要有:(1密钥空间小。分数阶傅里叶变换的阶数以44为周期,其密钥空间为103,抵抗穷举攻击的能力较差;(2加密图像对密钥的敏感性较差。以图1为例进行说明,图1(a为FRF T的加密图像,图1(b

7、为错误随机密钥下恢复的解密图像,可见即使在错误的随机相位掩膜下,仍可恢复原始图像的部分信息。(3加密图像的系数分布均匀性差。根据Walsh图像置乱程度评价函数,加密图像的系数分布越均匀,即加密图像的Walsh变换能量越集中左上角一点处,图像加密的效果越好。图1(c为利用FRF T加密图像中心区域1/4系数恢复的原始图像,图1(d 为利用FRF T加密图像中心区域1/16系数恢复的原始图像 。从图中可见,只利用加密图像中很少一部分系数即可恢复出原始图像的大部分内容,即加密图像的系数分布均匀性差 。(aFRFT变换加密图像 (b错误随机相位恢复的图像(c1/4系数恢复的图像(d1/16系数恢复的图

8、像图1FRFT 图像加密算法安全性分析3改进的图像加密算法针对目前算法存在的不足,设计了一种基于分数阶傅里叶变换的改进图像加密新方案。方案的加密/解密流程图如图2所示。(a图像加密过程(b图像解密过程图2图像加密/解密流程图加密过程描述如下:(1将原始图像I如图3(a所示进行FRF T域双随机相位加密,即首先将I与随机相位掩膜M A S K1=exp32第1期崔得龙等:一种基于分数阶傅里叶变换的改进图像加密算法i2n(x,y相乘后经过阶为(1,1的分数阶傅里叶变换,得到图像I,然后将再I与随机相位掩膜M A S K2 =expi2h(x,y相乘后经过阶为(2,2的分数阶傅里叶变换,其中n(x,

9、y和h(x,y为用户密钥k1,k2生成的0,1范围内均匀分布的随机数,得到图像I;(2设定初始值x0和参数,利用Logistic混沌映射生成置乱矩阵T(x,y,x=0,1,M-1;y=0,1, N-1,将图像I代入下式生成最终加密图像C,其实部和虚部分别如图3(b,(c所示。x=round(t(x,y/My=t(x,y-M×round(t(x,y/M其中t(x,y为置乱矩阵T在(x,y处的元素值。与其它置乱算法相比较,混沌映射具有对参数敏感以及密钥空间大等优点,其在较少置乱次数下就能达到很好的置乱效果,与其它置乱算法的比较如表1所示7。解密过程为加密过程的逆过程,为了得到原始图像I,

10、加密图像C首先利用置乱矩阵T进行反置乱得到图像I,然后经过阶为(-2,-2的分数阶傅里叶变换后乘以随机相位掩膜M A S K3=exp-i2h(x,y得到图像I,然后再经过(-1,-1的分数阶傅里叶变换后乘以随机相位掩膜M A S K 4=exp-in(x,y后得到原始图像I,如图4(a所示,其中n(x,y和h(x,y的生成与加密过程相同。(a原始图像(b加密图像实部(c加密图像虚部图3加密图像示例表1各种置乱变换的比较1次置乱下的Walsh值密钥空间Aronld变换0.3881010标准映射0.228105魔方变换0.426取决与混沌系统,对正弦映射为1028M序列变换0.529取决于图像大

11、小,M×N-1混沌变换0.533取决于混沌系统,对正弦映射为10284算法分析图像加密算法的安全性取决于密钥空间的大小、加密图像对密钥的敏感性及算法的复杂性,下面逐一进行分析。(1密钥空间根据改进的图像加密方案,加密过程采用的密钥包括:生成随机相位掩膜中的参数k1和k2(设参数由10位数字组成,则密钥空间数量级为1010;FRF T的阶1,2和1,2(密钥空间数量级为103;混沌映射中的x0(密钥空间数量级为1015和(密钥空间数量级为1013。因此总密钥空间达到1060,可见该算法密钥空间巨大,能够抵抗非授权用户在规定时间内的穷举攻击。(2加密图像对密钥的敏感性设定不同的混沌映射初

12、始条件x0和,其它所有参数都相同的条件下恢复的原始图像如图4(b所示;设定用户加密密钥k1=1234567890,解密密钥k1=1234567891,其它所有参数都相同的条件下的解密图像如图4(c所示;设定加密阶(1=114149,1=11751,解密阶(1=114149,1=11761,其它所有参数都相同的条件下的解密图像如图4(d所示。从实验结果可以看出,密钥的细微改变都会对解密图像产生很大影响,即该算法对密钥是敏感的。42成都信息工程学院学报第25卷 (a 正确解密图像 (b 错误置乱下的解密图像 (c 错误变换阶数下的解密图像 (d 错误密钥下的解密图像图4解密图像示例5结束语针对目前

13、基于分数阶傅里叶变换的图像加密算法中存在的不足,设计了一种图像加密改进算法。算法重新设计了基于FRF T 图像加密算法的流程图,将原始图像经过双随机相位加密后再进行混沌置乱映射。理论分析和模拟实验结果表明该方案不仅解决了之前算法存在的不足,而且具有密钥空间巨大、加密图像对密钥敏感等特性,是一种安全、有效的图像加密方案。参考文献:1Sun Hongbo ,Liu Guosui ,Gu Hong.Application of fractional fourier trans form to moving target detection inairborne SAR J .IEEE Transac

14、tion Onaero space and Electronic Systems ,2002,38(3:1416-1424.2Igor Djurovic.Srdjan Stankovic Bannis Pitas.Digital watermarking in the fractional Fourier transformationdomain J .Journal of Network and Computer Applications ,2001,24:167-173.3SooChang Pei ,JianJiun Ding.Relations between fractional op

15、erations and time 2frequency distributions andtheir application J .IEEE Trans ,2001,49(8:1638-1655.4陶然,齐林,王越.分数阶Fourier 变换的原理与应用M .北京:清华大学出版社,2004.5Soo 2Chang Pei ,Jian 2Jiun Ding.Closed 2form discrete fraction and affine Fourier transforms J ,IEEE Trans onSignal Processing ,2000,48(5:1338-1353.6张兆祥

16、,田沛.基于分数阶傅立叶变换的图像加密研究J ,仪器仪表用户,2007,14(5:87-88.7刘家胜.基于混沌的图像加密技术研究D .合肥:安徽大学,2007.A Modif ied Image Encryption AlgorithmB ased on Fractional Fourier T ransformCU I De 2long ,XIAO Ming ,ZUO Jing 2long(College of Computer and Electronic Information ,Maoming University ,Maoming 525000,China Abstract:In

17、order to cope with the shortage of present image encryption algorithm ,a novel image encryption algorithm based on chaotic system and fractional Fourier transform is proposed in this paper.The image encryption process includes two steps :first the image is encrypted by employing fractional Fourier t

18、hrough double random phase ,then the confusion image is encrypted by using confusion matrix which is generated by chaotic system ,and finally the cipher image is obtained.The security of the proposed algorithm depends on the sensitivit y to the randomness of phase mask ,the orders of FRF T and the initial conditions of chao