馬雨田 陳丹

（南京航空航天大學(xué)，江蘇 南京 210016）

基于預(yù)測(cè)誤差變化的視頻隱寫(xiě)分析技術(shù)研究

馬雨田 陳丹

（南京航空航天大學(xué)，江蘇 南京 210016）

將機(jī)密信息秘密地隱藏在多媒體數(shù)據(jù)之中，使發(fā)送方和接收方之間能夠隱秘地進(jìn)行通信，但是不會(huì)過(guò)多影響多媒體數(shù)據(jù)的質(zhì)量，如音質(zhì)和畫(huà)質(zhì)，從而將載密的多媒體數(shù)據(jù)混雜在正常的多媒體數(shù)據(jù)之間，使攻擊者不能發(fā)覺(jué)到通信的存在?；陬A(yù)測(cè)誤差變化的隱寫(xiě)分析就是盡可能地從眾多多媒體數(shù)據(jù)中探查出經(jīng)過(guò)了隱寫(xiě)術(shù)處理的載密數(shù)據(jù)，截取或破壞隱秘通信雙方之間傳遞的信息。

隱寫(xiě)分析；運(yùn)動(dòng)矢量；預(yù)測(cè)誤差；特征提取

近年來(lái)，信息隱藏技術(shù)快速發(fā)展，不但成為了密碼技術(shù)應(yīng)用的新領(lǐng)域，被應(yīng)用于許多領(lǐng)域，而且成為保護(hù)知識(shí)產(chǎn)權(quán)的數(shù)字化產(chǎn)品的有力手段。將一些隱藏信息附加到多媒體數(shù)據(jù)之中進(jìn)行隱蔽的消息傳遞，可使用的載體有圖片GIF文件、音頻MP3文件、視頻YUV文件等，通過(guò)使用信息隱藏技術(shù)可以在公開(kāi)信道中完成機(jī)密信息的傳輸，使攻擊者難以在海量的數(shù)據(jù)中分析出哪一個(gè)可能有問(wèn)題，這樣自然也就沒(méi)辦法攔截到秘密信息，更無(wú)從提起解密其中的信息了，這就保障了秘密信息的安全，并且不會(huì)對(duì)載體的感官效果造成過(guò)多影響。作為攻擊隱寫(xiě)術(shù)的方法，隱寫(xiě)分析技術(shù)力圖從海量多媒體數(shù)據(jù)中快速找出有嵌入可能的數(shù)據(jù)文件的存在［1］，一旦檢測(cè)出機(jī)密信息，就可以利用密碼學(xué)等知識(shí)對(duì)機(jī)密信息進(jìn)行提取和破譯。在視頻數(shù)據(jù)在互聯(lián)網(wǎng)以及微博、微信等流行的信息交換媒介中廣受歡迎的趨勢(shì)下，以視頻數(shù)據(jù)作為載體而進(jìn)行的視頻隱寫(xiě)研究正在走進(jìn)越來(lái)越多人的視野中。

視頻隱寫(xiě)為人們?cè)诰W(wǎng)絡(luò)上自由地存儲(chǔ)和傳輸秘密的多媒體信息提供了一條行之有效的途徑。為了防止機(jī)要信息的泄露、確保承載信息安全，對(duì)視頻隱寫(xiě)分析技術(shù)的研究也受到了廣泛關(guān)注。

1 隱寫(xiě)術(shù)與隱寫(xiě)分析

隱寫(xiě)術(shù)就是在不影響質(zhì)量的前提下，將一些秘密信息添加到多媒體數(shù)據(jù)中，從而與秘密信息的接收端進(jìn)行隱蔽的消息傳遞?？捎米鬏d體數(shù)據(jù)的多媒體數(shù)據(jù)有許多種，如圖片、音頻、視頻等，通過(guò)使用隱寫(xiě)術(shù)可以在不引人察覺(jué)的情況下，完成秘密信息的傳輸。未經(jīng)隱寫(xiě)術(shù)修改的多媒體數(shù)據(jù)被稱(chēng)作載體數(shù)據(jù)，在載體數(shù)據(jù)中嵌入秘密信息后，載體數(shù)據(jù)就變成了載密數(shù)據(jù)。

