基于小波和分?jǐn)?shù)階傅里葉變換的混沌圖像加密

李瓊+胡紹海+邱禧荷

摘 要：為了進(jìn)一步提高加密效果和效率，本文提出一種基于小波分解和分?jǐn)?shù)階傅里葉變換的混沌圖像加密方法。加密過(guò)程包括三個(gè)步驟：首先利用混沌序列對(duì)圖像進(jìn)行像素值擾亂；然后進(jìn)行小波分解并提取出低頻分量，對(duì)其進(jìn)行分?jǐn)?shù)階傅里葉變換；最后進(jìn)行混沌置亂得到最終加密圖像。仿真結(jié)果表明該方法能夠成功實(shí)現(xiàn)圖像的加密和解密，具有很好的加密效果和安全性。

關(guān)鍵詞：分?jǐn)?shù)階傅里葉變換；小波分解；混沌加密；Logistic映射；二維貓映射

中圖分類號(hào)：TN911 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1672-3791（2014）01（b）-0000-00

數(shù)字圖像是是目前最流行的多媒體形式之一，許多重要信息要以數(shù)字圖像的形式傳輸。對(duì)于某些特殊領(lǐng)域，如軍事、商業(yè)等，數(shù)字圖像有著較高的保密要求。因此圖像加密技術(shù)越來(lái)越受到人們的關(guān)注，各種加密方案也相繼提出。

由于分?jǐn)?shù)階傅里葉對(duì)變換階次非常敏感[1]，基于FRFT的圖像加密算法不斷涌現(xiàn)[2，3]。但是和空域圖像加密算法（如混沌系統(tǒng)加密）相比，由于其僅僅是對(duì)分?jǐn)?shù)階域中少量系數(shù)加密，加密效果稍有降低。于是出現(xiàn)了將FRFT與混沌系統(tǒng)結(jié)合起來(lái)的加密方法[4，5，6]，其中最常用的混沌加密可分為為像素置亂和像素值擾亂兩種。

為了提高加密效率，本文將小波分解引入加密算法。針對(duì)目前基于FRFT加密算法的不足，本文基于小波和FRFT [7]提出了一種混沌圖像的多重加密方法。首先，用Logistic映射對(duì)圖像在空域進(jìn)行像素值擾亂；然后進(jìn)行小波分解，由于圖像經(jīng)小波分解后的低頻分量集中了原始圖像的大部分信息，所以只對(duì)圖像的低頻分量做分?jǐn)?shù)階傅里葉變換，以提高加密效率；最后對(duì)小波重構(gòu)圖像進(jìn)行二維貓映射置亂，從而實(shí)現(xiàn)圖像的多重加密，提高加密效果。

1 相關(guān)理論

1.1基于二維貓映射的像素置亂

貓映射是圖像置亂中最基本的一個(gè)算法，因用一張貓臉作仿真試驗(yàn)而得名。二維貓映射定義如下：

（1）

式中a、b為整數(shù)，N為圖像方陣的大小，且式（1）是一一映射。

圖像在貓映射的置亂下，經(jīng)過(guò)線性拉伸再通過(guò)取模的運(yùn)算進(jìn)行折疊，達(dá)到像素位置變換的目的，利用式（1）經(jīng)過(guò)多次迭代運(yùn)算便可實(shí)現(xiàn)圖像的置亂變換。

該方法的優(yōu)缺點(diǎn)是：計(jì)算速度快、易于實(shí)現(xiàn)，但是在重復(fù)迭代的過(guò)程中會(huì)呈現(xiàn)周期性，即龐加萊回復(fù)性，且該加密方法只是將原始圖像每個(gè)像素的位置置亂，其像素值并未改變，較易通過(guò)用統(tǒng)計(jì)分析方法解密。

1.2 基于混沌序列的像素值擾亂

混沌系統(tǒng)具有隨機(jī)性、非周期性、遍歷性以及對(duì)初始條件和控制系數(shù)敏感性高等特點(diǎn)，因此非常適用于數(shù)據(jù)的加密。產(chǎn)生混沌信號(hào)的迭代方程有很多，比較典型的有Logistic、Henon和Quadratic等混沌映射方程。本文選用Logistic映射完成圖像像素值的擾亂。

Logistic映射定義為

（2）

