彩色圖像中基于LSB的文字Unicode加密隱藏

徐暢凱 徐文華

摘 ?要：針對公眾在網上交流時文字信息被竊取的問題，提出一種文字加密并隱藏于彩色圖像的方法。將文字信息的Unicode碼編碼為20位二進制，并以7位以下的數字作為密碼，以此為參數構造可逆運算置亂信息二進制編碼，實現加密，利用LSB算法將加密二進制數據嵌入藍光通道，實現信息隱藏。經實驗仿真和數據分析表明，該方法易于實現，采用本方法能在彩色圖像中隱藏大量文字信息而不顯著影響圖像的質量，且密圖有一定的抗破解能力。

關鍵詞：彩色圖像;Unicode碼;隱藏;加密

中圖分類號：TP391.41 ? ? 文獻標識碼：A

Abstract：Aiming at the problem of information theft when the public communicates online，a method of information encryption and transmission hidden in color images is proposed.The Unicode of text information is extended to 20-bit binary coding，then enter the number less than 7 bits as the key，and the keys binary value is used to construct an invertible function to scramble the information binary coding for the encryption.Then the encrypted binary data is added to the blue-light channel based on LSB algorithm to realize information hiding.With the experiment and data analysis，this paper reveals that this method is easy to implement and the scheme can hide lots of sound information in color images without significantly affecting the quality of the imagery，and the secret image has certain anti-cracking ability.

Keywords：color image;Unicode;hiding;encryption

1 ? 引言（Introduction）

隨著信息技術特別是網絡技術的發展，各種信息的交換與傳輸變得越來越便捷，尤其隨著智能手機的普及，人們的各種需要都可以通過手機終端的APP得到幫助，但在信息傳遞的過程中，傳輸的信息隨時面臨被竊取，篡改的危險，因此，如何保證網絡中信息傳輸的安全已經成為人們關注的焦點。信息隱藏和加密技術是解決信息安全傳輸的一種有效途徑。將信息隱藏在圖像中也是近20年來最常見的技術之一，在版權保護、認證等方面有著廣泛的應用[1-3]。

目前，國內外的信息隱藏術發展為可逆數據隱藏方法和非可逆數據隱藏方法[4，5]。根據載體是否可恢復，在信息隱藏的過程中，若秘密信息通過載體發送給接受者以后，可以還原載體的過程稱為可逆數據隱藏。對于可逆數據隱藏目前主要有四種方法，即基于量化的方法、基于直方圖修正的方法、基于壓縮的方法、雙圖像的方法。雙圖像可逆數據隱藏是最近很多學者提出的方法[6]，即在嵌入隱藏數據的過程中生成兩個相似的密圖，該方法和之前的方法相比具較高的數據嵌入能力和較低的圖像失真率。

LSB圖像隱藏算法是一種量化的方法。由于圖像一般由像素構成的，每個像素有8位，通常最后幾位的變化，通過肉眼是無法察覺到。LSB算法就是利用視覺的這一特征，通過對圖像二進制低位進行量化達到嵌入數據的目的。文獻[7]的論證表明該方法易于實現，不可感知性好，且隱藏容量較大。由于LSB算法對載體的不可逆性，且易檢測、攻擊和破解等問題，很多學者提出了改進的方法，如文獻[8]—文獻[15]。其中文獻[8]提出基于相鄰灰度值對互補嵌入的LSB匹配隱寫改進算法。文獻[9]提出了利用差值擴展和直方圖平移的思想給出了一種可逆數據隱藏的方法，文獻[10]利用離散余弦變換和JPEG圖像編碼特征給出一種在JPEG圖像中的可逆數據隱藏方法。文獻[11]—文獻[15]針對嵌入效率和嵌入容量提出了改進的可逆數據隱藏方法。

