敖　珺，李　睿，張　濤

(桂林電子科技大學(xué) 信息與通信學(xué)院,廣西 桂林　541004)

?

基于MP3格式的語(yǔ)音隱寫(xiě)算法

敖珺，李睿，張濤

(桂林電子科技大學(xué) 信息與通信學(xué)院,廣西 桂林541004)

為了解決基于Huffman編碼的MP3隱寫(xiě)算法隱藏容量較小的問(wèn)題，提出了一種基于MP3格式的語(yǔ)音隱寫(xiě)算法。該算法在MP3隱寫(xiě)算法的基礎(chǔ)上增加了10對(duì)Huffman碼字，將信息隱藏在MP3編碼中的大值區(qū)內(nèi)。引入大容量MP3比特流音頻隱寫(xiě)算法，該算法可以與MP3隱寫(xiě)算法在互不影響的前提下完美結(jié)合。實(shí)驗(yàn)結(jié)果表明，該算法增加了隱藏容量，而算法的透明性和碼字的統(tǒng)計(jì)特性并無(wú)太大的差異。

Huffman編碼；MP3編碼；大值區(qū)；信息隱藏

隨多媒體技術(shù)和互聯(lián)網(wǎng)的快速發(fā)展，信息安全得到越來(lái)越多的重視。信息安全包含信息加密和信息隱藏兩大分支。加密信息在傳遞的過(guò)程中很容易被攻擊者發(fā)現(xiàn)，即使在無(wú)法正確解密的情況下，也可以破壞信息的傳遞，因此安全性較低。而信息隱藏技術(shù)可以達(dá)到傳輸秘密信息不易被發(fā)現(xiàn)的目的，所以安全性高，受到人們?cè)絹?lái)越多的關(guān)注。目前基于圖片的信息隱藏技術(shù)已很成熟，使得人們將隱藏信息的載體轉(zhuǎn)向音頻。MP3是MPEG1 Layer-3音頻文件，壓縮率為10∶1甚至12∶1，是目前最為流行的一種音頻格式。由于MP3的壓縮率和保真性都非常高，研究MP3如何應(yīng)用于音頻隱藏信息[1]中具有非常重要的意義?，F(xiàn)如今，基于MP3的信息隱寫(xiě)算法比較少，主要因?yàn)镸P3的編解碼特性使得嵌入信息非常復(fù)雜，而且冗余少，很容易在嵌入信息后對(duì)音質(zhì)造成較大影響，從而未能達(dá)到隱蔽通信的目的。目前，一些有效的隱寫(xiě)算法陸續(xù)被提出。例如，宋華等[2]深入研究了MP3Stego算法，該算法通過(guò)改變part_2_3_length[3]的奇偶性來(lái)隱藏信息，但是信息嵌入量非常小，而且現(xiàn)在針對(duì)該算法的檢測(cè)方法也很成熟；高海英等[4]提出了基于Huffman編碼的MP3隱寫(xiě)算法，即通過(guò)改變部分Huffman碼字達(dá)到信息隱藏的目的，該算法透明性高，嵌入量比較大，并且在不清楚具體碼對(duì)的情況下能達(dá)到絕對(duì)的安全；劉秀娟等[5]提出了一種大容量MP3比特流音頻隱寫(xiě)算法，即查找可以嵌入的小值區(qū)碼字，按照相應(yīng)的嵌入規(guī)則修改對(duì)應(yīng)碼字以嵌入信息，該算法嵌入量遠(yuǎn)大于MP3Stego算法，同時(shí)透明性也較高，且能夠抵抗對(duì)MP3Stego的隱寫(xiě)分析算法；董亞坤等[6]提出了基于MP3哈夫曼碼字linbits的隱寫(xiě)算法和基于MP3哈夫曼碼字符號(hào)位的隱寫(xiě)算法，這2種算法只需對(duì)MP3進(jìn)行部分解碼，計(jì)算簡(jiǎn)單，復(fù)雜度低，并且具有嵌入容量大，實(shí)時(shí)性高以及良好的透明性和安全性等優(yōu)點(diǎn)。

為此，在文獻(xiàn)[4]算法基礎(chǔ)上，增加了10對(duì)符合要求的霍夫曼(Huffman)碼字，又將文獻(xiàn)[5]中的算法成功融合進(jìn)去，使得改進(jìn)算法的隱藏容量遠(yuǎn)大于原算法，而算法的透明性和碼字的統(tǒng)計(jì)特性并無(wú)太大的差異。目前，MP3隱寫(xiě)算法和改進(jìn)后的算法均已用軟件(Windows XP和Windows 7，Microsoft Visual Studio 2012平臺(tái))成功實(shí)現(xiàn)。