式中， 為分支參數(shù)， 為序列值。研究表明，當(dāng) 時(shí)，Logistic映射工作于混沌狀態(tài)。也就是說(shuō)，由初始條件 在logistic映射的作用下所產(chǎn)生的序列 是非周期的、不收斂的且對(duì)初始值非常敏感。

設(shè)原圖像I的大小為 ，選取參數(shù) 與初始值 由式（2）生成一組混沌序列，并選取舍去參數(shù) ，從 開始取 個(gè)序列并將其轉(zhuǎn)換成 的矩陣 。根據(jù)Logistic混沌的特點(diǎn)可知 ，對(duì) 按照式（3）做相應(yīng)地變換得到像素?cái)_亂矩陣 且 。對(duì)原圖像I中的每個(gè)像素的像素值 與 做按位異或運(yùn)算，得到像素值被擾亂的加密圖像 。

（3）

該方法的優(yōu)缺點(diǎn)是：易于實(shí)現(xiàn)，使加密圖像的灰度直方圖分布更加均勻，但是單一的像素值擾亂加密，在較充裕的時(shí)間內(nèi)也較易通過(guò)密鑰攻擊的方法破譯。

1.3 小波變換

小波變換是一種空間頻率的局部化分析工具，又被稱作“數(shù)學(xué)顯微鏡”，可以表示為信號(hào)與某個(gè)核函數(shù)修正形式乘積的積分計(jì)算。連續(xù)小波變換定義為

（4）

積分核 是由小波母函數(shù) 通過(guò)伸縮平移得到一組小波基函數(shù)

（5）

小波基函數(shù)的容許條件為：

（6）

式中， 。

在圖像處理中可以利用二維離散小波變換對(duì)圖像進(jìn)行加密，在加密圖像中得不到原圖像任何信息。只有在小波類型和分解層數(shù)都已知的情況下才可以正確解密，部分密鑰只能得到圖像的輪廓信息。

該方法的優(yōu)缺點(diǎn)是：加密效率得到提高，破壞了原始圖像的統(tǒng)計(jì)特性，降低了圖像像素之間的相關(guān)性，但是和空域圖像加密算法相比，加密效果稍有降低。

1.4 分?jǐn)?shù)階傅里葉變換

分?jǐn)?shù)階傅里葉變換是傅里葉變換的廣義形式，可以看成是在時(shí)頻平面任意角度的逆時(shí)針旋轉(zhuǎn)[1]。

的FRFT定義為

（7）

其中p為變換階數(shù)，旋轉(zhuǎn)角度 ， 為FRFT的核函數(shù)。且

（8）

在處理數(shù)字圖像時(shí)，需要使用FRFT的二維離散化算法。二維分?jǐn)?shù)階傅里葉變換定義為

（9）

二維變換核是可分離的， 、 分別為x和y方向的變換階數(shù)。由于變換階次可以作為兩個(gè)密鑰，將FRFT應(yīng)用到圖像加密可以進(jìn)一步加強(qiáng)圖像的安全性。

該方法能夠較好的隱藏原圖像統(tǒng)計(jì)特性，有效抵抗對(duì)加密圖像統(tǒng)計(jì)特性的破譯攻擊，但是只經(jīng)過(guò)FRFT加密后圖像呈現(xiàn)一定的可識(shí)別性（如圖1所示），故不宜單獨(dú)使用。

2 加密算法

本文提出的基于小波和分?jǐn)?shù)階傅里葉變換的混沌圖像加密算法流程如圖2所示。

具體實(shí)現(xiàn)步驟描述如下：

（1） 像素值擾亂：輸入原圖像，選取合適的密鑰 、 、 進(jìn)行Logistic像素值擾亂，得到加密圖像 。

（2） 小波分解：選取小波對(duì)圖像 進(jìn)行小波分解，提取出低頻分量 作為后續(xù)加密的輸入圖像。

（3） 分?jǐn)?shù)階傅里葉變換：對(duì) 進(jìn)行二維不對(duì)稱離散分?jǐn)?shù)階傅里葉變換，將加密的低頻分量和水平細(xì)節(jié)分量、垂直細(xì)節(jié)分量以及對(duì)角細(xì)節(jié)分量進(jìn)行小波逆變換合成二次加密圖像 。

（4） 混沌置亂：對(duì) 進(jìn)行二維貓映射置亂，置亂次數(shù)為 ，得到三次加密圖像 。