秘密信息比特能夠被嵌入碼流，不引起察覺(jué)地隱藏在視頻等數(shù)據(jù)中［2］，主要有以下兩個(gè)原因。①多媒體數(shù)據(jù)之中存在很多的冗余信息，也就是重復(fù)的，并不是必要的信息。未經(jīng)過(guò)壓縮的多媒體數(shù)據(jù)的編碼效率很低，但是即使經(jīng)過(guò)壓縮，壓縮后的多媒體數(shù)據(jù)之中也仍然會(huì)含有不少的冗余信息，不過(guò)不會(huì)影響多媒體數(shù)據(jù)本身的傳輸、存儲(chǔ)和使用。②我們的視聽(tīng)系統(tǒng)不是那么敏感。對(duì)有一些誤差的聲音，有一點(diǎn)亮度或色彩不同的圖像，我們不能分辨出來(lái)它們的不同。正是因?yàn)槲覀儫o(wú)法察覺(jué)細(xì)微的差異，就給數(shù)據(jù)的嵌入提供了好機(jī)會(huì)。

2 視頻隱寫(xiě)分析技術(shù)原理

視頻隱寫(xiě)術(shù)力求做到使嵌入秘密信息比特后的載密數(shù)據(jù)的統(tǒng)計(jì)特性與未嵌入時(shí)保持一致，以求使基于統(tǒng)計(jì)特征的視頻隱寫(xiě)分析算法失效，但是隱寫(xiě)術(shù)無(wú)法考慮視頻數(shù)據(jù)的全部統(tǒng)計(jì)特性分布，這是因?yàn)橐曨l數(shù)據(jù)具有自相關(guān)性，比較有規(guī)律，對(duì)一處進(jìn)行的改動(dòng)可能同時(shí)影響多個(gè)統(tǒng)計(jì)特性，不太可能完全考慮視頻數(shù)據(jù)的所有統(tǒng)計(jì)特性分布。同時(shí)，由于載體數(shù)據(jù)的不確定性，數(shù)據(jù)本身并沒(méi)有特定的統(tǒng)計(jì)特性分布，所以往往嵌入秘密信息比特后數(shù)據(jù)的統(tǒng)計(jì)特性會(huì)發(fā)生改變。因此，利用隱寫(xiě)術(shù)嵌入時(shí)幾乎必然帶來(lái)統(tǒng)計(jì)特性分布的差異，來(lái)進(jìn)行分析和判斷的方法是完全可行的。

視頻隱寫(xiě)分析技術(shù)是通過(guò)分析隱寫(xiě)術(shù)對(duì)視頻數(shù)據(jù)進(jìn)行處理后，視頻數(shù)據(jù)的統(tǒng)計(jì)特性及分布有無(wú)發(fā)生可檢測(cè)到的變化，找出可用的變化后，就可以以此為根據(jù)使用數(shù)學(xué)的方法提取出對(duì)隱寫(xiě)嵌入敏感的特征統(tǒng)計(jì)量，進(jìn)而設(shè)計(jì)相應(yīng)的檢測(cè)方法。視頻隱寫(xiě)分析方法的重點(diǎn)是提取改變后受到影響較明顯的特征統(tǒng)計(jì)量，提取特征之后，還需要使用分類(lèi)器對(duì)提取出的統(tǒng)計(jì)量進(jìn)行訓(xùn)練與分類(lèi)，本次選用SVM分類(lèi)器。

3 基于預(yù)測(cè)誤差變化的視頻隱寫(xiě)分析方法

視頻數(shù)據(jù)具有自相關(guān)性，包括空間相關(guān)性和時(shí)間相關(guān)性?？臻g相關(guān)性，就是同一幀中擁有相近的位置坐標(biāo)的宏塊之間具有的相關(guān)性，如同一幀中相鄰近的宏塊之間彼此具有相近的預(yù)測(cè)誤差和相近方向和大小的運(yùn)動(dòng)矢量。空間位置相近的宏塊很有可能描繪同一個(gè)物體，那么它們的色彩會(huì)相近，在同一幀中當(dāng)然會(huì)向著同一個(gè)方向趨向，擁有相差不大的運(yùn)動(dòng)速度。時(shí)間相關(guān)性，就是相鄰的兩幀中相同位置坐標(biāo)附近的兩幀中的宏塊所有的相關(guān)性，比如說(shuō)對(duì)于在時(shí)間上相鄰的兩個(gè)幀，相同位置坐標(biāo)的兩個(gè)分別在前一個(gè)幀和后一個(gè)幀的宏塊也會(huì)具有相近的預(yù)測(cè)誤差和相近的運(yùn)動(dòng)矢量［3］。

