楊玉平,陳 勇,尹麗花
(1.重慶電子工程職業(yè)學(xué)院,重慶 401331;2.重慶師范大學(xué),重慶 401331)
基于坐標(biāo)軸的雙重置亂數(shù)字圖像隱藏算法與實(shí)現(xiàn)
楊玉平1,陳 勇2,尹麗花2
(1.重慶電子工程職業(yè)學(xué)院,重慶 401331;2.重慶師范大學(xué),重慶 401331)
近些年來(lái),通信技術(shù)的發(fā)展,尤其是隨著由通信領(lǐng)域和計(jì)算機(jī)領(lǐng)域相結(jié)合而產(chǎn)生的計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)的普及及應(yīng)用,使信息的共享與傳播日益頻繁。信息共享在給人們帶來(lái)種種便利的同時(shí),也帶來(lái)了一系列的信息安全問(wèn)題,如信息竊取的問(wèn)題、版權(quán)保護(hù)的問(wèn)題、信息篡改等問(wèn)題。數(shù)字圖像信息隱藏技術(shù)是一種圖像信息保護(hù)技術(shù),綜合該領(lǐng)域的已有研究,提出了一種基于坐標(biāo)軸的、通過(guò)雙重置亂的算法,將圖像隱藏得安全,抗攻擊性更強(qiáng),且恢復(fù)質(zhì)量更好,恢復(fù)操作方便。
數(shù)字圖像信息隱藏;密碼學(xué)加密;雙重置亂;融合;數(shù)據(jù)安全
當(dāng)今,由于計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的不斷進(jìn)步,對(duì)信息安全的要求也越來(lái)越高,傳統(tǒng)的通信方法已經(jīng)不能滿足信息安全通信的需要。當(dāng)前信息安全的領(lǐng)域,主要采用密碼學(xué)的數(shù)據(jù)加密技術(shù),利用單鑰或者雙鑰密碼算法把被傳送的數(shù)據(jù)加密,從而將明文變換成密文,再以公開(kāi)的方式發(fā)送給接收者。對(duì)于局外人來(lái)說(shuō),這些密文通過(guò)編碼,即使看到了,也無(wú)法獲得原文,起到信息的保護(hù)作用;還有數(shù)據(jù)的隱藏技術(shù),主要包括隱寫術(shù)(steganography)、數(shù)字水印(digital watermark)技術(shù)和數(shù)據(jù)的偽裝技術(shù),隱寫術(shù)源于古代歐洲,隱形的墨水成為傳送秘密消息的一種重要方式。信息隱藏的另外一個(gè)重要的應(yīng)用是數(shù)字水印技術(shù),互連網(wǎng)的蓬勃發(fā)展改變了人們獲取信息的方式,數(shù)字產(chǎn)品(照片、繪畫、音樂(lè)、電影等)很容易在網(wǎng)上被非法復(fù)制與傳播。數(shù)字水印就是將所有權(quán)的標(biāo)識(shí)嵌入到媒體中以達(dá)到版權(quán)保護(hù)的目的。
信息隱藏除了用于網(wǎng)絡(luò)方面秘密通信和數(shù)字水?。ㄒ员Wo(hù)產(chǎn)權(quán))之外,還可用于盜版源的追蹤、贗品檢測(cè)等。圖像的標(biāo)識(shí)和影片中的字幕或其他重要數(shù)據(jù)都可以直接嵌入到媒體之中,不需要另外儲(chǔ)存,從而減少了管理與儲(chǔ)存的負(fù)擔(dān),而且更安全。信息隱藏技術(shù)多元化的應(yīng)用使得它得到了前所未有的關(guān)注。
在此,本文介紹的是一種圖像信息的隱藏技術(shù),它主要是將一張圖片通過(guò)基于坐標(biāo)軸的雙重置亂算法,將圖片信息進(jìn)行置亂,達(dá)到雙重保護(hù)的作用。比傳統(tǒng)的置亂算法更安全,然后再通過(guò)融合算法將其隱藏于另一張較大的圖片當(dāng)中(載體圖片),從而達(dá)到圖片信息的隱藏與保護(hù)作用。
眾所周知,密碼學(xué)著眼于保護(hù)通信的過(guò)程中傳輸?shù)南?nèi)容,而信息隱藏技術(shù)的目的是為了掩藏重要的消息內(nèi)容在通信中的存在。信息隱藏與密碼學(xué)都是為了保護(hù)重要信息的存儲(chǔ)及傳輸,使其不會(huì)遭受惡意竊取、破壞和攻擊,但兩者之間有明顯的區(qū)別。密碼學(xué)的加解密是利用單密鑰或者雙密鑰密碼算法把重要的明文信息變換成密文(或者無(wú)法識(shí)別的編碼),再通過(guò)網(wǎng)絡(luò)中的公開(kāi)信道發(fā)送到接收端,這樣惡意者截獲數(shù)據(jù)后無(wú)法破譯,就可能會(huì)將數(shù)據(jù)丟棄,從而造成信息傳輸?shù)氖?。由此可?jiàn),密碼學(xué)的加密所掩蓋的是明文信息的內(nèi)容。而信息隱藏則不一樣,明文信息被嵌入到掩護(hù)信息中,從感觀上看起來(lái)是不引人注意的,惡意者無(wú)法直觀的判斷他所監(jiān)視的通信信息是被嵌入了秘密信息的,這樣就使得惡意者無(wú)法知道哪里存在明文信息。密碼的不可破譯度是依賴于不斷增加密鑰的長(zhǎng)度和復(fù)雜度來(lái)提高的,而現(xiàn)在隨著計(jì)算機(jī)計(jì)算能力的不斷增強(qiáng),密碼的安全度相對(duì)來(lái)說(shuō)始終面臨著新的挑戰(zhàn);因此信息隱藏技術(shù)為我們的信息安全從另外一個(gè)角度提供了一個(gè)新的方案,兩者的結(jié)合也是一個(gè)發(fā)展趨勢(shì)。
數(shù)據(jù)信息隱藏是將重要的明文信息隱藏于另外的媒體(如圖片、視頻等)之中,這種媒體一般被稱為掩護(hù)媒體,隱藏于其中的明文信息被稱為秘密信息,隱藏的操作被稱為嵌入,掩護(hù)媒體被嵌入明文信息后被稱為偽裝媒體。信息隱藏的本質(zhì)就是將數(shù)據(jù)明文信息本身的存在性隱藏起來(lái),利用人的五官,尤其是人眼(或耳)的不靈敏性,讓人感覺(jué)不到有明文信息在掩護(hù)媒體中的存在。信息隱藏技術(shù)與密碼學(xué)是不同的,明文信息經(jīng)過(guò)密碼算法加密后,就會(huì)成為一對(duì)密文,雖然惡意者不知道密文信息的意思,但是仍然可以感覺(jué)到密文信息的存在。因此信息隱藏技術(shù)則是從這一個(gè)問(wèn)題出發(fā),將明文信息隱藏起來(lái)且讓人感覺(jué)不到?,F(xiàn)在信息安全方面,常將它們之間的優(yōu)點(diǎn)互補(bǔ)起來(lái),先將數(shù)據(jù)信息加密,然后再進(jìn)行隱藏,如此既起到了保護(hù)明文信息,又增加了信息的不可察覺(jué)性。
信息隱藏算法設(shè)計(jì)要求具有:(1)不可察覺(jué)性。即偽裝媒體與掩護(hù)媒體在人類感觀系統(tǒng)下是不可分辨的,即信息嵌入后掩護(hù)媒體的品質(zhì)并未降低;即使用統(tǒng)計(jì)的方法也無(wú)法分辨?zhèn)窝b媒體與掩護(hù)媒體。這是信息隱藏算法的一個(gè)基本的要求。(2)魯棒性。即指信息嵌入媒體后,能夠有效的提取出之前被隱藏的信息。(3)安全性。與密碼學(xué)中提到的安全性相似,且是信息隱藏算法設(shè)計(jì)中的重要環(huán)節(jié),安全性是建立在密鑰管理基礎(chǔ)之上的,只有擁有密鑰才能提取信息。(4)容量。一般情況下,被嵌入的信息量越大,信息隱藏算法的不可察覺(jué)性和魯棒性就會(huì)越差。
本文提出的數(shù)字圖像信息隱藏算法是將一張秘密圖像先通過(guò)基于坐標(biāo)的雙重置亂,然后再通過(guò)融合的方式將這張被置亂的秘密圖像隱藏于另外一張公開(kāi)圖像中,但要求秘密圖像小于或等于載體圖像的大小。這種方法與許多人研究的圖像隱藏算法的思路一致,但在實(shí)施中具有更好的安全性,恢復(fù)操作更方便。
大量的研究表明,人眼對(duì)兩幅非常相似的數(shù)字圖像的像素值的感知存在的差別不是很大,這就給被置亂的圖像隱藏于載體圖像中提供了依據(jù)。因此,通過(guò)適當(dāng)?shù)乃惴▽⒚孛軋D像的信息嵌入載體圖像后,可以讓載體數(shù)字圖像的表觀特征沒(méi)有什么改變,人通過(guò)眼睛無(wú)法識(shí)別出來(lái)。這里由于要用到坐標(biāo)軸思想,為了方便計(jì)算,要求欲置亂圖像的長(zhǎng)度和寬度相等,且是奇數(shù)。在實(shí)際應(yīng)用中,如果圖片的長(zhǎng)度、寬度沒(méi)有達(dá)到這樣的要求,可以直接通過(guò)補(bǔ)足的方式,達(dá)到上面的要求。本算法利用MATLAB,達(dá)到了很好的效果。這里以255*255的恢度圖像為例,算法如下。
秘密圖像基于坐標(biāo)的雙重置亂及隱藏的過(guò)程如下:
(1)先將欲被隱藏的秘密圖片用imread()函數(shù)將255*255的恢度圖像讀取出來(lái),放入A變量中,這時(shí)A就是一個(gè)記錄這個(gè)恢度圖片恢度值的數(shù)組;再用double()函數(shù)將A數(shù)組從uint8轉(zhuǎn)成double數(shù)據(jù)格式,并且將double格式的數(shù)據(jù)放入數(shù)組B中。
(2)通過(guò)已經(jīng)編好的基于坐標(biāo)的第一次置亂函數(shù)mix13(),先計(jì)算得到秘密恢度圖像的中心坐標(biāo),通過(guò)驗(yàn)證一般是在圖像的中心點(diǎn),這樣就把圖像分成了四個(gè)象限,再將秘密恢度圖像的二四象限的恢度值進(jìn)行中心對(duì)換,接著再把每個(gè)象限分成四個(gè)象限,重復(fù)上面的步驟,直到分成3*3的塊為止。
(3)對(duì)上面的已經(jīng)被置亂的秘密圖像再進(jìn)行隨機(jī)置亂,利用設(shè)種子(seed)的方式,產(chǎn)生隨機(jī)數(shù)組,通過(guò)運(yùn)用隨機(jī)數(shù)組計(jì)算數(shù)互換恢度值的隨機(jī)位置;然后交換兩個(gè)位置的恢度值,這就是第二次置亂,這步的關(guān)鍵就是設(shè)定的種子值,它將成為整個(gè)算法的密鑰之一。
(4)用imread()函數(shù)將 255*255的載體恢度圖像讀取出來(lái)放入數(shù)組C中,把經(jīng)過(guò)了雙重置亂的秘密恢度圖像與載體圖像C進(jìn)行融合,這里需要選定一個(gè)融合值(a),可根據(jù)自己的實(shí)際情況選定,以使融合效果達(dá)到最好,最后生成偽裝圖像D。
(5)最后,seed、a 的值通過(guò) LSB 算法,將它們嵌入到載體圖像中。
圖1 圖像置亂及隱藏過(guò)程
被隱藏的秘密恢度圖像提取的過(guò)程如下。
(1)通過(guò)LSB算法將seed、a的值從載體圖像中取出。
(2)通過(guò)第一個(gè)密鑰a,把秘密的被雙重置亂的恢度圖像提取出來(lái)。
(3)用第二個(gè)密鑰seed,將被雙重置亂的恢度圖像進(jìn)行第一次置亂恢復(fù)。
(4)用基于坐標(biāo)的思想,把被置亂的秘密圖你進(jìn)行第二次置亂恢復(fù)。
圖2 圖像提取過(guò)程
本文提出了基于坐標(biāo)軸的雙重置亂數(shù)字圖像隱藏算法,并實(shí)現(xiàn)它將數(shù)學(xué)當(dāng)中坐標(biāo)的思想運(yùn)用于圖標(biāo)操作,但又不具有matlab中對(duì)圖像定義的坐標(biāo)那樣一般性質(zhì),使算法更具有隱蔽性。而且脫離了一般置亂算法的約束,采用了雙重置亂思想,使秘密圖像數(shù)據(jù)更具有安全性,采用了密鑰的方式,圖像的恢復(fù)操作顯得十分方便。最后使用了融合技術(shù),秘密圖像隱藏于公開(kāi)圖像中,惡意者無(wú)法察覺(jué),更深一層保護(hù)了秘密圖像。同時(shí)本文提出的算法,抗攻擊性也是較強(qiáng)的。信息隱藏技術(shù)的研究是一個(gè)非?;钴S的研究領(lǐng)域,但它仍處于發(fā)展的初級(jí)階段,現(xiàn)在很多專家及學(xué)者正致力于第二代信息隱藏技術(shù)的開(kāi)發(fā),未來(lái)會(huì)有更為先進(jìn)的信息隱藏技術(shù)被開(kāi)發(fā)出來(lái)。
[1]孫銳,孫洪.數(shù)字圖像信息隱藏技術(shù)[C].武漢:武漢大學(xué)出版社,2001.
[2]胡凌云,喬亞.數(shù)字圖像信息隱藏技術(shù)研究[C].北京:清華大學(xué)出版社,2004.
[3]夏煜,朗榮玲,曹衛(wèi)兵,戴冠中.基于圖像的信息隱藏檢測(cè)算法和實(shí)現(xiàn)技術(shù)研究綜述[C].北京:清華大學(xué)出版社,2003.
[4]Suk-Ling Li,Kai-Chi Leung,L.M.Cheng,Chi-Kwong Chan.A novel image-hiding scheme based on block difference[C].Elsevier Ltd,2005.
[5]宋燁.基于對(duì)數(shù)字圖像信息隱藏技術(shù)的研究[J].職業(yè)技術(shù)(下半月),2006,(7).
[6]陳金陽(yáng),蔣建中,張良勝,郭軍利.數(shù)字圖像中的信息隱藏技術(shù)[j].電視技術(shù),2004,(12).
Based on the Dual Axis Digital Image Scrambling Algorithm and Implementation Hiding
YANG Yuping1,CHEN Yong2,YIN Lihua2
(1.Chongqing college of Electronic Engineering,Chongqing 401331,China;2.Chongqing Normal University,Chongqing 401331,China)
In recent years,the development and popularization of communications technology field,especially,with the popularization and its applications of computer network which generated by the combining of communication field and computer field,make data information sharing,communication are ever increasingly frequent.So it gives people a myriad of convenience,but also brings a series of derivatives data and information security such as data information stolen problem,the protection of the copyright problem,data information tampering problem.Digital image information hiding technology is a kind of image information protection technology.With comprehensive research of this field,this paper puts forward a method based on the coordinate,through the dual scrambling algorithm,making image hiding more security,making fighting offensive stronger,making recover quality better,and recovery operation is convenient
digital image information hiding; cryptography encryption; double scrambling; fusion technology; data information security
TP39
A
1674-5787(2011)03-0149-03
2011-03-31
楊玉平(1984—),男,重慶人,碩士研究生,重慶電子工程職業(yè)學(xué)院助理實(shí)驗(yàn)師,研究方向:數(shù)字圖像處理與模式識(shí)別;陳勇,男,博士,重慶師范大學(xué),副教授,研究方向:密碼學(xué)、數(shù)字圖像處理;尹麗花(1985—),女,湖南邵陽(yáng)人,重慶師范大學(xué)2009級(jí)碩士研究生,研究方向:圖像拼接。
責(zé)任編輯 王榮輝