1　預(yù)備知識(shí)

1.1MP3編碼原理

基于Huffman編碼的MP3隱寫(xiě)算法均建立在MP3編碼原理[7]基礎(chǔ)上，MP3編碼過(guò)程如圖1所示。

圖1　MP3編碼Fig.1　MP3 coding

MP3(單聲道為例)編碼過(guò)程：原始PCM數(shù)據(jù)以每1152個(gè)采樣值為一幀來(lái)處理，一幀分為2個(gè)粒度組，每個(gè)粒度組576個(gè)值。PCM數(shù)據(jù)分為2路，一路通過(guò)子帶濾波和MDCT[8]變換后，得到576個(gè)相同間距的頻域系數(shù)，然后將頻域系數(shù)根據(jù)模式進(jìn)行聲道的模式處理。另一路經(jīng)過(guò)心理聲學(xué)模型[9]得到整個(gè)頻域上的信掩比，并以此對(duì)頻域樣值的量化進(jìn)行指導(dǎo)，使得量化噪聲盡可能分布在人耳不易察覺(jué)的頻帶中。2路PCM數(shù)據(jù)處理結(jié)束后，對(duì)頻域系數(shù)進(jìn)行量化和編碼。經(jīng)過(guò)量化后的頻域系數(shù)分為3個(gè)區(qū)域：高頻段的一串零值的區(qū)成為“0區(qū)”，不編碼；中頻段由量化后的值0,1或-1組成“小值區(qū)”，以4個(gè)為一組進(jìn)行編碼，小值區(qū)對(duì)應(yīng)2個(gè)霍夫曼碼表；剩余低頻段的量化值組成“大值區(qū)”，該區(qū)數(shù)值比較大，以2個(gè)為一組編碼，大值區(qū)對(duì)應(yīng)32個(gè)霍夫曼碼表。MP3編碼的最后一步是將幀數(shù)據(jù)流格式化，即根據(jù)MP3標(biāo)準(zhǔn)規(guī)定的碼流格式，將幀頭、幀邊信息和主數(shù)據(jù)等有關(guān)信息組成適合于MP3解碼的幀。

主數(shù)據(jù)由比例因子(scalefactor)和霍夫曼碼字(Huffman code)組成。具體的主數(shù)據(jù)內(nèi)部結(jié)構(gòu)如圖2所示。

圖2　主數(shù)據(jù)內(nèi)部結(jié)構(gòu)Fig.2　Internal structure of main data

從圖2可看出，大值區(qū)和小值區(qū)分別位于不同的頻段，而基于Huffman編碼的MP3隱寫(xiě)算法將信息隱藏在大值區(qū)，大容量MP3比特流音頻隱寫(xiě)算法將信息隱藏在小值區(qū)，這為算法改進(jìn)提供了理論依據(jù)。

1.2基于Huffman編碼的MP3隱寫(xiě)算法

該算法通過(guò)改變部分Huffman碼字實(shí)現(xiàn)信息隱藏，而且在聽(tīng)覺(jué)效果上與載體MP3并無(wú)差異。

1.2.1信息的嵌入

搜索每幀中符合嵌入要求的Huffman碼字h，如碼字長(zhǎng)度為8的一對(duì)碼字0x1a和0x1f，嵌入信息后的碼字為H，碼字長(zhǎng)度為L(zhǎng)，嵌入信息為W，具體嵌入方法為：

(1)

嵌入秘密信息后，原來(lái)的碼字h被H代替，接著進(jìn)行編碼生成攜密MP3。

1.2.2信息的提取

在攜密MP3中搜索碼字長(zhǎng)度為8的碼字0x1a和0x1f，具體的提取方法為：

(2)

1.3大容量MP3比特流音頻隱寫(xiě)算法

在小值區(qū)，Huffman碼流格式如圖3所示，其中小值區(qū)系數(shù)編碼后的碼字為H，4個(gè)小值區(qū)系數(shù)中不為零的符號(hào)為A、B、C、D(每個(gè)符號(hào)位占1 bit)。

圖3　Huffman碼流格式Fig.3　Huffman stream format

由小值區(qū)碼流格式和Huffman碼表可知，漢明距離L(L=1,2或3)相等的4個(gè)小值區(qū)系數(shù)，編碼后的Huffman碼字及符號(hào)位的總長(zhǎng)度也相等，即在MP3比特流中所占的位數(shù)相等，其中，碼表Ha中的{0,1,0,1}和{1,0,1,0}除外。這也是該算法能成功的重要前提。

1.3.1信息的嵌入