如果對(duì)視頻數(shù)據(jù)做出了嵌入修改，那么勢(shì)必會(huì)擾亂這種很有規(guī)律的相關(guān)性，所以在本章，研究實(shí)現(xiàn)了一組基于預(yù)測(cè)誤差變化的統(tǒng)計(jì)特征值，使之用于視頻隱寫(xiě)分析方法。為了進(jìn)一步提高檢測(cè)率，實(shí)現(xiàn)基于時(shí)間相關(guān)性和空間相關(guān)性的統(tǒng)計(jì)特征與其配合?；谶\(yùn)動(dòng)矢量的視頻隱寫(xiě)算法［4］，可以同時(shí)應(yīng)用時(shí)間相關(guān)性特征、空間相關(guān)性特征和預(yù)測(cè)誤差特征進(jìn)行組合來(lái)進(jìn)行檢測(cè)。

3.1 特征提取

3.1.1 空間相關(guān)性特征。先定義運(yùn)動(dòng)矢量MVt(u,v)，t表示當(dāng)前幀是第幾幀，坐標(biāo)(u,v)表示當(dāng)前宏塊在所在幀中的位置，MV表示當(dāng)前宏塊經(jīng)過(guò)運(yùn)動(dòng)估計(jì)和補(bǔ)償之后的運(yùn)動(dòng)矢量。我們知道，運(yùn)動(dòng)矢量矩陣中運(yùn)動(dòng)矢量的分布比較有規(guī)律，相鄰近的運(yùn)動(dòng)矢量的趨向方向也大致相近，為了描述這種規(guī)律，選擇水平方向、垂直方向、對(duì)角方向、反對(duì)角方向一共4個(gè)方向，為了簡(jiǎn)化，如果分別用Dht(u,v)、Dvt(u,v)、Ddt(u,v)、Dmt(u,v)表示運(yùn)動(dòng)矢量矩陣中的元素與在這些方向上的其他元素的差值，就會(huì)知道運(yùn)動(dòng)矢量與哪個(gè)方向上的臨近運(yùn)動(dòng)矢量比較相似。對(duì)運(yùn)動(dòng)矢量矩陣進(jìn)行運(yùn)算，得到含有描述空間規(guī)律性的差值矩陣。為了使用概率來(lái)更清晰地描述，在差值矩陣的基礎(chǔ)上計(jì)算概率轉(zhuǎn)移矩陣Mh、Mv、Md、Mm。

3.1.2 時(shí)間相關(guān)性特征。視頻中大多數(shù)相鄰的兩幀所描述的運(yùn)動(dòng)狀態(tài)是相近的，表現(xiàn)在幀的宏塊中就是相同位置坐標(biāo)的宏塊其運(yùn)動(dòng)矢量的大小和方向是相近的，為了描述這種規(guī)律性，使用相同位置坐標(biāo)宏塊的運(yùn)動(dòng)矢量的差值，計(jì)算兩幀的運(yùn)動(dòng)矢量矩陣之間的差，就能得到明確的描述時(shí)域特征的差值矩陣。

3.1.3 預(yù)測(cè)誤差特征。前面我們分析了使用運(yùn)動(dòng)矢量的時(shí)間相關(guān)性和空間相關(guān)性提取特征來(lái)達(dá)到檢測(cè)運(yùn)動(dòng)矢量是否經(jīng)過(guò)了修改的目的，但是有些隱寫(xiě)算法考慮到運(yùn)動(dòng)矢量的修改會(huì)引起特征值的改變，它們對(duì)運(yùn)動(dòng)矢量的修改非常微小，這樣就不得不考慮利用其他特征，結(jié)合時(shí)空相關(guān)性的特征來(lái)進(jìn)行判斷。

