高華玲（三亞學(xué)院，三亞　572022）

?

基于圖像分割和隨機(jī)LSB的信息隱藏算法

高華玲
（三亞學(xué)院，三亞572022）

摘要：

關(guān)鍵詞：

信息隱藏；隨機(jī)LSB；圖像分割；灰度圖像分割

0　引言

數(shù)字圖像的信息隱藏利用載體圖像的冗余性，將秘密信息嵌入到普通的圖像中，在普通信息發(fā)布或傳輸?shù)耐瑫r(shí)將秘密信息傳送出去。在這個(gè)過(guò)程中，需要盡量掩蓋秘密信息的存在，避免引起他人的注意。信息隱藏的常用技術(shù)有很多種，例如替換技術(shù)LSB（最低有效位）是一種空域的操作將秘密信息替換載體圖像中最不重要的部分，保證原始載體圖像的失真度保持在視覺(jué)允許的范圍。LSB方法是空域信息隱藏最為常見(jiàn)的算法，具有嵌入方式簡(jiǎn)單，隱藏信息容量大和很好的不可感知性等優(yōu)點(diǎn)，同時(shí)這種方法不能抵抗圖像的壓縮、尺寸變化等攻擊，魯棒性較差。而基于數(shù)學(xué)變換的方法，如離散余弦變換（DCT）、離散傅里葉變換（DFT）、離散小波變換（DWT）等方法將秘密信息嵌入到某合適的頻段，有較好的魯棒性，可抵抗壓縮、噪音等的攻擊。另外擴(kuò)展頻譜技術(shù)將秘密信息多次嵌入到載體圖像中，隱藏的信息不易被過(guò)濾掉，盡管傳輸速率較差但是在傳輸中受到噪聲攻擊，隱藏信息也不會(huì)丟失。

1　隨機(jī)LSB隱藏算法相關(guān)研究