以碼表Ha為例，符合要求的Huffman碼字有12個(gè)，將其分為2個(gè)集合：v={0101，0100；00101，00011；000100,000010}和V={0110，0111；00100，00111；000000，000011}，將v和V中的碼字分別表示信息比特0和1。信息嵌入時(shí)，先找到屬于v和V的碼字，再依據(jù)具體嵌入的信息決定保持或修改碼字。若修改，則一定是對(duì)應(yīng)另一個(gè)集合中的等長(zhǎng)碼字。正是因?yàn)檫@種修改規(guī)則，所以該算法的信息嵌入方式也稱為“碼字映射替換規(guī)則”。

碼表Hb的情況類似，符合要求的碼字有14個(gè)，具體的碼字映射替換規(guī)則如圖4所示。

圖4　碼表Hb的碼字映射替換規(guī)則Fig.4　Code mapping substitution rule of code table Hb

1.3.2信息提取

信息提取的具體方法為：

1)打開(kāi)攜密MP3，并進(jìn)行解碼。

2)幀同步，讀取幀頭信息、幀邊信息及解碼比例因子系數(shù)。

3)根據(jù)解碼出的幀邊信息選出大值區(qū)的Huffman碼表，查找大值區(qū)，直至大值區(qū)結(jié)束。

4)選出小值區(qū)的Huffman碼表，并搜索小值區(qū)中屬于v或者V中的碼字。若搜索到的碼字屬于v，則嵌入信息W=0；若屬于V，則W=1。

5)重復(fù)執(zhí)行2)～4),直到提取的隱蔽信息大小與嵌入時(shí)的相等。

2　基于MP3格式的語(yǔ)音隱寫(xiě)算法

基于MP3格式的語(yǔ)音隱寫(xiě)算法是在基于Huffman編碼的MP3隱寫(xiě)算法基礎(chǔ)上，分兩步進(jìn)行了改進(jìn)。第一步是在原算法基礎(chǔ)上新增符合嵌入要求的Huffman碼對(duì)，第二步再將大容量MP3比特流音頻隱寫(xiě)算法融入。

2.1Huffman碼對(duì)的增加

文獻(xiàn)[4]詳細(xì)介紹了基于Huffman編碼的MP3隱寫(xiě)算法，且通過(guò)實(shí)驗(yàn)獲取了13對(duì)符合嵌入要求的碼字，但是也強(qiáng)調(diào)了滿足要求的碼字還有很多。所以為了增加信息的嵌入量，又通過(guò)大量的計(jì)算和實(shí)驗(yàn)，找到了10對(duì)新的符合要求的碼字，并且成功在軟件上實(shí)現(xiàn)。

新的Huffman碼對(duì)如表1所示，以下是符合嵌入要求的Huffman碼對(duì)的選取方法。

表1　新的Huffman碼對(duì)

符合嵌入要求的碼對(duì)必須等長(zhǎng)。若載體碼字為4 bit，則嵌入信息后的碼字也必須為4 bit。

MP3標(biāo)準(zhǔn)中包括34個(gè)碼表，其中前32個(gè)碼表適用于大值區(qū)[10]。符合嵌入要求的碼字的選取必須成對(duì)，且每對(duì)碼字要在相同的碼表中。

符合嵌入要求的碼字對(duì)應(yīng)的x或y中不能出現(xiàn)0，若載體碼字對(duì)應(yīng)的x為0，嵌入信息后的碼字對(duì)應(yīng)的x為1，則在譯碼過(guò)程中就會(huì)多讀取一個(gè)符號(hào)位，這就導(dǎo)致比特流錯(cuò)位，譯碼出現(xiàn)錯(cuò)誤。

符合嵌入要求的碼字對(duì)應(yīng)的x、y要相近。如長(zhǎng)度為8的碼字0x3d、0x33、0x2a，其中碼字0x3d對(duì)應(yīng)的x=1，y=6；碼字0x33對(duì)應(yīng)的x=1，y=7；碼字0x2a對(duì)應(yīng)的x=2，y=8。在此情形下，要將0x3d和0x33選為碼對(duì)，不能將0x2a和0x3d選為碼對(duì)，在較大程度上減少數(shù)據(jù)的差異。

2.2大容量MP3比特流音頻隱寫(xiě)算法融合

文獻(xiàn)[5]的算法嵌入容量大，透明度較高，目前還無(wú)有效方法檢測(cè)出隱藏的信息，關(guān)鍵是它在小值區(qū)進(jìn)行信息隱藏。由于大值區(qū)和小值區(qū)為2個(gè)不同頻段的區(qū)，因此，該算法與MP3隱寫(xiě)算法互不影響，可以完美融合，既可以增加嵌入量，又對(duì)透明性和碼字統(tǒng)計(jì)量不產(chǎn)生明顯影響。

