國家保密局網(wǎng)站>>保密科技

無損信息隱藏技術(shù)綜述

2018年12月29日    來源:國家保密科技測評(píng)中心【字體: 打印

一、引言

信息隱藏技術(shù)是信息安全領(lǐng)域的一個(gè)重要分支,通常意義下的信息隱藏技術(shù)研究重點(diǎn)都集中在隱藏技術(shù)和分析技術(shù),較少關(guān)注圖像是否失真的問題。在原始載體圖像嵌入了隱藏信息后,會(huì)導(dǎo)致其產(chǎn)生某種程度上的永久性失真,即在隱藏信息被提取之后,原始載體圖像不能夠無失真地得到恢復(fù)。然而無損信息隱藏技術(shù)作為近年來新興的信息隱藏技術(shù),能夠做到隱藏信息提取后,載體圖像仍能夠得到無失真的恢復(fù)。無損信息隱藏技術(shù)的特點(diǎn)使其在載體圖像的內(nèi)容需要保護(hù)的情況下具有很高的應(yīng)用需求和應(yīng)用價(jià)值,如大量多媒體數(shù)據(jù)包括醫(yī)療圖像系統(tǒng)、軍事圖像系統(tǒng)和數(shù)字藝術(shù)品珍藏等。

二、基本概念

無損信息隱藏技術(shù)又稱可逆或可刪除信息隱藏技術(shù),主要指在原始圖像沒有明顯降質(zhì)的情況下嵌入隱藏信息,若隱秘圖像在傳輸過程中沒有發(fā)生變化,那么合法用戶在提取出隱藏信息后,原始圖像能夠完全無失真復(fù)原。

圖像的無損信息隱藏技術(shù)和傳統(tǒng)信息隱藏技術(shù)在方法和原理上沒有本質(zhì)區(qū)別,不同在于對嵌入隱藏信息的要求,即需要知道添加隱藏信息的順序、位置和原始圖像的更改數(shù)據(jù)。

三、無損信息隱藏模型

一旦被竊密者獲取可追蹤定位該設(shè)備,并激活該設(shè)備可能隱藏配置的無線發(fā)射和接收功能,達(dá)到竊密目的。因此,使用單位應(yīng)將涉密網(wǎng)絡(luò)中無損信息隱藏技術(shù)使用密鑰K,通過隱藏算法將隱藏信息E嵌入到載體圖像C中,得到隱秘圖像S。接收方通過公共信道獲取密鑰K和隱秘圖像S,通過信息提取算法可以無失真地提取隱藏信息E和載體圖像C。

四、主要算法介紹

隨著無損信息隱藏技術(shù)應(yīng)用需求的不斷擴(kuò)大,該技術(shù)也成了近些年學(xué)者們研究的熱點(diǎn)。本章歸納了目前公開文獻(xiàn)中的一些具有代表性的算法,目前基于圖像的無損信息隱藏技術(shù)大致可分為5類。

(一)基于算術(shù)取模運(yùn)算的無損信息隱藏技術(shù)

無損信息隱藏的概念最早出現(xiàn)在1999年的一份專利上,是當(dāng)時(shí)柯達(dá)公司首次發(fā)布的將水印數(shù)據(jù)加到原始圖像的空域,并能夠恢復(fù)原始圖像。Honsinger等人將原圖像與要嵌入的水印進(jìn)行模256運(yùn)算,生成含水印圖像。但是這種方法當(dāng)載體圖像的某些像素值接

近255時(shí),模加運(yùn)算后數(shù)據(jù)會(huì)反轉(zhuǎn)接近0,反之亦然,所以說這種算法不能嵌入大容量的信息,且產(chǎn)生的隱秘圖像質(zhì)量下降嚴(yán)重。

(二)基于無損壓縮的無損信息隱藏技術(shù)

