基于多小波變換與QAR編碼的信息隱藏算法*

楊 濤，任 帥，索 麗，婁棕棕，張 弢，慕德俊

（1.長安大學(xué) 信息工程學(xué)院，陜西 西安 710064；2.長安大學(xué) 電子與控制工程學(xué)院，陜西 西安 710064；3.西北工業(yè)大學(xué) 自動化學(xué)院（國家保密學(xué)院），陜西 西安 710072）

基于多小波變換與QAR編碼的信息隱藏算法*

楊 濤1，任 帥1，索 麗1，婁棕棕1，張 弢2，慕德俊3

（1.長安大學(xué) 信息工程學(xué)院，陜西 西安 710064；2.長安大學(xué) 電子與控制工程學(xué)院，陜西 西安 710064；3.西北工業(yè)大學(xué) 自動化學(xué)院（國家保密學(xué)院），陜西 西安 710072）

針對信息隱藏算法中常見的不可見性和魯棒性相矛盾且不具備檢錯能力的缺點，提出一種新的基于多小波變換與QAR編碼的信息隱藏算法。該算法利用CARDBAL2多小波變換、GHM多小波變換和lαβ顏色空間轉(zhuǎn)換等方法對數(shù)字圖像載體進行預(yù)處理，再將經(jīng)過QAR（Quotient and remainder）編碼的秘密信息嵌入到預(yù)處理后的載體圖像中以生成含秘圖像，從而達到將秘密信息安全傳輸?shù)哪康摹嶒灲Y(jié)果顯示，算法的優(yōu)勢在于其不可見性、魯棒性和感知篡改性。

信息隱藏；QAR編碼；多小波變換；lαβ顏色空間

0 引 言

自20世紀90年代，信息隱藏技術(shù)成為網(wǎng)絡(luò)環(huán)境下實現(xiàn)隱秘通信的重要手段，國內(nèi)外的研究也日趨成熟。在諸多隱藏算法中，追求算法性能的改進是主要的研究目的，而載體的選擇和處理則成為性能改進的重要突破口。目前，數(shù)字圖像以其在網(wǎng)絡(luò)中的大量傳輸，使得以數(shù)字圖像為載體的信息隱藏技術(shù)成為當(dāng)今信息安全領(lǐng)域的一個研究熱點，而基于數(shù)字圖像的信息隱藏技術(shù)的研究主要是基于空間域[1-4]和變換域[5-8]?；诳臻g域的信息隱藏算法有較好的不可見性，但其魯棒性較弱；而基于變換域的信息隱藏算法雖然魯棒性強，但不可見性較差。此外，目前的信息隱藏算法主要是對隱藏載體進行預(yù)處理，選擇合適的隱藏區(qū)域，而對秘密信息卻鮮有處理。這使得含密圖像在遭受破環(huán)時，不能提取出有效的秘密信息，降低了信息傳輸?shù)陌踩浴?/p>

針對上述問題，本文提出一種基于數(shù)字圖像多小波變換和QAR編碼的信息隱藏算法。該算法結(jié)合CARDBAL2多小波變換和GHM多小波變換理論，對載體圖像進行預(yù)處理，選取魯棒性較強的分量子圖進行l(wèi)αβ顏色空間[9]分解。根據(jù)其能量分布，選取能量權(quán)重較低的αβ分量圖作為隱藏區(qū)域，保證算法的不可見性；然后，對秘密信息進行QAR編碼處理。經(jīng)過QAR編碼后的秘密信息具有較強的檢錯功能，進一步提高了算法的魯棒性。最后，將經(jīng)過QAR編碼處理的秘密信息嵌入隱藏區(qū)域的位平面中。實驗表明，該算法較其他算法有著較強的魯棒性和較好的不可見性。

1 信息隱藏算法

1.1 算法原理

本文利用QAR編碼算法對秘密信息進行重新編碼，使經(jīng)過重新編碼的秘密信息具有一定的自我檢錯能力和更高的魯棒性，且圖像經(jīng)過多小波分解后，絕大部分能量都集中在最低分辨率的LL1子圖象上。經(jīng)過CARDBAL2平衡多小波和GHM多小波變換后，能量在LL1子圖的4個分量分別近似于1:1:1:1和4.5:2.2:2.2:1.1，如表1所示[10]，如圖1（b）和圖1（c）所示。

表1 CARDBAL2與GHM多小波變換的一階能量分布

1.2 算法描述

1.2.1 載體圖象預(yù)處理

將載體圖像先經(jīng)過CARDBAL2，再經(jīng)過GHM多小波變換，生成圖1（d）。

圖1 小波變換示例