改進(jìn)算法的實(shí)現(xiàn)流程如圖5所示，嵌入信息的具體步驟(單聲道為例)為：

1)選定載體MP3文件，設(shè)i=0，n為密文比特?cái)?shù)，N=n+16(其中16表示存放密文的大小)。

2)解碼MP3文件，搜索大值區(qū)符合嵌入要求的Huffman碼字，嵌入1 bit信息使得i+1。若i=N，則返回“嵌入完畢”，結(jié)束信息嵌入過(guò)程，否則，再判斷載體文件是否結(jié)束，若結(jié)束，則返回“載體文件太短”，結(jié)束信息嵌入過(guò)程，否則，判斷大值區(qū)是否結(jié)束。

3)若大值區(qū)未結(jié)束，則重復(fù)執(zhí)行步驟2)，否則，繼續(xù)執(zhí)行步驟4)。

4)搜索小值區(qū)符合嵌入要求的碼字，嵌入1 bit信息使得i+1。若i=N，則返回“嵌入完畢”，結(jié)束信息嵌入過(guò)程，否則，再判斷載體文件是否結(jié)束，若結(jié)束，則返回“載體文件太短”，結(jié)束信息嵌入過(guò)程，否則，判斷小值區(qū)是否結(jié)束。

5)若小值區(qū)未結(jié)束，則重復(fù)執(zhí)行步驟4)，否則，循環(huán)到下一粒度組，重復(fù)執(zhí)行步驟2)。

圖5　改進(jìn)算法的流程圖Fig.5　Flow chart of the improved algorithm

3　改進(jìn)算法的性能分析

3.1隱藏容量對(duì)比分析

改進(jìn)算法隱藏容量的大小由兩部分決定，即大值區(qū)特定的碼字和小值區(qū)特定的碼字。而對(duì)于不同大小的載體MP3文件，特定碼字的個(gè)數(shù)也不盡相同，所以在隱藏信息之前需對(duì)載體MP3文件的隱藏容量進(jìn)行判斷。若隱藏信息的比特?cái)?shù)超過(guò)了最大的隱藏容量，則需要另行處理。

表2為試驗(yàn)載體MP3文件在原算法和改進(jìn)算法下的隱藏容量對(duì)比。

表2　隱藏容量

從表2可看出，改進(jìn)算法的隱藏容量相比原算法的隱藏容量增加了3.5～7倍，使隱藏容量得到了較大的提升。

3.2透明性對(duì)比分析

文獻(xiàn)[4]通過(guò)分段平均信噪比[11]判斷透明性的好壞，人耳可察覺(jué)信噪比的閾值為66 dB。通過(guò)實(shí)驗(yàn)求出隱藏信息后音頻的平均信噪比為67.48 dB，所以人耳無(wú)法覺(jué)察音頻失真。

改進(jìn)后的算法利用文獻(xiàn)[11]的方法對(duì)算法透明性進(jìn)行分析，具體過(guò)程為：

(3)

其中：

(4)

(5)

(6)

根據(jù)式(3)，通過(guò)實(shí)驗(yàn)求得105幀的隱藏信息后音頻的平均信噪比為66.52 dB，比MP3隱寫(xiě)算法的透明性稍差，但在人耳可察覺(jué)閾值之上(即大于66 dB)，所以人耳也無(wú)法覺(jué)察音頻失真。

3.3新增加碼字統(tǒng)計(jì)量分析

改進(jìn)的隱寫(xiě)算法做了2步改進(jìn)，第一步是在原算法基礎(chǔ)上增加了新碼對(duì)，第二步再將大容量MP3比特流音頻隱寫(xiě)算法融入。又因?yàn)榈诙绞亲饔迷谛≈祬^(qū)，所以對(duì)大值區(qū)中的Huffman碼字統(tǒng)計(jì)量并無(wú)影響。

根據(jù)原算法的嵌入原理可知，隱藏信息后必定會(huì)對(duì)Huffman碼字有所修改，導(dǎo)致修改前后的碼字統(tǒng)計(jì)分布發(fā)生變化。文獻(xiàn)[4]分析了隱藏信息前后的碼字統(tǒng)計(jì)量的變化，所以只需分析隱藏信息前后的新增加碼字統(tǒng)計(jì)量的變化。嵌入隱蔽信息前后使用的新增加碼字統(tǒng)計(jì)量的變化如圖6、7所示。