解密過(guò)程即將以上加密過(guò)程逆向?qū)崿F(xiàn)。

由上述加密步驟可知，該加密方法的四組密鑰分別為：（1）混沌序列初值 、分叉參數(shù) 和舍去參數(shù) （2）小波類型與分解尺度（3）分?jǐn)?shù)階次 和 （4）貓映射置亂矩陣 和置亂次數(shù) ?？梢娫摲椒ǖ拿荑€空間是無(wú)窮大的，只有所有的密鑰都正確時(shí)，圖像才能被正確解密。

相比文獻(xiàn)[7]，本方法先對(duì)圖像進(jìn)行小波分解，只對(duì)小波變換后的低頻分量進(jìn)行FRFT，降低了計(jì)算復(fù)雜度，加密速度也得到了提高。文獻(xiàn)[4-7]均用到混沌置亂，但只是將像素的位置置亂，其像素值并未改變，本方法引入基于Logistic映射的像素值擾亂，使得加密圖像的灰度直方圖分布更加均勻。

3 仿真結(jié)果

3.1 加密解密效果

采用本文算法對(duì)灰度圖像“l(fā)ena.bmp”進(jìn)行加密處理，圖像尺寸為256 256。實(shí)際加密中，密鑰參數(shù)可以在一定范圍內(nèi)任意選取，本文實(shí)驗(yàn)中選取混沌序列初值 、分叉參數(shù) 、舍去參數(shù) ；db1小波進(jìn)行單層分解；分?jǐn)?shù)階次 ， ；置亂映射參數(shù) 且置亂次數(shù) 。

圖3（a）為原始圖像，圖3（b）為像素值擾亂后的加密圖像，圖3（c）為圖像小波分解之后各個(gè)分量的圖像，圖3（d）為選取的低頻分量，圖3（e）為低頻分量經(jīng)過(guò)FRFT后的圖像，圖3（f）為加密圖像，圖3（g）為經(jīng)過(guò)解密得到的一重解密圖像，圖3（h）為經(jīng)過(guò)解密得到的二重解密圖像。圖3（i）為經(jīng)過(guò)解密得到的三重解密圖像。圖3（j）為最終解密圖像。

3.2 密鑰分析實(shí)驗(yàn)

為了測(cè)試密鑰的敏感性，在對(duì)圖像解密過(guò)程中，置亂次數(shù)出錯(cuò)時(shí)，解密圖像如圖4（a）所示；小波類型錯(cuò)誤時(shí)，解密圖像如圖4（b）所示；分?jǐn)?shù)階次 錯(cuò)誤時(shí)，解密圖像如圖4（c）所示， 錯(cuò)誤時(shí)，解密圖像如圖4（d）所示；Logistic序列初始值 錯(cuò)誤時(shí)，解密圖像如圖4（e）所示。從解密圖像來(lái)看，本文方法密鑰空間大，其中任何一組密鑰錯(cuò)誤都無(wú)法解密出正確的圖像，保密性更高。

3.3 統(tǒng)計(jì)特性分析

圖像加密的目的就是使加密圖像的直方圖特征難以提取以保證圖像的安全。文獻(xiàn)[7]中加密算法的明文和密文圖像直方圖如圖5所示，本文加密算法的明文和密文圖像直方圖如圖6所示?？梢钥闯?，原圖像與加密圖像的直方圖具有明顯不同的分布，而且本文加密圖像的直方圖相對(duì)于文獻(xiàn)[7]平滑了很多。這是因?yàn)楸疚乃惴ㄔ诳沼驅(qū)崿F(xiàn)了像素值的擾亂，同時(shí)也實(shí)現(xiàn)了空域和頻域的置亂，使得圖像的像素位置和像素值都得到了很大的擾亂，因此加密圖像的直方圖分布更加均勻，攻擊者很難從統(tǒng)計(jì)特性中獲得有用信息。

4 結(jié)論