在圖1（d）中，先經(jīng)過CARDBAL2多小波變換得到的LL1的四個分量記作LL2﹑LH2﹑HL2和HH2，再將四個分量進行GHM多小波變換后得到最低頻率的四個分量子圖，分別記。

對LL2﹑LH2﹑HL2和HH2分量子圖進行l(wèi)αβ轉(zhuǎn)換，如圖2所示。將經(jīng)過lαβ轉(zhuǎn)換的LL2﹑LH2﹑HL2和HH2的lαβ各分量灰度化，再進行位平面分解，得到8個位平面。將第0個位平面（Bit Plane 0）作為秘密信息嵌入?yún)^(qū)域，將第7個位平面（Bit Plane 7）的值作為參考值，將第3個位平面（Bit Plane 3）的值作為輔助校驗參數(shù)。設(shè)Bit Plane n的二值數(shù)據(jù)為Cn。當(dāng)隱藏信息為Ci時，輔助位平面要做出相應(yīng)的修改，如：

圖2 lαβ分解示例

1.2.2 QAR編碼的提出及秘密信息預(yù)處理

針對傳統(tǒng)的編碼算法不具有檢錯的特點，本文提出一種新的編碼算法，并將其命名為QAR（Quotient and remainder）編碼。該編碼方法將k位待編碼的秘密信息看做一個k階的二進制多項式M(x)。

例如，一個四位的二進制數(shù)1101可以表示為：

然后將二進制序列數(shù)左移n位，即M(x)·xn，再除以一個多項式G(x)，得到n位余數(shù)R(x)：

如式（4）所示，Q(x)與M(x)·xn+R(x)有因子和積的關(guān)系。在載體中嵌入秘密信息時，可以不嵌入秘密信息本身而是嵌入商值Q(x)和余數(shù)R(x)組成的新二進制序列。例如，秘密信息的二進制序列式為M(x)=1101，G(x)=1011，可得Q(x)=1111，R(x)=001。于是，可在載體圖像中嵌入1111001。在嵌入過程中，可將Q(x)和R(x)分開嵌入到不同區(qū)域，也可一同嵌入。若在傳輸過程中Q(x)出現(xiàn)錯誤，記為Q(X)'，則在恢復(fù)秘密信息時，得到的二進制序列會出現(xiàn)錯誤，記為[M(x)·xn+R(x)]'。取出它的低n位（R(x)的位數(shù)）記為R(x)'，與載體圖像中提取出的R(x)做運算：

如果I(x)為全0序列，則表示在傳輸過程中Q(x)未發(fā)生錯誤；如果I(x)為非全0序列，則表示在傳輸過程中Q(x)發(fā)上錯誤。

所謂模2運算[11]，就是不考慮進位和借位。模2加減就是用異或規(guī)則實現(xiàn)按位加，不進位。模2乘就是在做乘法時，按模2加的規(guī)則求部分積之和，不進位。模2除就是在做除法時按模2減求部分余數(shù)，不借位。若部分余數(shù)最高位為1，則上商為1；若部分余數(shù)最高位為0，則上商為0。每求一次商后，部分余數(shù)減少一位，再繼續(xù)求下一位商。當(dāng)部分余數(shù)小于除數(shù)位數(shù)時，該余數(shù)就是最后的余數(shù)。

1.2.3 信息隱藏的流程及步驟

步驟1：對載體圖像先進行CARDBAL2多小波變換，分解出載體圖像的LL1子圖的4個分量圖，分別記作LL2﹑LH2﹑HL2和HH2；再將四個分量進行GHM多小波變換，得到最低頻率的四個分量子圖，分別記：

步驟2：對步驟1所得的16個分量圖進行l(wèi)αβ轉(zhuǎn)換，分解出各個分量圖的3個分量，分別記作，共48個分量；

步驟3：對各個分量圖的α﹑β提取各自的第0﹑第3和第7位平面，記作；

步驟4：將秘密信息進行QAR編碼，產(chǎn)生兩個新的序列Q(x)和R(x)；

2 性能分析及仿真實驗

2.1 不可見性實驗

信息隱藏算法進行實驗仿真，仿真環(huán)境為Matlab，載體圖像為256×256 Lenna灰度圖像，隱藏信息為64×64 Baboon二值圖像，實現(xiàn)效果如圖3所示。

圖3 實驗效果

圖4為不可見性的實現(xiàn)結(jié)果。在100幅圖像中進行信息隱藏，嵌入量用2k表示，0≤2k≤65 536 bits。嵌入量對應(yīng)的平均PSNR，數(shù)據(jù)顯示算法在k≤10時具有PSNR≥44.32的高不可見性。

圖4 不可見性實驗結(jié)果

2.2 感知篡改性實驗