LSB是一種在圖像的最低有效位進(jìn)行信息隱藏的算法。隨機(jī)LSB方法式將隨機(jī)間隔選取的像素點(diǎn)的最低有效位替換成秘密信息，進(jìn)而隱藏所有的秘密信息。武漢大學(xué)的張智佳對(duì)隨機(jī)LSB算法進(jìn)行魯棒性檢測(cè)和安全性檢測(cè)（隱寫分析）表明[1］，隨機(jī)LSB的魯棒性較差，但是它有很好的不可感知性，隱藏容量也很大，比DCT可隱藏的信息量大很多。Bawaneh等[2］提出了一種隨機(jī)LSB算法，將秘密信息嵌入在RGB彩色圖像中。它使用偽隨機(jī)數(shù)生成器（LCG）確定原始圖像中的隨機(jī)像素的位置。密鑰由四部分組成（種子、乘法器、奇異因素和循環(huán)長(zhǎng)度）。該方法在圖像的紅綠藍(lán)通道中進(jìn)行信息隱藏，根據(jù)通道的修改率的多少來(lái)控制通道中隱藏?cái)?shù)據(jù)量，使用最小的修改率嵌入秘密信息。實(shí)驗(yàn)表明，隨機(jī)LSB比順序LSB的視覺(jué)不可感知性好，秘密信息的安全性較高。李桂蕓等[3］提出了一種基于圖像向量索引奇偶性的隱藏算法，該方法使用傳統(tǒng)的混沌圖像置亂方法對(duì)載體圖像置亂，然后根據(jù)信息位的值改變載體圖像的LSB位，改變之后的LSB位仍是隨機(jī)的。該算法保持了LSB算法良好的視覺(jué)隱蔽性和較大的信息隱藏容量，并提高了抗統(tǒng)計(jì)攻擊性。

2　提出的算法

本文將介紹一種基于隨機(jī)LSB和灰度圖像分割的信息隱藏方法。載體圖像可以是任意一種圖像類型，要隱藏的數(shù)據(jù)可以是文本、圖像或任意類型的文件。所用的載體圖像首先轉(zhuǎn)換成24位灰度圖像，作為宿主圖像。載體圖像的尺寸決定了隱藏信息所存儲(chǔ)的圖像塊的分割，根據(jù)所選的圖像塊包含的密鑰選擇隱藏區(qū)域。主密鑰必須在隱藏過(guò)程或者提取過(guò)程中插入到載體圖像中，以便生成其他操作（如分塊、生成和加密）的密鑰。用戶必須要保存秘密信息的長(zhǎng)度、類型和所選的圖像塊等信息，才能進(jìn)行秘密信息提取。

秘密信息隱藏的步驟描述如下：①輸入載體圖像、秘密信息和主密鑰。②通過(guò)圖像轉(zhuǎn)換單元將載體圖像轉(zhuǎn)換成灰度模式。③通過(guò)信息轉(zhuǎn)換單元將秘密信息轉(zhuǎn)換成字節(jié)流。④通過(guò)圖像分割單元將載體圖像分割為若干圖像塊。⑤通過(guò)圖像塊單元計(jì)算圖像塊的面積大小。⑥通過(guò)密鑰單元生成選擇密鑰、加密密鑰和像素分布密鑰等。⑦將秘密信息嵌入的載體圖像中，得到最終的含密圖像。

圖1　本文隱藏算法的流程圖

（1）載體圖像的轉(zhuǎn)換成灰度圖像

首先將任何類型（bmp或jpeg等）的載體圖像轉(zhuǎn)換成24位顏色深度的圖像，然后根據(jù)圖像的紅綠藍(lán)顏色值，將它轉(zhuǎn)換成一個(gè)虛擬灰度圖像。結(jié)果將灰度圖像的均值設(shè)置成新的紅綠藍(lán)顏色值。

（2）將灰度圖像進(jìn)行分割

根據(jù)載體灰度圖像的寬度和高度，將載體圖像轉(zhuǎn)成的二維數(shù)組進(jìn)行隨機(jī)的分割，對(duì)每一個(gè)圖像塊信息進(jìn)行索引，返回一個(gè)鏈接給用戶，最后由用戶決定在哪個(gè)塊中進(jìn)行秘密信息嵌入。

（3）檢索每塊圖像的相關(guān)信息

提供給用戶的鏈接，包含圖像塊的索引值、最大最小寬度、最大最小高度、行索引值和列索引值、行密鑰（keyX）和列密鑰（keyY）。其中行密鑰和列密鑰用來(lái)計(jì)算下一個(gè)圖像塊的行列位置。獲取每個(gè)圖像塊的索引值，并保存。

（4）秘密信息預(yù)處理

秘密信息可以是任何類型的文件（文本、PDF文件、DOC文件等）轉(zhuǎn)換成二進(jìn)制來(lái)表示。然后記錄秘密信息的文件大小和擴(kuò)展名，以便在以后的提取過(guò)程中使用。

（5）計(jì)算嵌入?yún)^(qū)域

根據(jù)用戶所選的圖像塊索引，計(jì)算圖像塊的區(qū)域大小。然后根據(jù)秘密信息的大小判斷所需的圖像塊的數(shù)量。

（6）準(zhǔn)備密鑰

將主密鑰進(jìn)行多次不同的處理，生成數(shù)據(jù)密鑰和嵌入?yún)^(qū)域的行列種子x、y的密鑰，以及區(qū)域選擇密鑰等。

（7）區(qū)域生成器