本文提出了一種基于小波分解和分?jǐn)?shù)階傅里葉變換的混沌圖像加密方法，實(shí)現(xiàn)對(duì)灰度圖像的多重加密。對(duì)數(shù)字圖像首先進(jìn)行空域像素值擾亂，然后進(jìn)行小波分解并提取其低頻分量，對(duì)低頻分量進(jìn)行分?jǐn)?shù)階傅里葉變換，最后采用二維貓映射對(duì)重構(gòu)圖像進(jìn)行混沌置亂，很好地置亂了像素位置和擾亂了像素值。由于小波分解的引入，有效降低了FRFT的計(jì)算復(fù)雜度，仿真實(shí)驗(yàn)驗(yàn)證了加密算法的可行性與安全性。實(shí)驗(yàn)結(jié)果表明，該加密算法能較好地抵抗統(tǒng)計(jì)分析攻擊，密鑰空間大、對(duì)參數(shù)敏感度高，有很好的加密效果和安全性。

參考文獻(xiàn)：

[1] OZAKTAS H M， MENDLOVIC D. Fractional Fourier transforms and their optical implementation（Ⅱ）[J].Opt Sco AM A，1993，10（112）：2522—2531. （in English）

[2] 辛怡，陶然，王越.基于分?jǐn)?shù)階Fourier變換的數(shù)字圖像實(shí)值加密方法[J].光學(xué)技術(shù)，2008，34（4）：498-502，508.

Xin Yi， Tao Ran， Wang Yue. Real-value Encryption of Digital Image Utilizing Fractional Fourier Transform[J]. Optical Technique， 2008，34（4）：498-502，508. （in Chinese）

[3] 何俊發(fā)，李俊，王紅霞.不對(duì)稱離散分?jǐn)?shù)階傅里葉變換實(shí)現(xiàn)數(shù)字圖像的加密變換[J].光學(xué)技術(shù)，2005，31（3）：410—412.

He Junfa， Li Jun， Wang Hongxia. New Encrypted Transform Method for Digital Image Based on Dissymmetrical Discrete Fractional Fourier[J]. Optical Technique， 2005，31（3）：410—412. （in Chinese）

[4] 王銀花，柴曉東.基于分?jǐn)?shù)階傅里葉變換的混沌圖像加密方法[J].計(jì)算機(jī)工程，2007，33（12）：172-174.

Wang Yinhua， Chai Xiaodong. Image Encryption Method Based on Chaotic Sequences and Fractional Fourier Transform[J]. Computer Engineering， 2007，33（12）：172-174. （in Chinese）

[5] 楊倬，馮久超，方勇.一種基于混沌和分教階傅里葉變換的圖像加密算法[J].計(jì)算機(jī)科學(xué)，2008，35（9）：239-240，273.

Yang Zhuo， Feng Jiuchao， Fang Yong. Image Encryption Algorithm Based on Chaos and Fractional Fourier Transform[J]. Computer Science， 2008，35（9）：239-240，273. （in Chinese）

[6] 王雅慶，周尚波.基于分?jǐn)?shù)階Fourier變換的數(shù)字圖像加密算法研究[J].計(jì)算機(jī)應(yīng)用研究，2011，28（7）：2738—2741.

Wang Qingya， Zhou Shangbo. Research on Digital Image Encryption Algorithm Based on Fractional Fourier Transform[J]. Application Research of Computers， 2011， 28（7）：2738—2741. （in Chinese）

[7] 黃雨青，王友仁.基于分?jǐn)?shù)階小波變換的圖像加密方法[J]. 科學(xué)技術(shù)與工程，2013，13（8）.

Huang Yuqing， Wang Youren. Image Encryption Method Based on Fractional Wavelet Transform[J]. Science technology and Engineering， 2013，13（8）.（in Chinese）

作者簡(jiǎn)介：

李瓊，女，1988年生，籍貫河南?，F(xiàn)就讀于北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院2011級(jí)碩士研究生，信號(hào)與信息處理專業(yè)。研究方向?yàn)椋褐悄芨兄c信息處理。

Li Qiong， female， was born in 1988 at Henan province， and now is studying in School of Computer and Information Technology， Beijing Jiaotong University as a graduate student who was enrolled in 2011.The main research is the application of Fractional Fourier transform in the signal detection and image processing.

胡紹海，男，1964年生，籍貫江西?，F(xiàn)任北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院教授、博士生導(dǎo)師。研究方向?yàn)椋褐悄芨兄c信息處理。

Hu Shaohai， male， was born in 1964 at Jiangxi province， and now is working at School of Computer and Information Technology， Beijing Jiaotong University as a professor and PhD supervisor. The main research is intelligent perception and information processing.