由H.264/AVC的編碼解碼過(guò)程研究［5］可知，隱寫(xiě)算法在修改了運(yùn)動(dòng)矢量之后，修改后的運(yùn)動(dòng)矢量所對(duì)應(yīng)的參考宏塊可能會(huì)發(fā)生改變，那么再進(jìn)行編碼的時(shí)候，運(yùn)動(dòng)矢量對(duì)應(yīng)的預(yù)測(cè)誤差同樣會(huì)發(fā)生改變。顯然，只有使預(yù)測(cè)誤差同樣發(fā)生變化，才能使編碼得到的視頻不會(huì)失真［6，7］。

根據(jù)這個(gè)修改運(yùn)動(dòng)矢量，需要考慮預(yù)測(cè)誤差會(huì)同樣發(fā)生改變，如果隱寫(xiě)算法沒(méi)有考慮到這個(gè)問(wèn)題，那么修改后的運(yùn)動(dòng)矢量所對(duì)應(yīng)的參考宏塊就有可能和當(dāng)前宏塊的差距比較大，那么預(yù)測(cè)誤差就會(huì)比正常情況下的預(yù)測(cè)誤差偏大，這樣，預(yù)測(cè)誤差的變化就會(huì)使隱寫(xiě)算法有可能被探查到。本次就是基于這個(gè)特點(diǎn)設(shè)計(jì)了一組基于預(yù)測(cè)誤差的特征用于檢測(cè)隱寫(xiě)算法［8］。

運(yùn)動(dòng)矢量在一定的搜索范圍內(nèi)連接的是當(dāng)前宏塊和其最佳匹配塊，既然是最佳匹配塊作為參考宏塊，那么當(dāng)前宏塊和最佳匹配塊之間的SAD就會(huì)是最小的。計(jì)算公式如下：

其中b是指b*b大小的宏塊。

沒(méi)有經(jīng)過(guò)嵌入的運(yùn)動(dòng)矢量所搜索選擇的參考?jí)K是在附近位置一定范圍內(nèi)的最佳匹配塊，如果運(yùn)動(dòng)矢量經(jīng)過(guò)了修改，那么參考宏塊就會(huì)偏離最佳匹配塊，參考宏塊和當(dāng)前宏塊所對(duì)應(yīng)的SAD就會(huì)偏大。因此，通過(guò)統(tǒng)計(jì)這個(gè)特征量的值，判斷其是否比正常值偏大，就可能判斷此運(yùn)動(dòng)矢量是否經(jīng)過(guò)了嵌入修改。

因?yàn)轭A(yù)測(cè)誤差的計(jì)算方法就是當(dāng)前宏塊和參考宏塊求取色素差值，而宏塊的絕對(duì)差之和SAD特征值的計(jì)算方法是取得宏塊內(nèi)所有色素差值的絕對(duì)值的加和，這與預(yù)測(cè)誤差本身的計(jì)算方法類(lèi)似，為了簡(jiǎn)便，我們就直接使用預(yù)測(cè)誤差矩陣E，通過(guò)取得其大小從-100到+100之間的概率分布來(lái)作為直方圖特征。概率分布直方圖特征表示方法如下：

預(yù)測(cè)誤差特征的維數(shù)是201維。

3.2 算法實(shí)現(xiàn)

視頻隱寫(xiě)分析算法的目標(biāo)對(duì)象是壓縮后的視頻數(shù)據(jù)文件，這是因?yàn)槲唇?jīng)壓縮的視頻文件比如YUV文件含有的冗余過(guò)多，用于傳輸和存儲(chǔ)的視頻文件一般以壓縮后的視頻數(shù)據(jù)文件為主。所以特征的提取應(yīng)該在解碼過(guò)程。

3.2.1 實(shí)驗(yàn)環(huán)境。本次研究的目標(biāo)對(duì)象是YUV視頻文件經(jīng)由H.264壓縮之后生成的.264文件，在把.264文件解壓為YUV文件的過(guò)程中進(jìn)行運(yùn)動(dòng)矢量的提取。為了方便修改和添加源代碼，本次研究使用ffmpage的源代碼中的解碼部分，項(xiàng)目編輯平臺(tái)使用VS 2013。在提取運(yùn)動(dòng)矢量之后，為了方便運(yùn)算，本次實(shí)驗(yàn)使用Matlab R2014a軟件進(jìn)行特征值運(yùn)算，同時(shí)使用LIBSVM進(jìn)行更進(jìn)一步的實(shí)驗(yàn)數(shù)據(jù)獲取。