嵌入到圖像塊的區(qū)域都需要有行（x）、列（y）和兩個(gè)參數(shù)，這兩個(gè)參數(shù)是隨機(jī)生成的，x是圖像塊中的列數(shù)，y是同一圖像塊的行數(shù)。偽隨機(jī)數(shù)生成器（LCG）使用“線性同余法”生成一組[0，M-1］范圍內(nèi)的隨機(jī)數(shù)序列，最初始的隨機(jī)數(shù)列是一個(gè)種子，之后每組隨機(jī)數(shù)序列都根據(jù)下面的計(jì)算公式獲得：Xi+1=（Xi*A+C）mod M，其中A，C，M都是常數(shù)（一般會(huì)取質(zhì)數(shù)）。

（8）愷撒密碼（Caesar Cipher）

凱撒密碼是一種最為古老的對(duì)稱加密體制，基本思想是通過(guò)把字母移動(dòng)一定的位數(shù)來(lái)實(shí)現(xiàn)加密和解密。本文中所選的替換字節(jié)（作為移位的位數(shù)）由偽隨機(jī)生成器（LCG）通過(guò)種子序列（發(fā)送方或接收方的一個(gè)預(yù)定義序列）迭代生成。

（9）映射函數(shù)

嵌入?yún)^(qū)域的的坐標(biāo)（XA，YA）映射函數(shù)是根據(jù)所選區(qū)域的寬度和高度（XR，YR）進(jìn)行計(jì)算的，計(jì)算公式如下：

其中MaxAreaWidth和MinAreaWidth表示所選區(qū)域的最大最小寬度，MaxAreaHeight和MinAreaHeight表示所選區(qū)域的最大最小高度；

XRMax為最大列增量，YRMax為最大行增量，XRMin為最小列增量，YRMin為最小行增量

（10）秘密信息的嵌入過(guò)程很簡(jiǎn)單，即使用LSB算法將一個(gè)字節(jié)的秘密信息重復(fù)嵌入3次到圖像的一個(gè)像素點(diǎn)。因?yàn)橐粋€(gè)像素點(diǎn)最多只能嵌入3個(gè)字節(jié)，否則載體圖像失真比較明顯。這樣做的目的是為了提高圖像被修改的魯棒性。

圖2　一個(gè)字節(jié)的信息隱藏到載體圖像

3　實(shí)驗(yàn)結(jié)果分析

實(shí)驗(yàn)測(cè)試使用經(jīng)典的測(cè)試圖像Lena作為載體圖像，四種不同大小的秘密信息。需要檢測(cè)含密圖像和載體圖像的視覺(jué)可感知性的差異、嵌入容量、抗修改、抗檢測(cè)的魯棒性和秘密信息的安全性。其中，可感知性的檢測(cè)主要是檢測(cè)圖像的噪聲和不規(guī)則點(diǎn)；載體圖像中所嵌入秘密信息的最大容量是由載體圖像本身的大小所決定的，一個(gè)像素點(diǎn)最多修改3字節(jié)，本例中的Lena圖像大小為512×512像素（768KB），計(jì)算得到嵌入信息的最大容量為3264B，即嵌入到Lena圖像中的秘密信息最大為3KB。嵌入圖像塊的選擇是否合理的檢驗(yàn)標(biāo)準(zhǔn)是使圖像的修改率盡可能地小，修改率等于被修改的像素點(diǎn)數(shù)除以圖像的總像素點(diǎn)數(shù)。本算法在保證含密圖像視覺(jué)質(zhì)量的同時(shí)，將隱藏容量最大化，含密圖像和載體圖像的視覺(jué)可感知性相似，載體圖像的修改率僅為0.04。因?yàn)槲覀冊(cè)诿恳粋€(gè)隨機(jī)區(qū)域內(nèi)使用了像素的三色值存儲(chǔ)相同的一個(gè)字節(jié)，此算法的視覺(jué)不可感知性很好。另外，在沒(méi)有完整密鑰的情況下，無(wú)法獲得隱藏區(qū)域所在位置。提取信息的過(guò)程中要用到多個(gè)密鑰（主密鑰、信息的長(zhǎng)度、所選的圖像塊和隱藏信息的類型），因此算法具有較強(qiáng)的安全性。

4　結(jié)語(yǔ)