[5] 楊倬，馮久超，方勇.一種基于混沌和分教階傅里葉變換的圖像加密算法[J].計(jì)算機(jī)科學(xué)，2008，35（9）：239-240，273.

Yang Zhuo， Feng Jiuchao， Fang Yong. Image Encryption Algorithm Based on Chaos and Fractional Fourier Transform[J]. Computer Science， 2008，35（9）：239-240，273. （in Chinese）

[6] 王雅慶，周尚波.基于分?jǐn)?shù)階Fourier變換的數(shù)字圖像加密算法研究[J].計(jì)算機(jī)應(yīng)用研究，2011，28（7）：2738—2741.

Wang Qingya， Zhou Shangbo. Research on Digital Image Encryption Algorithm Based on Fractional Fourier Transform[J]. Application Research of Computers， 2011， 28（7）：2738—2741. （in Chinese）

[7] 黃雨青，王友仁.基于分?jǐn)?shù)階小波變換的圖像加密方法[J]. 科學(xué)技術(shù)與工程，2013，13（8）.

Huang Yuqing， Wang Youren. Image Encryption Method Based on Fractional Wavelet Transform[J]. Science technology and Engineering， 2013，13（8）.（in Chinese）

作者簡(jiǎn)介：

李瓊，女，1988年生，籍貫河南?，F(xiàn)就讀于北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院2011級(jí)碩士研究生，信號(hào)與信息處理專業(yè)。研究方向?yàn)椋褐悄芨兄c信息處理。

Li Qiong， female， was born in 1988 at Henan province， and now is studying in School of Computer and Information Technology， Beijing Jiaotong University as a graduate student who was enrolled in 2011.The main research is the application of Fractional Fourier transform in the signal detection and image processing.

胡紹海，男，1964年生，籍貫江西?，F(xiàn)任北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院教授、博士生導(dǎo)師。研究方向?yàn)椋褐悄芨兄c信息處理。

Hu Shaohai， male， was born in 1964 at Jiangxi province， and now is working at School of Computer and Information Technology， Beijing Jiaotong University as a professor and PhD supervisor. The main research is intelligent perception and information processing.

[5] 楊倬，馮久超，方勇.一種基于混沌和分教階傅里葉變換的圖像加密算法[J].計(jì)算機(jī)科學(xué)，2008，35（9）：239-240，273.

Yang Zhuo， Feng Jiuchao， Fang Yong. Image Encryption Algorithm Based on Chaos and Fractional Fourier Transform[J]. Computer Science， 2008，35（9）：239-240，273. （in Chinese）

[6] 王雅慶，周尚波.基于分?jǐn)?shù)階Fourier變換的數(shù)字圖像加密算法研究[J].計(jì)算機(jī)應(yīng)用研究，2011，28（7）：2738—2741.

Wang Qingya， Zhou Shangbo. Research on Digital Image Encryption Algorithm Based on Fractional Fourier Transform[J]. Application Research of Computers， 2011， 28（7）：2738—2741. （in Chinese）

[7] 黃雨青，王友仁.基于分?jǐn)?shù)階小波變換的圖像加密方法[J]. 科學(xué)技術(shù)與工程，2013，13（8）.

Huang Yuqing， Wang Youren. Image Encryption Method Based on Fractional Wavelet Transform[J]. Science technology and Engineering， 2013，13（8）.（in Chinese）

作者簡(jiǎn)介：

李瓊，女，1988年生，籍貫河南?，F(xiàn)就讀于北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院2011級(jí)碩士研究生，信號(hào)與信息處理專業(yè)。研究方向?yàn)椋褐悄芨兄c信息處理。

Li Qiong， female， was born in 1988 at Henan province， and now is studying in School of Computer and Information Technology， Beijing Jiaotong University as a graduate student who was enrolled in 2011.The main research is the application of Fractional Fourier transform in the signal detection and image processing.

胡紹海，男，1964年生，籍貫江西?，F(xiàn)任北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院教授、博士生導(dǎo)師。研究方向?yàn)椋褐悄芨兄c信息處理。

Hu Shaohai， male， was born in 1964 at Jiangxi province， and now is working at School of Computer and Information Technology， Beijing Jiaotong University as a professor and PhD supervisor. The main research is intelligent perception and information processing.