由于現有的數據隱藏方法都是已經公開發表的，因此，若這些方法被竊密者了解和掌握其思想或算法，那么，這些數據隱藏方法都是不安全的，針對這個問題，學者們提出了結合密碼學進行加密隱藏的方法。這樣即使竊密者能夠檢測出該圖像是載密圖像，若不能夠給出正確的密鑰也將無法提取正確的信息。文獻[16]—文獻[19]給出了利用密鑰加密圖像的方法。其中文獻[18]利用密鑰和混沌模型產生一種混沌嵌入模式，使隱藏的數據有較高的安全性，能夠抵抗大多數常規攻擊，文獻[19]中，Ke等人提出利用公鑰加密過程中產生的冗余嵌入數據的方法，通過LWE算法加密后產生的信息冗余設計了一種多層加密隱藏方案，可以實現在載體圖像中嵌入多重隱藏信息并且帶有多重數據隱藏密鑰，實現在特定層次的密鑰只能解開特定層次的隱藏信息。

盡管已經有了很多的數據隱藏技術，但是將這些技術具體應用在保護文字安全的不多，大多數數據隱藏技術都應用在數字水印、數字認證和版權保護等方面。人們在利用即時通訊工具或網絡上發送私密文字消息時候總是擔心信息被第三方偷窺和利用。比如家庭住址、身份證號、銀行賬號、賬戶號和密碼等等。針對這個問題，本文給出了一種利用LSB算法結合密碼將文字信息加密隱藏于彩色圖像中并通過密碼解密隱藏信息的方法。其中密碼是用戶任意設定的6位的數字密碼，文字是Unicode庫中對應的文字，其中包括漢字及外國文字，標點符號，數字和英文字母等。利用該方法，當用戶在傳輸私密信息時，任選一種彩色圖像作為偽裝，然后設定一組密碼將該信息隱藏在圖像中，將該圖像傳輸給另一方以后，對方用該密碼便可解密其中的信息，文本給出的算法具體內容如下文所述。

2 ? 算法理論基礎（Theoretical basis of algorithm）

2.1 ? 彩色圖像

由于彩色是由多種光譜合成的，因此彩色圖像也稱為多光譜圖像。人的視覺系統中存在著桿狀細胞和錐狀細胞兩種感光細胞。桿狀細胞為暗視器官，主要功能是辨識高亮度信息;錐狀細胞是明視器官，主要功能是在一定的亮度下分辨顏色。因此錐狀細胞是負責彩色視覺的傳感器，其可分為三個主要的類別。第一類是大約65%的對紅光敏感的錐狀細胞，第二類是大約33%的對綠光敏感的錐狀細胞，第三類是大約2%對藍光敏感的錐狀細胞。由于人眼對光線的這些吸收特性，所以我們常看到的彩色就被認為是紅色（Red）、綠色（Green）和藍色（Blue）的各種組合，即三基色。根據不同的應用，彩色圖像常用的顏色模型有RGB、CMY、HSV、HIS、YUV、YIQ等。本文以RGB顏色模型為研究基礎。RGB模型采用三基色構成表色系統，也就用紅綠藍三色混成自然界的任一顏色。顏色傳感器把數字圖像上的一個像素編碼成（R，G，B），每個分量量化分為256級，因此RGB模型可表示約1670萬種顏色。假設有一副像素的彩色圖像，可將該彩色圖像表示為二維空間變量和光譜變量的函數，其中為像素位置，為光譜分量。分別代表像素紅、綠、藍分量。

2.2 ? 文字編碼

目前，我們記錄信息的文字主要是由26個英文字母、十個數字、標點符號和約7萬個漢字組成。這些文字在國際上有統一的Unicode編碼，也是一種國際標準編碼，每一個文字都用一個16進制數進行編碼。編碼采用的是UCS-2，即用兩個字節來編碼一個字符，兩個字節就是16位二進制，2的16次方等于65536，所以UCS-2最多能編碼65536個字符，它的前128個字符和ASCII碼一致，中、日、韓的三種文字占用了Unicode中0x3000到0x9FFF的部分，目前絕大多數常用漢字已經有了對應Unicode編碼。假設輸入文字信息的長度為N，則其對應的Unicode編碼可以看作空域變量的函數，其中代表文字順序，，代表第個字符編碼的位置，，為編碼值，其值為0或1。

3 ?文字加密隱藏算法（Text encryption and hiding algorithm）