該方法最早由Fridrich等人研究提出。原理是選取合適的圖像位平面,把最不重要的比特位的數(shù)據(jù)進(jìn)行無損壓縮,使其出現(xiàn)冗余空間再將隱藏信息嵌入到產(chǎn)生的冗余空間中。假設(shè)原始圖像X,B是選取的合適的圖像位平面,通過一定的無損壓縮算法將B壓縮成C(B),這樣就產(chǎn)生了冗余空間M,其中M=B-C(B),可以將隱藏信息嵌入隱藏在冗余空間M中。該方法通常選擇最不重要的位平面進(jìn)行壓縮,但由于平面含有豐富的圖像信息,壓縮率不高,故可以嵌入隱藏信息的冗余空間受限較大,同樣對于嵌入隱藏信息量有一定的要求。

(三)基于差擴(kuò)展的無損信息隱藏技術(shù)

該方法最早由Tian等人研究提出,是使用可逆數(shù)學(xué)運(yùn)算對2個(gè)像素對進(jìn)行差擴(kuò)展,在最低位嵌入數(shù)據(jù)。假設(shè)(x,y)是載體圖像中的一組像素對,其中0≤x≤255,0≤y≤255。與上述基于無損壓縮的無損信息隱藏技術(shù)相比較,基于差擴(kuò)展的無損信息隱藏技術(shù)的嵌入信息量較大。但由于該方法在嵌入過程中會(huì)產(chǎn)生比較多的附加信息,導(dǎo)致占用較多可嵌入

信息的空間。針對這個(gè)問題,后續(xù)有很多研究者在上述算法的基礎(chǔ)上做了進(jìn)一步的擴(kuò)展和改進(jìn),進(jìn)一步提高了嵌入信息的容量。

(四)基于直方圖移位的無損信息隱藏技術(shù)

該方法最早由Ni等人研究提出,原理是計(jì)算載體圖像的像素直方圖,找出其中出現(xiàn)頻率最高和最低的像素值,稱其為最大值和

最小值。在最大值和最小值之間的像素值+1(–1),即把像素直方圖右移(左移)1位,產(chǎn)生冗余空間嵌入隱藏信息,其嵌入信息容量就是像素最大值出現(xiàn)的頻率。這種算法的優(yōu)點(diǎn)是計(jì)算復(fù)雜度低,高效產(chǎn)生冗余空間實(shí)現(xiàn)隱藏信息的嵌入,且由于嵌入時(shí)載體圖像像素值的改變最大為1,故得到的隱藏信息的圖像質(zhì)量很高;缺點(diǎn)是大部分載體圖像的像素直方圖中的最大頻率并不高,導(dǎo)致信息嵌入量仍然有限。

(五)基于變換域的無損信息隱藏技術(shù)

上述的4種無損信息隱藏技術(shù)都是基于空域像素值變換構(gòu)造冗余空間進(jìn)行隱藏信息嵌入的。還有一類信息隱藏技術(shù)是基于變換域的,主要是通過修改主信號(hào)某些指定的頻域系數(shù)來嵌入數(shù)據(jù);谧儞Q域的信息隱藏技術(shù)中,頻率變換域中嵌入隱藏信息的方法有很多,包括快速傅立葉—梅林變換FMT、離散余弦變換DCT、哈達(dá)碼HT和小波變換WT等,其中小波變換方法由于其分解的圖像恰好與人類視覺特性相符和具有計(jì)算復(fù)雜度低等特性,成了研究者們選擇研究的熱點(diǎn)對象。

宣國榮等人提出了一種基于整數(shù)小波變換的無損信息隱藏方法。對原始圖像進(jìn)行整數(shù)小波變換,選擇中高頻系數(shù)的中位平面進(jìn)行無損壓縮,將隱藏信息嵌入產(chǎn)生的冗余空間,再通過逆整數(shù)小波變換得到隱秘圖像。

目前,基于變換域的無損信息隱藏技術(shù)發(fā)展迅速,很多研究者在小波變換的基礎(chǔ)上進(jìn)行了算法的改進(jìn)和變換,在隱秘圖像質(zhì)量和計(jì)算復(fù)雜度等方面有了較大提高。如中國科技大學(xué)郭志川等人提出的基于改進(jìn)整數(shù)小波變換的無損信息隱藏方法等。

五、關(guān)鍵技術(shù)和評(píng)價(jià)指標(biāo)