解碼流程和提取函數(shù)：因?yàn)樘卣魈崛∈窃诮獯a過(guò)程中，所以在此詳細(xì)研究一下解碼端代碼的解碼流程。在主函數(shù)中設(shè)定好輸出目錄和文件之后，調(diào)用解碼函數(shù)de?code()。decode()函數(shù)的執(zhí)行流程如圖1所示。

前面的幾個(gè)函數(shù)av_register_all()、avformat_net?work_init()、avformat_open_input()、avformat_find_stream_in?fo()的主要作用是初始化解碼器，初始化存儲(chǔ)壓縮視頻數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，供函數(shù)運(yùn)算和使用。

avcodec_open2()等函數(shù)的作用是讀入壓縮后的.264視頻數(shù)據(jù)流。

av_read_frame()函數(shù)的作用是讀取一幀。

avcodec_decode_video2()和sws_scale()函數(shù)配合進(jìn)行循環(huán)解碼。

avcodec_find_decoder()函數(shù)的作用是尋找解碼器。

提取運(yùn)動(dòng)矢量的函數(shù)就是printMVMatrix()，在解碼過(guò)程中把運(yùn)動(dòng)矢量讀出并寫(xiě)入文件，以供特征值的計(jì)算。

3.2.2 算法流程。過(guò)程如下：①初始化，讀入壓縮視頻流進(jìn)行解碼；②在解碼過(guò)程中取得所有的運(yùn)動(dòng)矢量和預(yù)測(cè)誤差并寫(xiě)入文件保存；③計(jì)算空間相關(guān)性特征、時(shí)間相關(guān)性特征和預(yù)測(cè)誤差特征；④整理所有特征值，輸入LIBSVM分類(lèi)器；⑤訓(xùn)練LIBSVM；⑥使用LIBSVM對(duì)視頻進(jìn)行分類(lèi)。如圖2所示。

圖1 decode()函數(shù)執(zhí)行流程圖

圖2 視頻隱寫(xiě)分析算法流程圖

3.3 結(jié)果和分析

3.3.1 實(shí)驗(yàn)數(shù)據(jù)。①視頻隱寫(xiě)算法：實(shí)驗(yàn)使用基于運(yùn)動(dòng)矢量的視頻隱寫(xiě)方法，嵌入秘密消息為偽隨機(jī)序列。②實(shí)驗(yàn)數(shù)據(jù)：從互聯(lián)網(wǎng)上下載10個(gè)標(biāo)準(zhǔn)視頻序列，視頻格式Y(jié)UV，將所有視頻分割成互不相交的長(zhǎng)度為30幀的子序列，得到100個(gè)子序列。分別選擇嵌入幀數(shù)分別為10幀、20幀、30幀的嵌入比例，使用設(shè)定好的算法嵌入消息，得到測(cè)試序列。測(cè)試序列為300個(gè)嵌入消息的. h264格式壓縮視頻序列，壓縮率為25kbps。③訓(xùn)練和分類(lèi)：測(cè)試序列使用70%進(jìn)行訓(xùn)練，余下30%用于分類(lèi)。

3.3.2 檢測(cè)率實(shí)驗(yàn)結(jié)果。檢測(cè)率結(jié)果見(jiàn)表1。為了更明確地說(shuō)明，繪制折線(xiàn)圖，如圖3所示。

3.3.3 漏檢率和虛警率實(shí)驗(yàn)結(jié)果。漏檢率結(jié)果見(jiàn)表2。為了更明確地說(shuō)明，繪制折線(xiàn)圖，如圖4所示。

虛警率結(jié)果見(jiàn)表3。為了更明確地說(shuō)明，繪制折線(xiàn)圖，如圖5所示。

表1 不同嵌入率下不同特征的檢測(cè)率

表2 不同嵌入率下不同特征的漏檢率