表2 各種攻擊的感知篡改性檢出率（100張圖片）

2.3 魯棒性實驗

算法魯棒性可由式（6）判斷：

這里，n×n是二值圖像大小，w是二值圖像紋理值，p是二值圖像修改率。f(i, j)﹑f'(i, j)分別是原隱藏信息和提取信息中相對坐標為(i, j)處的像素值，μ和η為紋理密度解析參數(shù)，取μ=η=1對二值圖像紋理解析最準確。

圖5是在剪切﹑壓縮，高斯噪聲﹑椒鹽噪聲﹑濾波等攻擊下的含秘圖像及提取的秘密圖像的實驗結(jié)果。由此結(jié)果可以看出，當(dāng)魯棒值達到33，便可識別出秘密圖像。由圖5﹑圖6和圖7中本文算法的曲線可得出結(jié)論：當(dāng)受到剪切率低于50%，壓縮率低于73%及收到常見的噪聲和濾波攻擊時，算法具有較好的魯棒性。

圖5 攻擊及還原信息魯棒性實驗結(jié)果

3 算法比較

3.1 不可見性實驗對比

依據(jù)PSNR，對其不可見性進行對比，表明本文算法具有一定的優(yōu)勢。如表3所示，不可見性平均提高了13.732%。

表3 基于PSNR的隱藏算法不可見性對比

3.2 魯棒性實驗對比

依據(jù)魯棒性檢驗算法對其進行隨機剪切和壓縮的魯棒性對比，如圖6所示。

圖6 剪切對比試驗

數(shù)據(jù)顯示，本文算法的隨機剪切魯棒性檢驗的平均值約為43.459 4，而DWT-DCT約為33.781 0﹑DCT-LSB約為31.031 1，說明本文算法對隨機剪切具有較強的魯棒性。

依據(jù)魯棒性檢驗算法，對其進行隨機壓縮的魯棒性對比，結(jié)果如圖7所示。

圖7 壓縮對比試驗

數(shù)據(jù)顯示，本文算法的JPEG2000魯棒性檢驗的平均值約為51.323 7，而DWT-DCT約為32.998 0﹑DCT-LSB約為42.698 9，說明本文算法對JPEG2000壓縮具有較強的魯棒性。

4 結(jié) 語

仿真實驗顯示，本文提出的基于數(shù)字圖像多小波變換和QAR編碼的信息隱藏算法，采用最新的QAR編碼算法使感知篡改性檢驗率平均值達到98.78%，空間域和變換域結(jié)合使不可見性在原來的基礎(chǔ)上提高了13.732 4%，抗剪切率提高34.108 9%，抗壓縮率提高35.603 2%。以上數(shù)據(jù)表明，基于數(shù)字圖像多小波變換和QAR編碼的信息隱藏算法具有高感知篡改性﹑不可見性以及很強的魯棒性，達到了信息的隱藏要求。

[1] 張國林,管菊花,張樹業(yè).基于Karhunen-Loeve變換優(yōu)化的圖像隱寫技術(shù)[J].計算機工程,2016,(02):151-156.

ZHANG Guo-lin,GUAN Ju-hua,ZHANG Shu-ye.Images Transform Optimization Technology based on Karhunen-Loeve[J].Computer Engineering,2016,(02):151-156.

[2] 鐘尚平,徐巧芬,陳羽中等.一種基于LSB序列局部特征的通用隱寫檢測方法[J].電子學(xué)報,2013,41(02):239-247.

ZHONG Shang-ping,XU Qiao-fen,CHEN Yu-zhong,et al.A General Method for Detection of Local Features based on Local Features of Sequences LSB[J].Journal of Electronics,2013,41(02):239-247.

[3] 唐明偉,胡節(jié),范明鈺等.一種高效的隨機分塊圖像隱寫算法[J].計算機工程與應(yīng)用,2012,48(36):23-26.

TANG M ing-wei,HU Jie,FAN M ing-yu,et al.An E fficien t A lgorithm for Random Block Image Steganography[J].Com pu ter Engineering and Application,2012,48(36):23-26.

[4] 吳松,張敏情,雷雨.基于圖像相鄰像素相關(guān)性的LSB匹配隱寫分析[J].計算機應(yīng)用研究,2014,31(03):846-849.

WU Song,ZHANG Min-qing,LEI Yu.LSB Matching Steganography based on Correlation of Ad jacent Pixels in the Image[J].Com pu ter App lication Research,2014,31(03):846-849.

[5] 孔玲君,聶鵬.一種基于DWT-DCT變換域的全息水印技術(shù)[J].光電子·激光,2016,(02):198-202.

KONG Ling-jun,NIE Peng.A Holographic Watermarking Technique based on DWT-DCT Transform Domain[J]. Photoelectron and Laser,2016,(02):198-202.