從圖6、7可看出，嵌入隱蔽信息前后使用的新增加碼字統(tǒng)計(jì)量的變化并不大，因此，雖然增加了10對(duì)新的碼字，但在碼字統(tǒng)計(jì)量的變化上與原隱寫(xiě)算法基本無(wú)異。

圖6　載體碼字的分布Fig.6　Distribution of vector code

圖7　攜密文件碼字的分布Fig.7　Code distribution with confidential documents

4　結(jié)束語(yǔ)

提出了一種基于MP3格式的語(yǔ)音隱寫(xiě)算法，該算法在Huffman編碼的MP3隱寫(xiě)算法的基礎(chǔ)上，通過(guò)增加新Huffman碼對(duì)和將大容量MP3比特流音頻隱寫(xiě)算法融入，實(shí)現(xiàn)了算法的改進(jìn)。實(shí)驗(yàn)結(jié)果表明，與原算法相比，改進(jìn)的算法在隱藏容量上得到了較大提升，而在聽(tīng)覺(jué)效果和碼字統(tǒng)計(jì)量上基本無(wú)異，所以，改進(jìn)的算法具有更大的實(shí)用價(jià)值。并且以上各類算法都已用軟件全部實(shí)現(xiàn)，后續(xù)研究將進(jìn)一步探討碼字統(tǒng)計(jì)的補(bǔ)償方法和改進(jìn)算法的應(yīng)用領(lǐng)域。

[1]PETITCOLAS F A P,ANDERSON R J,KUHN M G.Information hiding a survey[J].Proceedings of the IEEE,1999,87(7):1062-1078.

[2]宋華,幸丘林,李偉奇,等.MP3Stego信息隱藏與檢測(cè)方法研究[J].中山大學(xué)學(xué)報(bào)(自然科學(xué)版),2004,43(增刊2):221-224.

[3]江洪.MP3解碼程序開(kāi)發(fā)[J].電腦編程技巧與維護(hù),2014(1):20-24.

[4]高海英.基于Huffman編碼的MP3隱寫(xiě)算法[J].中山大學(xué)學(xué)報(bào)(自然科學(xué)版),2007,46(4):32-35.

[5]劉秀娟,郭立.大容量MP3比特流音頻隱寫(xiě)算法[J].計(jì)算機(jī)仿真,2007,24(5):110-113.

[6]董亞坤.基于MP3的信息隱藏技術(shù)研究[D].北京：北京郵電大學(xué),2015:8-9.

[7]蔣學(xué)鑫.MP3實(shí)時(shí)編解碼系統(tǒng)的研究與開(kāi)發(fā)[D].成都：電子科技大學(xué),2007:9.

[8]李曉飛.Huffman編解碼及其快速算法研究[J].現(xiàn)代電子技術(shù),2009(21):102-104.

[9]張力光,王讓定.心理聲學(xué)模型及其在MP3編碼中的應(yīng)用[J].寧波大學(xué)學(xué)報(bào)(理工版),2010,23(3):27-31.

[10]SHLIEN S.Guide to MPEG-1 audio standard[J].IEEE Transactions on Broadcasting,1995,40(4):206-218.

[11]趙春暉,李福昌.數(shù)字音頻水印技術(shù):回溯與展望[J].哈爾濱工程大學(xué)學(xué)報(bào),2002,23(6):57-61.

編輯：梁王歡

Voice hiding algorithm based on MP3 format

AO Jun, LI Rui, ZHANG Tao

(School of Information and Communication Engineering, Guilin University of Electronic Technology, Guilin 541004, China)

To improve hidden data capacity of MP3 hiding algorithm based on Huffman coding, a voice hiding algorithm based on MP3 format is presented. The algorithm adds ten pairs of new Huffman codes based on the original algorithm, the information is hidden in big value region in MP3 coding. High capacity audio steganography in MP3 bit streams is introduced. The algorithm can be combined with the above algorithm. Experimental result shows that the hidden data capacity of the algorithm is increased. The imperceptibility and statistical characteristic of the codes are almost same.

Huffman coding; MP3 coding; big value region; information hiding

2016-02-21

國(guó)家自然科學(xué)基金(61167006)；廣西認(rèn)知無(wú)線電與信息處理重點(diǎn)實(shí)驗(yàn)室主任基金(CRKL150106)

敖珺(1978-)，女，廣西桂林人，教授，博士，研究方向?yàn)橥ㄐ判盘?hào)處理、光通信。E-mail:junjunao1@263.net

TP393

A

1673-808X(2016)04-0315-06

引文格式：敖珺，李睿，張濤.基于MP3格式的語(yǔ)音隱寫(xiě)算法[J].桂林電子科技大學(xué)學(xué)報(bào)，2016,36(4)：315-320.