表3 不同嵌入率下不同特征的虛警率

圖3 不同嵌入率下不同特征的檢測(cè)率折線(xiàn)圖

圖4 不同嵌入率下不同特征的漏檢率折線(xiàn)圖

圖5 不同嵌入率下不同特征的虛警率折線(xiàn)圖

4 結(jié)果總結(jié)和分析

由實(shí)驗(yàn)結(jié)果可知，隨著嵌入比例的提高，使用各個(gè)不同的特征及特征組合檢測(cè)視頻時(shí)的檢測(cè)率都有所提升，漏檢率和虛警率有所下降。在相同嵌入率的情況下，可以通過(guò)比較知道：時(shí)間相關(guān)性特征的檢測(cè)率＜空間相關(guān)性特征的檢測(cè)率＜時(shí)空相關(guān)性特征組合的檢測(cè)率≤時(shí)空相關(guān)性特征和預(yù)測(cè)誤差特征組合的檢測(cè)率。由此可以得出如下結(jié)論。

①在某種范圍內(nèi)，嵌入比例越高，檢測(cè)率也越高，漏檢率和虛警率越低；②在相同嵌入率的情況下，空間相關(guān)性特征的檢測(cè)效果比時(shí)間相關(guān)性特征的檢測(cè)效果稍好一些，說(shuō)明空間相關(guān)性特征更有效一些；③在相同嵌入率的情況下，組合特征的檢測(cè)效果比單個(gè)特征的檢測(cè)效果更好，說(shuō)明組合特征比單個(gè)特征更加有效；④在相同嵌入率的情況下，S+T+E的組合特征檢測(cè)效果比S+T的組合特征檢測(cè)效果更好，驗(yàn)證了預(yù)測(cè)誤差特征的有效性。

［1］Iain E.G.Richardson.H.264和MPEG-4視頻壓縮［M］.歐陽(yáng)合，韓軍，譯.長(zhǎng)沙：國(guó)防科技大學(xué)出版社，2004.

［2］Yun Cao，Xianfeng Zhao，DengGuo Fang.Video Steganaly?sis Exploiting Motion Vector Reversion-Based Features［J］.IEEE SIGNAL PROCESSING LETTERS,JANUARY，2012（1）：35-38.

［3］C.Zhang，Y.Su，C.Zhang.Video steganalysis based on aliasing detection［J］.ELECTRONICS LETTERS，2008（13）：801-803.

［4］葉惠.基于運(yùn)動(dòng)矢量的視頻隱寫(xiě)分析方法研究［D］.北京：中國(guó)科學(xué)技術(shù)大學(xué)，2014.

［5］徐長(zhǎng)勇.視頻數(shù)字隱寫(xiě)與隱寫(xiě)分析技術(shù)研究［D］.北京：解放軍信息工程大學(xué)，2009.

［6］梁惠.視頻信息隱藏關(guān)鍵技術(shù)研究［D］.北京：中國(guó)科學(xué)技術(shù)大學(xué)，2010.

［7］張新源.濕紙編碼在圖像隱寫(xiě)技術(shù)中的應(yīng)用研究［D］.南京：南京航空航天大學(xué)，2015.

［8］劉爭(zhēng)艷.H.264/AVC視頻流的信息隱藏技術(shù)研究［D］.長(zhǎng)沙：湖南大學(xué)，2009.

Research on Video Steganalysis Based on Prediction Error Variation

Ma YutianChen Dan
（Nanjing University of Aeronautics and Astronautics，Nanjing Jiangsu 210016）

Secretly secretly hidden in the multimedia data,provides the secret between the sender and the receiver to communicate,but not too much impact on the quality of multimedia data,such as sound and picture quality,thus will carry mix of multimedia data between the normal multimedia data,the attacker can't find to communication.Predic?tive error analysis based on steganalysis is as much as possible from a large number of multimedia data to explore the steganographic processing of the confidential data,intercept or destroy the secret communication between the two sides of the transmission of information.

steganographic analysis；motion vector；the prediction error；feature extraction

TP309

A

1003-5168（2017）08-0023-04

2017-07-04

馬雨田（1993-），女，本科，研究方向：信息安全。