基于整數小波變換的圖像加密算法

耿彧 白濤

[摘 要]針對現有置亂過程不充分導致的安全性問題，將圖像轉換到頻域中，提出一種基于整數小波變換的加密算法，采用整數小波變換對明文圖像進行一層分解，提取與圖像核心內容高度相關的低頻信息。實驗結果表明，該算法在置亂度、密鑰空間、抵御差分攻擊和統計攻擊等方面具有良好的效果。

[關鍵詞]圖像加密；混沌系統；整數小波變換

doi：10.3969/j.issn.1673 - 0194.2019.02.073

[中圖分類號]TP309.7 [文獻標識碼]A [文章編號]1673-0194（2019）02-0-02

0 引 言

圖像是一類重要的數據信息，適用于文本信息的傳統加密算法，但不適用于圖像加密。置亂和擴散是圖像加密的兩個重要過程。與基于空域的方法相比，基于頻域的圖像加密技術更高效、更健壯，主要通過改變圖像頻率及逆過程重構像素實現圖像加密。然而，基于頻域的圖像加密技術通常采用離散余弦（DCT）或傅立葉變換的圖像加密方法，在處理邊界塊上存在缺陷，會影響圖像恢復?；诖?，本文提出了一種整數小波變換方法實現置亂加密算法。具體加密方案：①構建與明文圖像相關的密鑰體系，采用SHA-256哈希算法更新初值，提高對明文圖像的敏感度，抵抗明文攻擊；②采用整數小波變換方法將明文圖像劃分為4個頻率，通過對攜帶重要信息的低頻進行置亂與擴散處理實現圖像加密。

1 加密算法

由于2D Logistic混沌映射具有低周期性特點而更適用于圖像加密。因此采用2D Logistic混沌映射，一次耦合項公式如下。

（1）

其中，μ、λ1、λ2及γ為混沌系統的控制參數，為了使混沌系統工作處于穩定狀態，取μ=4，λ1=λ2=[0.6，0.9]，γ=0.1，將2D Logistic的兩個系統參數λ1和λ2及初始值x0、y0、x1、y1作為算法的加密密鑰。

SHA-256是一種廣泛應用于加密系統的哈希算法，且對明文圖像的變化極其敏感。因此，本文采用SHA-256算法獲得256-bit外部密鑰，并用其更新初始值。首先，將256-bit的密鑰K分組到16-bit長度的16個塊中，塊用ki={ki，0，…，ki，15}（i∈[1，16]）表示，然后將ki進行異或運算得到四個二進制值，ei（i∈[1，4]），對應的表達式如下。

（2）

ei的取值空間為[0，1]。為了進一步提高密鑰的敏感性，將初值密鑰（x0，y0，x1，y1），與ei（i∈[1，4]）相結合，通過公式（3）和（4）更新為（x0′，y0′，x1′，y1′），以此實現密鑰與明文圖像間的強關聯。

（3）

（4）

整數小波變換（IWT）基于提升機制實現了高效計算和無損壓縮，能夠使變換系統的能量同時在頻率和空間上集中，達到去除像素冗余的作用。整數小波變換將圖像進行一層子帶分解，形成四個子帶{LL，HL，LH，HH}，如圖1所示。其中，LL子帶中包含了明文圖像中的重要信息，只對這部分信息加密即可，就能達到加密整幅圖像的效果。給定圖像尺寸為HI×WI的明文圖像I，置亂過程如下。

（1）明文圖像被IWT一層分解為4個子帶{LL，HL，

LH，HH}，每個子帶的尺寸為H×W。

（2）將LL分解為k塊，每塊圖像大小為h×w，則k=H/h×

W/w。其中，H和W分別被h和w整除，將h和w作為密鑰。LLQi中的元素個數為HW/k。

（3）利用密鑰（λ1，λ2，x0′，y0′）和公式（1）迭代2D Logistic混沌系統（N0+HW）次，丟棄前N0個數據，從而得到兩個混沌序列X={x1，…，xHW}和Y={y1，…，yHW}。

（4）通過混沌系列對不同區域的像素進行置亂，實現圖像加密。

算法的解密過程是加密過程的逆步驟，獲得初始密鑰（λ1，λ2，x0，y0，x1，y1）和256-bit的外部密鑰K。通過式（2）、式（3）、式（4）將密鑰（x0，y0，x1，y1）更新為（x0′，y0′，x1′，y1′）。通過更新密鑰（λ1，λ2，x0′，y0′，x1′，y1′）和2D Logistic混沌系統產生混沌序列X，Y和X′，Y′。

2 實驗分析

采用大小為512×512的Lena圖像作為明文，以Matlab R2013a為平臺實現圖像的加密與解密。實驗結果如圖1所示，可見加密圖像能夠完全隱藏原始圖像特征。

通過更改密鑰中的一位對密文圖像解密，來測試加密算法的密鑰敏感性。從圖2結果可以看出，算法的密鑰敏感性很強。

3 結 語

針對圖像存在冗余信息及現有置亂過程存在不確定性等問題，本文提出一種新的圖像加密算法。該算法利用整數小波變換對明文圖像進行一層分解，提取核心信息；對核心信息利用混沌系統從而提高復雜性和安全性，有效地降低像素間的相關性；利用SHA-256哈希算法更新密鑰流，具有更高的安全性，可以有效抵御統計和差分攻擊。

主要參考文獻

[1]Chai X，Chen Y，Broyde L.A Novel Chaos-based Image Encryption Algorithm using DNA Sequence Perations[J].Optics & Lasers in Engineering，2017，88：197-213.

[2]Liu H，Wang X.Triple-image Encryption Scheme based on one-time Key Stream Generated by Chaos and Plain Images[J].Journal of Systems & Software，2013（3）.

[3]曹海霞.基于整數小波變換的靜止圖像無損壓縮算法研究[D].西安：西安科技大學，2008.

[4]尹顯東，姚軍，李在銘，等.一種基于小波變換域和混沌序列的圖像加密算法[J].信號處理，2005（3）.

[5]黃曉生，顧景文.基于復合混沌序列與小波變換的圖像加密算法[J].計算機工程，2007（14）.

[6]劉家勝，黃賢武，朱燦焰，等.基于混沌與小波變換的圖像加密算法[J].微電子學與計算機，2007（12）.

[7]王景中，李丹.基于混沌序列和JND的紅外圖像水印算法[J].激光與紅外，2009（5）.