隨著無損信息隱藏技術(shù)應(yīng)用需求的不斷擴(kuò)無損信息隱藏技術(shù)的實(shí)質(zhì)就是找到可逆的算法規(guī)則產(chǎn)生有效的冗余空間,并在冗余空間中進(jìn)行隱藏信息嵌入。如果沒有冗余空間就無法嵌入隱藏信息;如果沒有可逆規(guī)則就無法恢復(fù)不失真的原始圖像?梢娙哂嗫臻g和可逆規(guī)則是嵌入過程中的2個(gè)關(guān)鍵點(diǎn),二者缺一不可。

理論上,嵌入過程中對載體圖像的改變越小,隱秘圖像的失真就越小。構(gòu)造的冗余空間越大,能夠嵌入的信息量就越大。因此,如何在對原始載體圖像改變盡可能小的前提下,得到最大的冗余空間,就成了無損信息隱藏技術(shù)研究的關(guān)鍵點(diǎn)。關(guān)鍵技術(shù)包括以下幾方面。

(一)如何能夠構(gòu)造更多的冗余空間。目前很多嵌入算法均存在冗余空間有限的問題,無論采取何種技術(shù)方法,在保證算法可逆的前提下,應(yīng)盡可能產(chǎn)生更多的冗余空間以便嵌入更多的隱藏信息。

(二)高信息嵌入量和高隱秘圖像質(zhì)量的平衡問題。無損信息隱藏技術(shù)在確保能夠恢復(fù)原始圖像的前提下,高信息嵌入量是首要關(guān)注的指標(biāo),但如果一味地增加冗余量會(huì)導(dǎo)致原始圖像數(shù)據(jù)修改的增加,造成隱秘圖像質(zhì)量下降嚴(yán)重。因此,需要在高容量和高質(zhì)量中尋找一個(gè)適當(dāng)?shù)钠胶恻c(diǎn)。

(三)信息隱藏和提取算法的研究。高難度較復(fù)雜的隱藏和提取算法很難保證數(shù)據(jù)通信的連續(xù)性和穩(wěn)定性,在很多實(shí)際應(yīng)用中如處理較大數(shù)據(jù)量等情況下是不適用的。因此,一種高效簡單的信息隱藏和提取算法是研究的重點(diǎn)。無損信息隱藏技術(shù)的主要研究目標(biāo)是以最小的失真取得最大的嵌入容量,同時(shí)盡可能保持低的計(jì)算復(fù)雜性。故評(píng)價(jià)無損信息隱藏技術(shù)的評(píng)價(jià)指標(biāo)主要包括:嵌入容量、圖像質(zhì)量和計(jì)算復(fù)雜度。

1.嵌入容量

目前的大多文獻(xiàn)通常以bpp(bitsperpixel)為單位表示嵌入容量,即載體圖像的一個(gè)像素最多可以嵌入的比特?cái)?shù)。值越大表示嵌入容量越大。

2.圖像質(zhì)量

圖像質(zhì)量是指嵌入隱藏信息后得到的隱秘圖像的質(zhì)量,通常以PSNR(PeakSignal-to-NoiseRatio)為單位度量。PSNR值越高,隱秘圖像的質(zhì)量就越好。

3.計(jì)算復(fù)雜度

通常使用O(x)來表示算法的復(fù)雜度,有時(shí)也直接使用某軟硬件平臺(tái)下所花費(fèi)的時(shí)間表示。O(x)數(shù)值越小或所花的時(shí)間越少,則表示計(jì)算復(fù)雜度越小。

六、結(jié)語

伴隨著信息技術(shù)的飛速發(fā)展和數(shù)字圖像的廣泛應(yīng)用,信息隱藏技術(shù)已經(jīng)成為信息安全領(lǐng)域的一個(gè)研究熱點(diǎn),目前基于數(shù)字圖像的信息隱藏技術(shù)可以說已經(jīng)比較完善和成熟,而無損信息隱藏技術(shù)的相關(guān)研究卻起步不久,還有很多急需解決的和有待研究的問題,其潛在的應(yīng)用領(lǐng)域也在不斷地?cái)U(kuò)展,因此該技術(shù)將是今后學(xué)者們研究的一個(gè)熱點(diǎn)。

(原載于《保密科學(xué)技術(shù)》雜志2018年9月刊)