為了實現文字信息的加密和隱藏，其基本思路是先將文字轉化為對應的Unicode碼，然后將Unicode碼轉為20位的二進制編碼，利用密碼對編碼加密，最后將加密的編碼嵌入到圖像。解密則是先讀取像素中特定編碼，然后利用密碼將編碼解碼，并將解出的編碼轉化為Unicode碼，最后將Unicode碼轉換為對應的文字，其過程如圖1所示，其關鍵技術如下所述。

3.1 ? 文字加密

文字加密是對其Unicode編碼加密，密碼是其加密參數。設定加密信息所用密鑰為1—6位的自然數，則其數值范圍為0—999999，共100萬個組合，其對應數字的二進值長度最大為20位。如999999的二進制數為11110100001000111111。由于輸入字符信息和國際通用的16位Unicode編碼是一一對應的，因此加密文字信息可以通過密碼與Unicode編碼建立一一映射，以此給出加密文字的編碼，從而達到加密的目的。文字加密算法如下：

（1）輸入個文字。

（2）獲取個文字的Unicode碼。

（3）將（2）Unicode碼編碼為20位二進制，可將其二進制編碼看作空間變量的函數，其中，代表文字序號，，代表第個字符編碼位，，為編碼值，其值為0或1。

（4）輸入一個6位及以下的數字，作為密碼。

（5）將編碼為20位2進制，記的編碼為函數，其中為編碼位，為編碼值0或1。

其中，為隱藏的總比特位，H、W同上，為單位bit per pixel的簡稱，即每個像素隱藏的位數。經計算。即每個像素隱藏一個比特位的信息，保持了LSB算法較大容量的特性。根據LSB算法的特點，若只利用低位上的一位隱藏信息，也可以將隱藏信息拓展到圖像另外兩個顏色灰度值的低位上，同樣可以保持很高的隱蔽性，從而達到載荷量。通常，人們日常使用手機相機的像素都是千萬像素的，對一張手機拍攝的彩色照片來說，其單一通道隱藏的文字數為60萬字，就是說一張照片可以隱藏一篇180萬字的長篇小說。實驗仿真也進一步驗證了該算法在圖片中的確可以隱藏大量文字，隱藏容量遠遠滿足日常的需要。

考慮到方便和實用，算法沒有設計復雜的密碼，采用跟銀行卡密碼一樣純6位數字的密碼作為密鑰加密信息，其密鑰空間為，與文獻[20]加密算法相比，密鑰空間很小，不能抵御窮舉攻擊，對于日常應用，該密碼空間可能足夠，但若需要保密級別更高的話，需要拓展更多的密鑰空間。從表3可以看出密鑰對信息的影響是敏感的，密鑰相差一個值，解密信息差之千里。因此，對于在網絡上傳輸敏感信息或記錄個人私密信息時，通過此算法將信息隱藏于彩色圖像中，就不用擔心信息泄露。因為彩色圖像本身就是一種偽裝，我們無法通過視覺來辨識一張圖像有沒有隱藏信息，即使知道某張圖像隱藏了信息，要解密只有試探出100萬個密鑰中的唯一正確密碼才能解密出真實信息。

5 ? 結論（Conclusion）

本文針對網絡信息傳輸的安全問題，提出了一種將文字信息加密隱藏于彩色圖像的方法。該方法利用6位自然數的密鑰，構造了一種可逆運算，對文字的Unicode編碼進行加密，然后將加密信息隱藏于彩色圖像中。解密信息則是通過特定算法提取照片中加密的Unicode編碼，然后利用加密運算的逆運算解碼出原文的Unicode編碼，從而實現解密信息。通過仿真及數據分析可以得出，本文方法可以實現在彩色圖像中隱藏大量文字而不影響原圖的質量，具有很強的隱蔽性，抗直方圖檢測和統計監測，而且解密的可能性是百萬分之一。因此，該算法可以有效解決文字信息通過QQ、微信和郵件等方式傳輸泄密的風險，不足之處是密圖不能抗攻擊、抗噪，以及任何形式的圖像更改都能破環加密信息，從而無法解密，后續可以繼續研究密文的抗攻擊能力。