[6] 姚楚茂,湯光明,蔡鎮(zhèn).最大奇異值移位的魯棒圖像信息隱藏[J].計算機應(yīng)用研究,2015,32(07):2172-2175.

YAO Chu-mao,TANG Guang-ming,CAI Zhen.The Maximum Singular Value Shift of Robust Image Information Hiding[J]. Computer Application Research,2015,32(07):2172-2175.

[7] ZHAO M ing-wei,DANG Yan-zhong.Color Image Copyright Protection Digital Watermarking Algorithm based on DWT＆ DCT[C].Proc of the 4th International Conference on Wireless Communications,Networking and Mobile Computing,2008:659-662.

[8] M itra P,Gun jan R,Gaur M S.A Mu lti-resolution Watermarking based on Contourlet Transform Using SVD and Q Recomposition[J].Recent Advances in Computing and Software Systems,2012,25(27):135-140.

[9] 張弢,慕德俊,任帥.lαβ與組合位平面技術(shù)在信息隱藏算法中的應(yīng)用[J].計算機工程與應(yīng)用,2009,45(20):10-12,22.

ZHANG Tao,MU De-jun,REN Shuai.L Alpha Beta and Combination Bit Plane Technique in the Application of Information Hiding Algorithm[J].Computer Engineering and Application,2009,45(20):10-12,22.

[10] 任帥.基于數(shù)字圖像的信息隱藏技術(shù)研究[D].西安:西北工業(yè)大學(xué),2010.

REN Shuai.Research on Information Hiding Technology based on Digital Image[D].Xi'an:Northwestern Polytechnical University,2010.

[11] 張功萱,顧一禾,鄒建偉等.計算機組成原理[M].北京:清華大學(xué)出版社,2005.

ZHANG Gong-xuan,GU Yi-he,ZOU Jian-wei,et al.Computer Principle[M].Beijing:Tsinghua University Press,2005.

Information Hiding Algorithm based on M ulti-wavelet TransforMand QAR Coding System

YANG Tao1, REN Shuai1, SUO Li1, LOU Zong-zong1, ZHANG Tao2, MU De-jun3

(1.School of Electronic and Control Engineering, Changan University, Xi'an Shaanxi 710064, China; 2.School of Information Engineering, Changan University, Xi'an Shaanxi 710064, China; 3.School of Automation, Northwestern Polytechnical University(National Secrecy College)，Xian Shanxi 710072, China)

Aiming at the contradiction of between invisibility and robustness and at the lack of errordetecting capacity for common information hiding algorithms, a novel algorithm based on multi-wavelet transforMand QAR coding system is proposed. The digital image carrier in this scheme is preprocessed with CARDBAL2, GHM transforMand lαβ color space translation, and then, the secret information coded by QAR system is embedded into preprocessed carrier for production of a stego image, thus to realize secure communication of the confidential information. The experimental results indicate that the proposed algorithm exhibits clear superiorities in invisibility, robustness and the sensitivity for distortion.

information hiding; QAR; multi-wavelet transform; lαβ color space

TP309.7

A

1002-0802(2016)-11-1535-06

10.3969/j.issn.1002-0802.2016.11.023

楊 濤（1992—），男，碩士研究生，主要研究方向為信息安全；

任 帥（1982—），男，博士，副教授，主要研究方向為圖像信息隱藏﹑物聯(lián)網(wǎng)安全；

索 麗（1990—），女，碩士研究生，主要研究方向為信息安全；

婁棕棕（1991—），女，碩士研究生，主要研究方向為信息安全；

張 弢（1984—），女，博士，副教授，主要研究方向為信息安全圖像處理；

慕德?。?963—），男，博士，教授，主要研究方向為并行控制理論與應(yīng)用﹑信息安全。

2016-07-19；

2016-10-20 Received date:2016-07-19;Revised date:2016-10-20

國家自然科學(xué)基金（No.61402052，No.61303041）；陜西省自然科學(xué)基礎(chǔ)研究計劃（No.2014JM 2-6105）；中國博士后科學(xué)基金（No.2015M 572510）；長安大學(xué)中央高?；究蒲袠I(yè)務(wù)費專項資金（No.310832151092）；國家級大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃（No.201510710044）

Foundation Item:National Natural Science Foundation of China(No.61402052,No.61303041);Natural Science Basic Research Plan in Shaanxi Province of China(No.2014JM2-6105);Chinese Postdoctoral Science Foundation（No.2015M572510);The Fundamental Research Funds for the Central Universities of Chang’an University(No.310832151092);The National Training Program in Creating Innovative Business by College Students(No.201510710044)