本文針對(duì)傳統(tǒng)的LSB嵌入容易被檢測(cè)的缺點(diǎn)，提出了一種新的基于灰度圖像分割的安全的信息隱藏算法。此算法將載體圖像轉(zhuǎn)換的灰度圖像進(jìn)行分割，在分割所得的區(qū)域中隨機(jī)選取一個(gè)，在獲得的隨機(jī)像素的最低有效位進(jìn)行秘密信息的嵌入。本算法是一種具有抗修改、抗攻擊的魯棒性、生成含密圖像高效性，較強(qiáng)的視覺(jué)不可感知性，并不易被檢測(cè)的算法。實(shí)驗(yàn)結(jié)果表明，該方法滿足對(duì)安全性的要求（視覺(jué)不可感知性、信息的安全性和不易被檢測(cè)性）。選擇使用灰度圖像作為載體圖像進(jìn)行秘密信息的隱藏，是為了提高隱藏?cái)?shù)據(jù)的容量。在今后的研究中，希望可以找到一種更好的方法，可以將主密鑰存放到含密圖像中，允許接收方在沒(méi)有預(yù)知提取信息的情況下也能夠進(jìn)行信息提取。

參考文獻(xiàn)：

[1］張智佳.一個(gè)隨機(jī)LSB信息隱藏算法的實(shí)現(xiàn)與分析[J］.才智，2008（7）.

[2］J.Bawaneh M.A Novel Approach for Image Steganography Using LCG[J］.International Journal of Computer Applications，2014，102 （10）：34-38.

[3］李桂蕓，鄧桂英，趙逢禹.一種基于LSB圖像信息隱藏的改進(jìn)算法[J］.計(jì)算機(jī)系統(tǒng)應(yīng)用，2012，21（4）：156-160.

Proposes a new information hiding algorithm，which by combining the gray image segmentation and random least significant bit（rand LSB）algorithm.The proposed algorithm deals with different types of images by converting them to a virtual gray scale 24 bitmaps，and then finds out the possible segments inside image and then computes the possible areas for each segment with boundaries，return a list related information.Any intruder trying to find the transformed image will not be able to understand it without the complete key about the transformation process.The complete key is represented by the key of image segmentation method，key of data distribution inside segment （area selection），key of mapping within each area segment，key agreement of cryptography method，key of secret message length and key of message extension.These keys generated by one master key.The existence of secret message is hard to be detected by the steganalysis.Experiment results show that the proposed technique has good perceptual and the cover image has changed little，and it has large hidden information capacity and robustness against extraction.

Keywords：

Information Hiding；Random LSB；Image Segmentation；Gray Scale Image Steganography

Information Hiding Algorithm Based on Image Segmentation and Random LSB

GAO Hua-ling
（Sanya College，Sanya 572022）

Abstract：

利用灰度圖像分割和隨機(jī)最低有效位（rand LSB）算法相結(jié)合提出一種新的信息隱藏算法。算法可將不同類型的載體圖像轉(zhuǎn)換為一個(gè)虛擬的24位灰度圖像，然后分割為若干圖像塊，再檢測(cè)每個(gè)圖像塊的區(qū)域大小，返回相關(guān)信息列表。如果攻擊者獲取不到完整的密鑰，則不能解析被轉(zhuǎn)換的圖像。完整的密鑰包括圖像分割方法的密鑰、圖像塊選擇密鑰、秘密信息數(shù)據(jù)分布密鑰、秘密信息類型密鑰、加密方式密鑰以及秘密信息的長(zhǎng)度密鑰等。這些密鑰通過(guò)主密鑰生成，如果不能獲取全部的密鑰，隱寫分析很難檢測(cè)出圖像中存在的秘密信息。實(shí)驗(yàn)結(jié)果表明，該方法有很好的不可感知性，載體圖像的修改程度小、信息隱藏的容量大并具有抗提取的魯棒性。

基金項(xiàng)目：

三亞學(xué)院校級(jí)一般項(xiàng)目（No.XYZZ1319）、三亞市院地合作項(xiàng)目（No.2013YD43）

文章編號(hào)：1007-1423（2016）15-0003-04

DOI：10.3969/j.issn.1007-1423.2016.15.001

作者簡(jiǎn)介：

高華玲（1980-），女，河北唐山人，碩士，講師，研究方向?yàn)樾畔㈦[藏、語(yǔ)義搜索

收稿日期：2016-04-19修稿日期：2016-05-16