參考文獻（References）

[1] Bender W，Gruhl D，Morimoto N，et al.Techniques for data hiding[J].IBM System Journal，1996，35（3，4）：313-336.

[2] Subhedar M S，Mankar V H.Current status and key issues in image steganography：A survey[M].Elsevier Science Publishers B.V.2014.

[3] Ni Z C，Shi Y Q，Ansari N，et al.Reversible data hiding[J].IEEE Transactions on Circuits Systems Video Technology，2006，16（3）：354-362.

[4] Arooj Nissar，A.H.Mir.Classification of steganalysis techniques：A study[J].Digital Signal Processing，2010，20（6）：1758-1770.

[5] Zhang Tao，Zhang Hao，Wang Ran，Wu Yun da.A new JPEG image steganalysis technique combining rich model features and convolutional neural networks[J].Mathematical biosciences and engineering：MBE，2019，16（5）：4069-4081.

[6] Ki-Hyun Jung.A Survey of Reversible Data Hiding Methods in Dual Images[J].IETE Technical Review，2016，33（4）：1-12.

[7] Chang C C，Lin M H，Hu Y C.A FAST AND SECURE IMAGE HIDING SCHEME BASED ON LSB SUBSTITUTION[J].International Journal of Pattern Recognition and Artificial Intelligence，2002，16（04）：399-416.

[8] 奚玲，平西建，張濤.基于相鄰灰度值對互補嵌入的LSB匹配隱寫改進算法[J].計算機科學，2010，37（09）：101-104.

[9] 王繼軍.利用差值擴展和直方圖平移的可逆數字水印算法[J].小型微型計算機系統，2014，35（05）：1192-1195.

[10] Huang F，Qu X，Kim H J，et al.Reversible Data Hiding in JPEG Images[J].IEEE Transactions on Circuits and Systems for Video Technology，2016，26（9）：1610-1621.

[11] Wedaj F T，Kim S，Kim H J，et al.Improved reversible data hiding in JPEG images based on new coefficient selection strategy[J].EURASIP Journal on Image and Video Processing，2017，2017（1）：63.

[12] Weng S W，Zhang G H，Jeng-Shyang Pan et al.Optimal PPVO-based reversible data hiding[J].Journal of Visual Communication and Image Representation，2017（48）：317-? ? ? ?328.

[13] Li X L，Li J，Li B，et al.High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion[J].Signal Processing，2013，93（1）：198-205.

[14] 李桂蕓，鄧桂英，趙逢禹.一種基于LSB圖像信息隱藏的改進算法[J].計算機系統應用，2012，21（04）：156-160.

[15] 任克強，肖璐瑤.融合CFT和LSB的高容量可逆數據隱藏[J].液晶與顯示，2019，34（04）：410-416.

[16] Hamidreza Rashidy Kanan，Bahram Nazeri.A novel image steganography scheme with high embedding capacity and tunable visual image quality based on a genetic algorithm[J].Expert Systems With Applications，2014，41（14）：6123-6130.

[17] Gyan Singh Yadav，Aparajita Ojha.Secure data hiding scheme using shape generation algorithm：a key based approach[J].Multimedia Tools and Applications，2018，77（13）：16319-16345.

[18] Gyan Singh Yadav，Aparajita Ojha.Chaotic system-based secure data hiding scheme with high embedding capacity[J].Computers and Electrical Engineering，2018（69）：447-460.

[19] Ke Y，Zhang M Q，Liu J，et al.A multilevel reversible data hiding scheme in encrypted domain based on LWE[J].Journal of Visual Communication and Image Representation，2018（54）：133-144.

[20] 陳善學，唐義嫄.基于混沌系統的RGB彩色圖像三重置亂算法[J].重慶郵電大學學報（自然科學版），2018，30（06）：812-818.

作者簡介：

徐暢凱（1983-），男，碩士，講師.研究領域：計算機圖形圖像處理.

徐文華（1984-），女，碩士，講師.研究領域：應用數值代數.