圖像中信息隱藏技術(shù)畢業(yè)論文

1、<p><b>　　摘　　要</b></p><p>　　目前，信息隱藏技術(shù)作為新型的信息安全技術(shù)受到了越來越多人的關(guān)注。由于人的視覺敏感程度比較弱，所以圖像文件是理想的信息隱藏載體。圖像信息隱藏技術(shù)主要分為空間域方法和頻率變換域方法。本文分別從空間域和變換域兩方向研究不同算法，并加以實現(xiàn)。</p><p>　　本論文首先介紹了圖像信息隱藏技術(shù)中用到的一些基

2、本概念和基本模型；接著介紹了空間域LSB、LHA和變換域DCT、DWT算法；然后對不同算法的性能進行了分析與討論；最后，在Matlab R2009a軟件下實現(xiàn)了相應的算法。實現(xiàn)結(jié)果表明，基于空間域方法具有較大的信息隱藏量和不可見性，但魯棒性較差；而基于變換域方法具有較強的不可見性和魯棒性，但信息隱藏量相對較小。</p><p>　　關(guān)鍵詞：LSB；LHA；DCT；DWT；信息隱藏量；不可見性；魯棒性</p&

3、gt;<p><b>　　ABSTRACT</b></p><p>　　At present, the information hiding as a new information security technology is attracting more and more people's attention. As the human visual sensit

4、ivity is relatively weak, so the image file is an ideal carrier of information hiding. </p><p>　　Image information hiding techniques are divided into spatial domain methods and frequency transform domai

5、n methods. This paper researches spatial domain and frequency transform domain algorithms ,finally realizes and verifies the algorithms using Matlab R2009a.</p><p>　　First, some basic concepts and the basic

6、model used in information hiding technology are introduced in this paper. Then spatial domain algorithms LSB, LHA and transform domain algorithms DCT, DWT are introduced. The performance and effectiveness of these algori

7、thms were also discussed in the paper. Finally, the algorithms are realized using Matlab R2009a . Implementation results show that the spatial domain methods have large information hiding capacity and invisibil

8、ity, but less robustness. The</p><p>　　Key Words: LSB; LHA; DCT; DWT; information hiding capacity; invisibility; robustness</p><p><b>　　目 錄 </b></p><p><b>　　

9、第一章 緒論1</b></p><p><b>　　1.1引言1</b></p><p>　　1.2信息隱藏技術(shù)的研究2</p><p>　　1.3信息隱藏技術(shù)中的一些典型算法3</p><p>　　1.3.1空間域信息隱藏技術(shù)3</p><p>　　1.3.2變換域信息隱

10、藏技術(shù)3</p><p>　　1.4本文主要研究的內(nèi)容4</p><p>　　第二章 圖像信息隱藏技術(shù)概述5</p><p><b>　　2.1引言5</b></p><p>　　2.2信息隱藏技術(shù)的基本模型及術(shù)語5</p><p>　　2.3信息隱藏技術(shù)的主要特性6</p&g

11、t;<p>　　2.4信息隱藏系統(tǒng)的分類7</p><p>　　2.4.1無密鑰信息隱藏系統(tǒng)7</p><p>　　2.4.2私鑰信息隱藏系統(tǒng)7</p><p>　　2.4.3公鑰信息隱藏系統(tǒng)8</p><p><b>　　2.5本章小結(jié)9</b></p><p>　　第三

12、章 圖像信息隱藏技術(shù)算法的研究與實現(xiàn)10</p><p><b>　　3.1引言10</b></p><p>　　3.2偽隨機序列在信息隱藏技術(shù)中的使用10</p><p>　　3.2.1偽隨機序列概述10</p><p>　　3.2.2偽隨機序列與信息嵌入位的選擇11</p><p>

13、;　　3.2.3對稱密鑰系統(tǒng)12</p><p>　　3.3基于空間域的信息隱藏算法14</p><p>　　3.3.1LSB算法14</p><p>　　3.3.2LHA算法18</p><p>　　3.4基于變換域的信息隱藏算法21</p><p>　　3.4.1DCT算法21</p>&

14、lt;p>　　3.4.2DWT算法25</p><p>　　3.5圖像信息隱藏系統(tǒng)特性的分析與評價29</p><p>　　3.5.1信息隱藏量29</p><p>　　3.5.2不可見性30</p><p>　　3.5.4魯棒性31</p><p>　　3.5.5噪聲攻擊下的魯棒性分析32</

15、p><p>　　3.5.6濾波處理下的魯棒性分析34</p><p>　　3.5.7其它攻擊下的魯棒性分析36</p><p>　　3.6本章小結(jié)39</p><p><b>　　結(jié)束語40</b></p><p><b>　　致 謝41</b></p>

16、<p><b>　　參考文獻42</b></p><p><b>　　第一章 緒論</b></p><p><b>　　1.1引言</b></p><p>　　在漫漫的歷史長河中，人類一直在不斷地發(fā)明更快捷、更有效的通信方式。從最早的洞穴繪圖、烽火傳信、擊鼓報警，到后來的文字、電報、電

17、話、電視?，F(xiàn)在，隨著信息時代的到來，特別是互聯(lián)網(wǎng)技術(shù)的普及，信息的傳遞越來越方便，傳遞的信息越來越豐富。于是，信息安全保護問題也變得日益突出。</p><p>　　傳統(tǒng)的信息安全技術(shù)主要使用計算機密碼學進行加密。然而，在許多領(lǐng)域，密碼學的應用已經(jīng)越來越明顯地暴露出它的局限性：密碼學通過密文的不可理解性來保護信息的內(nèi)容，而密文的不可理解性同時也暴露了信息的重要性。這很容易引起攻擊者的注意，從而吸引攻擊者采取多種手段

18、對通信的內(nèi)容進行破譯或?qū)νㄐ胚^程進行破壞，繼而造成信息傳遞的失敗?，F(xiàn)在，無論是采用密鑰系統(tǒng)（如DES）還是公鑰系統(tǒng)（如RSA），隨著計算機計算能力的不斷提高，通過增加密鑰長度來提高系統(tǒng)安全性的傳統(tǒng)加密方法已經(jīng)越來越不可靠。因此，具有偽裝特點的新興信息安全技術(shù)——信息隱藏應運而生，成為隱蔽通信的有效手段，并迅速成為國際上研究的熱門課題。</p><p>　　信息隱藏技術(shù)與傳統(tǒng)密碼學不同的是，它利用多媒體信息普遍存在

19、的冗余性，將秘密信息隱藏在多媒體信息中而不引起多媒體信息物理外觀的顯著變化，使得人們覺察不到它的存在，即使截獲者知道秘密信息的存在，未經(jīng)授權(quán)也難以將其提取出來，從而保證了秘密信息的機密性和安全性。目前，信息隱藏技術(shù)主要運用于以下幾個領(lǐng)域：</p><p>　　信息隱藏是一種隱蔽通信手段，在軍事、情報、國家安全方面具有重要的意義。現(xiàn)在黑客技術(shù)已經(jīng)滲透到各國的軍事領(lǐng)域，有的國家甚至公然組建網(wǎng)絡部隊實施對別國的網(wǎng)絡偵查

20、、監(jiān)控和入侵。使用信息隱藏技術(shù)進行通信，能夠很好躲避這些間諜行為，使得維系國家安全的機密性信息不至于外泄。</p><p>　　匿名通信。許多國家和金融機構(gòu)在電子選舉、電子現(xiàn)金方案和匿名郵件協(xié)議中廣泛使用難以被第三方跟蹤的匿名通信技術(shù)，使得使用者的隱私權(quán)得到有效的保護。</p><p>　　版權(quán)保護。數(shù)字技術(shù)使多媒體信息（圖像、文本、音頻和視頻等）的存儲、復制與傳播變得非常方便。由此產(chǎn)生的

21、盜版問題和版權(quán)糾紛也日益成為嚴重的社會問題。數(shù)字水印作為信息隱藏技術(shù)的一個重要分支，利用數(shù)字內(nèi)嵌的方法將所有者的版權(quán)信息嵌入到多媒體中，并作為鑒定、起訴非法侵權(quán)的證據(jù)，從而成為知識產(chǎn)權(quán)保護的有效手段。</p><p>　　印刷品的防偽。信息隱藏技術(shù)用于印刷品的防偽是近些年來提出的新課題，已經(jīng)被許多出版社和相關(guān)產(chǎn)品發(fā)行機構(gòu)所采用。該方法在數(shù)字圖像印刷或打印之前先嵌入一定的秘密信息，經(jīng)印刷或打印輸出后的紙張可以再次掃

22、描輸入，利用特定的提取和鑒別算法來驗證該圖像作品的真?zhèn)巍?lt;/p><p>　　1.2信息隱藏技術(shù)的研究</p><p>　　信息隱藏技術(shù)具有久遠的歷史淵源背景。在很早以前，人們就懂得使用各種方法進行信息的隱藏，以達到不讓外人或敵人知道的目的。例如公元前440年一個名叫Histaieus的人用頭發(fā)掩蓋的方法傳遞叛變信息；17世紀的無形墨水：在特定的字母上制作非常小的斑點；19世紀的微縮膠片；

23、化學方式實現(xiàn)的高級隱寫術(shù)——用筆蘸淀粉水寫在白紙上，噴上碘水后顯示棕色字體；中國文學上的藏頭詩等都是信息隱藏技術(shù)的經(jīng)典應用。</p><p>　　但是在以Internet為代表的信息時代，信息隱藏技術(shù)已經(jīng)涉及了感知科學、信息論、密碼學等多個學科領(lǐng)域，涵蓋信號處理、擴頻通信等多專業(yè)技術(shù)的研究方向。隨著全球信息化迅猛發(fā)展，由于對保護知識產(chǎn)權(quán)不斷增長的需要，以及受到使用密碼加密技術(shù)的局限性兩方面的原因，世界各國對信息隱

24、藏技術(shù)的研究迅速增長。為了方便學術(shù)交流，1996年5月30日至6月1日在英國劍橋召開的國際第一屆信息隱藏學術(shù)研討會上對信息隱藏的部分英文術(shù)語和學科分支進行的統(tǒng)一和規(guī)范，標志著一門新興的交叉學科——信息隱藏學正式誕生。國際學術(shù)界也陸續(xù)發(fā)表了許多關(guān)于信息隱藏技術(shù)的文獻，幾個有影響的國際會議（如IEEE ICIP，IEEE ICASSP，ACM Multimedia等）及一些國際權(quán)威學術(shù)期刊相繼出版了與信息隱藏技術(shù)相關(guān)的專題。</p&g

25、t;<p>　　針對信息隱藏技術(shù)的各種應用領(lǐng)域，目前國際上劍橋大學、NEC美國研究所、麻省理工大學大研究機構(gòu)的專家和研究人員提出了很多有效的算法，如今信息隱藏技術(shù)的研究出現(xiàn)了百花齊放、百家爭鳴的局面。一些國際標準項目也將信息隱藏技術(shù)列為重點研究內(nèi)容，如歐洲的TALISMAN和OCTALIS等，其目標是在歐洲對大規(guī)模的商業(yè)侵權(quán)和盜版行為提供一個版權(quán)保護機制，并將有條件的訪問機制和版權(quán)保護整合起來。</p>&l

26、t;p>　　國內(nèi)關(guān)于信息隱藏技術(shù)的研究室從1999年開始興起的，其標志是第一屆全國信息隱藏學術(shù)研討會的召開，至今已經(jīng)舉行了8屆全國學術(shù)會議（CIHW1999,北京；CIHW2000,北京；CIHW2001,西安；CIHW2002,大連；CIHW2004,廣州；CIHW2005,鄭州；CIHW2006,哈爾濱；CIHW2007,南京）。研討會集中了國內(nèi)從事信息隱藏技術(shù)研究領(lǐng)域的著名專家學者，促進了我國的信息隱藏學術(shù)研究及其應用。從目

27、前的發(fā)展來看，我國相關(guān)學術(shù)領(lǐng)域的研究與世界水平處在同一階段，而且有獨特的思路，但就研究成果來說，大多局限在初級階段，只有極少數(shù)商品化的軟件推出。</p><p>　　1.3信息隱藏技術(shù)中的一些典型算法</p><p>　　信息隱藏技術(shù)的基本應用領(lǐng)域是版權(quán)保護（Copyright Protection），隱藏標識（Hidden Annotation）、認證（Authentication）和安

28、全不可見通信（Secure and Invisible Communication）。當采用信息隱藏技術(shù)作為魯棒的隱蔽通信時，在國防和情報部門得到廣泛的應用，在這些部門中傳統(tǒng)的數(shù)據(jù)隱藏技術(shù)或密寫術(shù)（Steganography）已得到了數(shù)個世紀的應用，信息隱藏技術(shù)在此領(lǐng)域的應用也將占有一席之地。</p><p>　　關(guān)于信息隱藏技術(shù)的算法有很多，但按照隱秘空間來劃分，主要有空間域信息隱藏和變換域信息隱藏。這里將從兩

29、個方面分別進行簡單介紹。</p><p>　　1.3.1空間域信息隱藏技術(shù)</p><p>　　對于圖像載體，其信號空間就是像素值的取值空間。所以在空間域進行信息的隱藏就是對相應像素點的值進行相應的處理以達到隱藏信息的目的?？臻g域的信息隱藏算法，比較有代表性的是空域最低比特位（Least Significant Bits, LSB）算法。</p><p>　　LSB

30、算法是把待隱藏信息編碼隱藏到載體圖像的最低有效位上。這種技術(shù)可隱藏較大容量的信息，而且處理簡單，但其信息隱藏位置對圖像的影響不大，因此抗攻擊能力不強。非法獲得者通過RS分析也容易得知圖像中是否隱藏有秘密信息，從而降低了安全性。為了提高安全性，必須改進算法，在這里我們將提出一種能抵抗RS分析的改進算法——最小直方圖失真（Least Histogram Abnormality，LHA）。LHA密寫是LSB密寫的發(fā)展，它避免了簡單的LSB密寫

31、中與之間的不平衡，并盡量保持直方圖不發(fā)生變化。LHA算法不僅能實現(xiàn)大數(shù)據(jù)量的信息隱藏，而且安全性大大提高，因此更具實用意義。</p><p>　　1.3.2變換域信息隱藏技術(shù)</p><p>　　基于變換域的信息隱藏技術(shù)主要是根據(jù)圖像數(shù)據(jù)的頻域特性做相應的計算以實現(xiàn)信息的隱藏。一幅圖像的低頻系數(shù)反映的是整個圖像的基本色調(diào)，如果改變了低頻分量，圖像的視覺特性會有很大的變化。因此，一般將秘密信

32、息編碼隱藏在圖像的中高頻分量，以實現(xiàn)信息隱藏的目的 ?；谧儞Q域信息隱藏技術(shù)算法有很多，如擴頻隱藏、離散余弦變換（Discrete Cosine Transform, DCT）隱藏、離散小波變換（Discrete Wavelet Transform, DWT）隱藏技術(shù)等。</p><p>　　DCT變換是有損圖像壓縮JPEG的核心。對一張圖像進行DCT變換，許多有關(guān)圖像的重要可視信息都集中在變換后的一小部分系數(shù)（

33、低頻系數(shù)）中。DCT隱藏將原始圖像分成若干個8×8的像素方塊，然后對分割后的每個圖像子塊進行DCT變換得到每一個8×8的DCT系數(shù)矩陣。在得到的系數(shù)矩陣中選取其中既能保證不可見性又能保證魯棒性的中頻系數(shù)來進行信息的隱藏。</p><p>　　小波變換是近幾年興起的一個嶄新的信號分析理論，是一種新的可達到時域或頻域局部化的時——頻域分析方法，已在許多領(lǐng)域得到了廣泛的應用。數(shù)字圖像是離散信號，所以

34、本文對圖像處理采用的是離散小波變換?；贒WT隱藏就是將載體圖像進行分塊，然后對每個圖像塊進行DWT變換得到不同層次的小波系數(shù)。經(jīng)過分解之后，圖像邊緣細節(jié)部分集中在HH、HL、LH子帶，這些子帶中較大系數(shù)往往表示圖像的邊緣，因此把水印嵌入到其中之后的不可感知性比較好，但是這些子帶的系數(shù)在量化時被丟掉的概率相對比較大，為此考慮將秘密信息嵌入到中低頻系數(shù)中。</p><p>　　在變換域中嵌入的隱藏信號能量可分布到空

35、域的所有相素上，有利于保證信息隱藏的不可見性；其次，隱藏信息能夠有效抵抗各種噪聲攻擊和壓縮處理，因而安全性比較強。但是隱藏的數(shù)據(jù)容量相對有限，較難實現(xiàn)大數(shù)據(jù)量隱藏。</p><p>　　1.4本文主要研究的內(nèi)容</p><p>　　本文主要探討計算機圖像領(lǐng)域內(nèi)的數(shù)字圖像加密和信息隱藏技術(shù)，包括算法研究和應用模型。全文主要內(nèi)容如下：</p><p>　　第一章 緒論，

36、主要介紹了信息隱藏技術(shù)的意義、應用以及對信息隱藏技術(shù)的研究等，并簡要的介紹了幾個典型的信息隱藏技術(shù)方法。</p><p>　　第二章 主要介紹信息隱藏技術(shù)中的一些基本概念和基本模型，并介紹信息隱藏技術(shù)的主要特性，為后面的信息隱藏算法和信息隱藏抗攻擊特性的研究和分析奠定基礎(chǔ)。</p><p>　　第三章 主要內(nèi)容是介紹基于空間域和變換域的不同算法，信息隱藏系統(tǒng)特性的分析以及各種攻擊技術(shù)對信息

37、隱藏系統(tǒng)特性的影響。</p><p>　　最終使用Matlab R2009a軟件下實現(xiàn)的信息隱藏系統(tǒng)如下：</p><p>　　第二章 圖像信息隱藏技術(shù)概述</p><p><b>　　2.1引言</b></p><p>　　信息隱藏技術(shù)是一門新興的應用性很強的學科，對它研究所用到的理論和技術(shù)比較豐富，如信息加密技術(shù)、

38、計算機網(wǎng)絡技術(shù)、數(shù)據(jù)壓縮技術(shù)、擴頻通信技術(shù)、小波多分辨分析的理論等，限于篇幅，本章只針對信息隱藏的基本概念和涉及基礎(chǔ)理論作簡要介紹。</p><p>　　2.2信息隱藏技術(shù)的基本模型及術(shù)語</p><p>　　第一屆國際信息隱藏學術(shù)研討會論文集中，Pfitzman對信息隱藏的系統(tǒng)構(gòu)成做了介紹，給出了信息隱藏技術(shù)的一般系統(tǒng)構(gòu)成如圖2.1所示。其中的數(shù)據(jù)類型（<datatype>）

39、可以是任何的“文檔”、“圖像”、“聲音”及“視頻”等信息，現(xiàn)給出對應的中文術(shù)語及解釋，在解釋中使用“信息”代替<datatype>。有時，為使表述更貼切，也用“媒體”或“載體”代替<datatype> 。</p><p>　　圖2.1 信息隱藏系統(tǒng)的基本模型</p><p>　　Embedded<datatype>（秘密信息）：英文原意為嵌入信息，這里

40、可理解為秘密信息，是指隱藏在公開信息中的保密信息，也即發(fā)信者想要發(fā)送給收信者而不想讓第三者知道的信息。</p><p>　　Cover-<datatype>（掩護信息，掩護媒體）：指承載秘密信息的載體信息，是用來隱藏秘密信息的，是Stego-<datatype>的原始形式，在隱藏秘密信息的過程中可對它進行選擇，如載體選為圖像、聲音和文檔，則分別稱為掩護圖像、掩護聲音和掩護文檔。有時也統(tǒng)稱為

41、“載體圖像”。</p><p>　　Stego -<datatype>（含密信息，含密媒體）：該術(shù)語的中文翻譯最多，有“載密信息”，“隱寫信息”、“偽裝信息”等?！半[寫信息”與“掩護信息”一字之別，不易區(qū)分，“偽裝信息”及“載密信息”又不能很好體現(xiàn)其真實含義。Stego-<datatype>實質(zhì)上指信息隱藏系統(tǒng)中的輸出信息，此時秘密信息已經(jīng)隱藏在其中，它的外在表現(xiàn)形式與“掩護信息”沒有感知

42、上的差別，為了體現(xiàn)和突出其中已含有了秘密信息，又因為在中文里“含”字有“藏在里面”的意思，因此主張用“含密信息”一詞。</p><p>　　Stego-Key（隱藏密鑰）：在信息隱藏處理的過程中可能需要使用附加的秘密數(shù)據(jù)（secret data）來增加秘密信息的安全性，這些附加的秘密數(shù)據(jù)即是隱藏密鑰。為了提取掩護信息中嵌入的秘密信息，通常在提取端（圖2.1的右端）需要統(tǒng)一的隱藏密鑰。</p><

43、;p>　　Stegoanalyst（隱藏分析者或攻擊者）：信息隱藏技術(shù)中對含密信息的分析者（攻擊者）的目的是檢測出信息隱藏事實的存在甚至破譯出秘密信息，其側(cè)重點是檢測出信息隱藏事實的存在。攻擊者分為主動攻擊者和被動攻擊者，被動攻擊者的目的是檢測出信息隱藏事實的存在，而主動攻擊者不僅要檢測出信息隱藏事實的存在，還要破壞通過他們手中的所有可能加入了秘密信息的信息，甚至在該信息中嵌入自己的信息，以欺騙秘密信息的接受者。</p>

44、;<p>　　在這個系統(tǒng)構(gòu)成圖中，右端向下的虛線箭頭表示在從“含密信息”中提取秘密信息時，可能需要原始的掩護信息，這樣的嵌入算法通常稱為“非盲的嵌入算法”或“非盲的隱寫方案”、“非盲的提取”；否則稱為“盲的嵌入算法”、“盲提取算法”等等。向右的虛線箭頭表示，非秘密的接受者所見到或聽到的與掩護信息視覺或聽覺一致的含密信息。</p><p>　　2.3信息隱藏技術(shù)的主要特性</p><

45、;p>　　在統(tǒng)一了上面的基本術(shù)語后，現(xiàn)在可以闡述信息隱藏技術(shù)的特性。根據(jù)信息隱藏技術(shù)的目的和技術(shù)要求，它有如下一些特性：</p><p>　　不可感知性（Imperceptibility）。包括不可見性（Invisibility）和不可聽性（In- audibility），指利用人類視覺系統(tǒng)或人類聽覺系統(tǒng)屬性，經(jīng)過一系列信息隱藏技術(shù)處理，含密信息必須沒有明顯的降質(zhì)現(xiàn)象，而隱藏的秘密信息無法人為地看見或聽見，

46、也即人的視覺或聽覺覺察不出掩護信息與含密信息的差別。這是信息隱藏技術(shù)中最根本的特性和要求。對于圖像信息隱藏領(lǐng)域來說，不可感知性即不可見性。</p><p>　　不可檢測性（Undetectability）。指含密信息與掩護信息具有一致的數(shù)學特性，如具有一致的統(tǒng)計噪聲分布等，使非法攔截者即使通過數(shù)據(jù)特性的數(shù)學分析也無法判斷是否有隱藏信息。</p><p>　　魯棒性（Robustness）。

47、也稱免疫性（Immunity）。指抗拒因含密信息文件的某種改動而導致隱藏的秘密信息丟失的能力。所謂改動包括：傳輸過程中的信道噪音、濾波操作、重采樣、剪切、有損編碼壓縮、D/A或A/D轉(zhuǎn)換等。</p><p>　　非對稱性（Asymmetry）。在某些場合，信息隱藏技術(shù)的目的是為了將一些數(shù)據(jù)嵌入掩護信息（此時稱為宿主信號更符合實際）中，而不希望增加數(shù)據(jù)訪問的難度。因此希望采用非對稱的隱藏數(shù)據(jù)編碼，來保證不使存取難度

48、增加。</p><p>　　自恢復性。經(jīng)過一些操作或變換后，可能使含密信息產(chǎn)生較大的破壞，如果只從留下的片段數(shù)據(jù)，仍能恢復隱藏信號，而且恢復過程不需要宿主信號，這就是所謂的自恢復性。</p><p>　　由于篇幅和研究時間有限，本文主要討論圖像信息隱藏技術(shù)中的不可見性、不可檢測性和魯棒性。</p><p>　　2.4信息隱藏系統(tǒng)的分類</p><

49、p>　　信息隱藏技術(shù)與傳統(tǒng)的密碼學相結(jié)合，不僅可以保持信息隱藏技術(shù)原有的優(yōu)勢，還可以進一步提高信息隱藏系統(tǒng)的機密性與安全性。在學術(shù)界，信息隱藏系統(tǒng)從與密碼學結(jié)合的角度上看可以分為三種：無密鑰信息隱藏系統(tǒng)、私鑰信息隱藏系統(tǒng)和公鑰信息隱藏系統(tǒng)。</p><p>　　2.4.1無密鑰信息隱藏系統(tǒng)</p><p>　　如果一個信息隱藏系統(tǒng)不需要預先交換一些秘密信息（如隱藏用的密鑰），我們就稱

50、之為無密鑰信息隱藏系統(tǒng)。在數(shù)學上嵌入過程可描述為一個映射，這里C是所有可能的掩護信息（掩護媒體）集合，M是所有可能秘密信息的集合。提取過程也看作一個映射，是從掩護信息中提取秘密信息。顯然，必須滿足。發(fā)送和接收雙方都必須能夠得到嵌入算法和提取算法，但這些算法不能對外公布，否則任何人都能通過算法輕易獲得秘密信息，從而使信息隱藏系統(tǒng)失去了意義。</p><p>　　2.4.2私鑰信息隱藏系統(tǒng)</p>&l

51、t;p>　　如果一個隱蔽通信系統(tǒng)不需要預先交換一些秘密信息（如隱藏用的密鑰），則稱之為無密鑰隱蔽通信系統(tǒng)，這樣系統(tǒng)的安全性就完全依賴于它自己的保密性。這違反了Kerckoffs的準則：假設(shè)對手知道數(shù)據(jù)加密的方法，數(shù)據(jù)的安全性必須依賴于密鑰的選擇。于是，無密鑰隱蔽通信系統(tǒng)在現(xiàn)實中是很不安全的。一個信息隱藏系統(tǒng)的安全性應該僅依賴于發(fā)送方和接收方的隱寫密鑰。不知道這個密鑰，任何人不能從含密信息中提取秘密信息。</p>&l

52、t;p>　　一個私鑰信息隱藏系統(tǒng)類似于私鑰密碼，發(fā)送者選擇一個掩護信息c并使用密鑰k將秘密信息嵌入到c中。如果嵌入過程中使用的密鑰對接收者來說是已知的，則他就可逆向操作這個過程并提取秘密信息，而不知道這個密鑰的任何人都不可能得到被隱藏信息的證據(jù)。另外，掩護信息c和含密信息之間感覺上是相似的。</p><p>　　私鑰信息隱藏系統(tǒng)的數(shù)學描述：對于一個五元組，其中C是所有可能掩護信息的集合，M是所有可能秘密信息

53、的集合，且滿足，K是所有可能密鑰的集合，是嵌入函數(shù)，是提取函數(shù)，若滿足性質(zhì)：對所有和，恒有，則稱該五元組為私鑰信息隱藏系統(tǒng)。</p><p>　　2.4.3公鑰信息隱藏系統(tǒng)</p><p>　　就像公鑰密碼系統(tǒng)一樣，公鑰信息隱藏系統(tǒng)不依賴于密鑰的交換。公鑰信息隱藏系統(tǒng)需要使用兩個密鑰：一個私鑰和一個公用鑰。公鑰存儲在一個數(shù)據(jù)庫中，并且公鑰用于信息嵌入過程，而私鑰用于重構(gòu)秘密信息。</

54、p><p>　　建立公鑰信息隱藏系統(tǒng)的一種方式是使用公鑰密碼系統(tǒng)。我們假設(shè)發(fā)送者和接收者在通信前已經(jīng)交換好某些公鑰算法的公鑰（這也是一個比較合理的假設(shè)）。</p><p>　　公鑰信息隱藏利用這樣一個客觀事實，及隱藏系統(tǒng)里的解碼函數(shù)D能適用于任何掩護信息c，而不管它是否己經(jīng)包含秘密（前面已經(jīng)提到D是一個作用于整個集合C的函數(shù)）。在沒有隱藏信息的情形下，解碼的結(jié)果會是秘密消息集合M的一個隨機元素

55、，我們稱之為掩護信息的“自然隨機性”。如果這種自然隨機性與某些公鑰密碼系統(tǒng)產(chǎn)生的密文是統(tǒng)計上不可區(qū)分的，就可以通過嵌入密文（而不是未加密的秘密信息）來建立一個安全的信息隱藏系統(tǒng)。</p><p>　　一個使用公鑰信息隱藏的協(xié)議已由Anderson在文獻中提出，它依賴于這樣一個事實，即經(jīng)加密的消息具有足夠的隨機性以至于可以“躲過明亮的眼睛”。發(fā)送者用接收者的公鑰加密消息，得到一個“外觀隨機”的消息，并將它嵌入到接收

56、者知道的信道（對手或敵方也可能知道）中去，從而替代了每個通信過程所伴隨的某些“自然隨機性公我們假定加密算法和嵌入函數(shù)是大家都知道的。接收者事先并不能決定秘密信息是否經(jīng)由一個特定的掩護信息傳輸過來，只是猜測可能有秘密信息到來，并試圖用私鑰去提取和解密。如果掩護信息確實含有秘密信息，則解密出來的信息就是發(fā)送者的消息。</p><p>　　由于我們假定對手已經(jīng)知道使用的嵌入方法，他或她也可以試圖去提取由發(fā)送者傳給接收者

57、的秘密信息。然而，如果加密方法產(chǎn)生外觀隨機的密文，則對手將沒有證據(jù)表明提出來的信息是否只是一些隨機的比特。這樣，對手就無法確定提取出來的信息是有意義的還是自然隨機性的一部分，除非他（她）能攻擊這個密碼系統(tǒng)。</p><p>　　一個至關(guān)重要的方面就是接收者必須時刻猜疑隱藏技術(shù)的使用，并試圖對他從發(fā)送者接受到的每一個信息進行解密（他也許并不了解發(fā)送者的個性）。如果含密信息不是專門發(fā)給一個特定接收者，而是發(fā)送到一個因

58、特網(wǎng)新聞組，則事情變得更糟糕。雖然這個協(xié)議在這種情形也可以工作（知識特定的接收者才能解密出秘密信息，因為只有他才有正確的密鑰），但所有可能的接收者都試圖對每一個接收到的對象進行解密。</p><p>　　Craver在文獻中使用私鑰信息隱藏系統(tǒng)和公鑰信息隱藏對這個協(xié)議進行擴展來模擬一個無密鑰信息隱藏。當攻擊者知道嵌入方法時，一個無密鑰信息隱藏協(xié)議不能提供任何安全性，但在絕大數(shù)應用中，無密鑰信息隱藏仍是首選，這是因

59、為通信雙方不需要共享一個隱藏密鑰。通過使用公鑰信息隱藏系統(tǒng)執(zhí)行一個密鑰交換協(xié)議，發(fā)送者和接收者可以共享一個密鑰k，稍后他們可以在私鑰信息隱藏系統(tǒng)中使用這個密鑰k。</p><p><b>　　2.5本章小結(jié)</b></p><p>　　本章介紹了圖像信息隱藏技術(shù)中的一些基本概念，包括信息隱藏系統(tǒng)一般構(gòu)成的相關(guān)術(shù)語和信息隱藏技術(shù)的主要特性的一些術(shù)語，并介紹了信息隱藏系統(tǒng)

60、的基本模型和信息隱藏技術(shù)系統(tǒng)在與傳統(tǒng)密碼學技術(shù)相結(jié)合方向的分類。為下一章的研究內(nèi)容奠定了相應的理論基礎(chǔ)。</p><p>　　第三章 圖像信息隱藏技術(shù)算法的研究與實現(xiàn)</p><p><b>　　3.1引言</b></p><p>　　自1996年來，信息隱藏學科誕生以來，信息隱藏技術(shù)發(fā)展十分迅猛。信息隱藏技術(shù)是本論文研究的基礎(chǔ)和核心，本章主

61、要研究信息隱藏于圖像的算法及相關(guān)問題。有上一章可知，一個信息隱藏系統(tǒng)的構(gòu)成包括密鑰系統(tǒng)、嵌入系統(tǒng)和提取系統(tǒng)。密鑰系統(tǒng)主要分為對稱密鑰隱藏系統(tǒng)（秘密信息在掩護信息中的嵌入和提取采用相同的密鑰）和公鑰隱藏系統(tǒng)。本文主要研究對稱密鑰隱藏系統(tǒng)，并結(jié)合偽隨機序列實現(xiàn)。</p><p>　　嵌入系統(tǒng)和提取系統(tǒng)是相對應的，提取算法應根據(jù)相應的嵌入算法進行設(shè)計，才能正確提取秘密信息。目前信息隱藏技術(shù)的嵌入和提取的算法有很多，但歸

62、結(jié)起來主要是兩類典型算法：空間域算法和變換域算法。圖像載體具有較大的冗余空間來隱藏信息，大多數(shù)空間域方法具有較大的隱藏信息量（容納性）和不可見性（透明性），但魯棒性（穩(wěn)健性）較差；而變換域方法具有較強的不可見性和魯棒性，但隱藏信息量相對較小。本文分別從空間域和變換域兩個方向研究不同算法實現(xiàn)信息的隱藏，并使用Matlab 2009a軟件進行驗證。</p><p>　　3.2偽隨機序列在信息隱藏技術(shù)中的使用</

63、p><p>　　3.2.1偽隨機序列概述</p><p>　　從“隨機”一詞的本意上看，所謂隨機數(shù)就是在其產(chǎn)生前的任一時刻都是不可捉摸的，不受外界影響的數(shù)。假設(shè)一個序列中的所有數(shù)字都符合這個要求，那么顯然其序列的隨機性能是良好的。換句話說，對一個其隨機數(shù)序列可以這樣定義：</p><p>　　能通過所有正確的隨機性檢驗。</p><p>　　序列

64、的產(chǎn)生是不可預知的。</p><p>　　在完全相同的操作條件下得到的序列是不重復的。</p><p>　　在自然界中確實擁有作為隨機數(shù)發(fā)生器能產(chǎn)生滿足這樣定義的現(xiàn)象與實例，如布朗運動等。我們將這樣的隨機數(shù)稱為真隨機數(shù)（Real random number）。</p><p>　　事實上，在實際運用中去得到上述的隨機序列是很困難的，即使得到所花費的代價也相當?shù)拇?。?/p>

65、且為了便于其他研究的需要，隨機數(shù)序列也必須服從一定的概率分布。于是人們便試圖利用計算工具與數(shù)學方法去快速、大規(guī)模地產(chǎn)生隨機數(shù)。這其中最為普遍的算法模式便是迭代：</p><p><b>　　式（3-1）</b></p><p>　　是一個參數(shù)組，用以控制序列的性能。對于序列的第一個數(shù)，我們引人一個數(shù)使得。我們稱為序列種子（Seed）。由于通過這種方法得到的隨機數(shù)序列并

66、不能完全符合前而的定義，所以我們將其稱為偽隨機數(shù)（Pseudo random number）序列。</p><p>　　3.2.2偽隨機序列與信息嵌入位的選擇</p><p>　　前面我們討論了對偽隨機序列進行了概述，接著我們討論偽隨機系列在信息隱藏技術(shù)中的一個應用方面——信息嵌入位的選擇。之所以要討論這個問題，是因為我們發(fā)現(xiàn)隨機序列的知識與具體的隱藏算法有著密切的聯(lián)系，甚至決定著隱藏效果

67、的好壞。如對于盲嵌入水印，其水印本身就是一個隨機序列構(gòu)成的信號，水印的區(qū)別完全由序列種子（Seed）決定。在不知道真實Seed的情況下檢測秘密信息就好比在不知道密鑰的情況下試探性地解密文件一樣，成功的幾率是可以忽略的。</p><p>　　一個品質(zhì)良好的隨機序列可以在信息安全的諸多領(lǐng)域發(fā)揮不可估量的作用。在信息隱藏中，最直接的一個例子就是利用隨機序列控制秘密信息的嵌入規(guī)則。一個沒有隨機序列控制的隱藏算法是沒有安全

68、性可言的。圖3.1是在順序選取像素點的情況下利用LSB空間域算法得到的效果（為了效果明顯，將原始圖像的第6比特位置為0），仔細觀察不難發(fā)現(xiàn)在圖像中隱藏有信息。圖3.1是由于秘密信息很多短，只占用了載體圖像的一部分像素位而造成的。出現(xiàn)這樣的效果基本上可以認為實驗是失敗的。解決這一問題的方法就是使用為隨機序列將秘密信息打亂嵌入到圖像中，使其不至于在一個局部形成明顯的分界線，如圖3.2所示。</p><p>　　a 原

69、圖像 b 嵌入秘密信息后有明顯分界線的圖像</p><p>　　圖3.1 順序選擇嵌入位</p><p>　　a.原圖像 b.嵌入秘密信息后無分界線的圖像</p><p>　　圖3.2 偽隨機序列選擇嵌入位</p><p>　　Krckhoffs原則是信息安全領(lǐng)域里的

70、一個基本原則，即系統(tǒng)的安全僅僅依賴于密鑰而不是安全算法。同樣還是舉LSB算法的例子，如果將信息順序地隱藏到圖像中，那么將不存在密鑰的應用空間。在算法公開的要求下，任何一個人都可以逐一將秘密信息提取，信息隱藏將毫無意義。</p><p>　　所以我們使用隨機序列控制信息嵌入位。在整幅圖像中隨機選擇嵌入位將秘密信息嵌入，而隨機序列的種子就可以視為密鑰。</p><p>　　3.2.3對稱密鑰系

71、統(tǒng)</p><p>　　對稱密鑰系統(tǒng)是密碼學中常見的一種加密系統(tǒng)，有時又叫傳統(tǒng)密鑰系統(tǒng)，就是加密密鑰能夠從解密密鑰中推算出來，反過來也成立。在大多數(shù)對稱算法中，加密和解密的密鑰是相同的。這些算法也叫秘密密鑰算法或單密鑰算法，它要求發(fā)送者和接收者在安全通信之前，商定一個密鑰。對稱算法的安全性依賴于密鑰，泄漏密鑰就意味著任何人都能對消息進行加密解密。只要通信需要保密，密鑰就必須保密。</p><p

72、>　　常用的采用對稱密碼術(shù)的加密方案有5個組成部分：</p><p><b>　　明文：原始信息。</b></p><p>　　加密算法：以密鑰為參數(shù)，對明文進行多種置換和轉(zhuǎn)換的規(guī)則和步驟，變換結(jié)果為密文。</p><p>　　密鑰：加密與解密算法的參數(shù)，直接影響對明文進行變換的結(jié)果。</p><p>　　密文：對

73、明文進行變換的結(jié)果。</p><p>　　解密算法：加密算法的逆變換，以密文為輸入、密鑰為參數(shù)，變換結(jié)果為明文。</p><p>　　一個對稱密鑰算法實質(zhì)上是一種映射。記明文空間和密文空間為 （明文與密文分組的長度均為L），密鑰空間為 （是的子集，r為密鑰長度）。</p><p>　　密鑰k下的加密函數(shù)為，M表示待加密的信息，K為密鑰，則可將該映射記為，這個映射應滿

74、足：，是到的一個置換。 </p><p>　　密鑰K下的解密函數(shù)記為，它是的逆。對稱密鑰系統(tǒng)的基本模型如圖3.3所示。</p><p>　　圖3.3 對稱密鑰系統(tǒng)基本模型</p><p>　　上述對稱密鑰基本模型中，明文為分組長度為L的序列，密文為分組長度為L的序列,加解密過程由密鑰控制。</p><p>　　圖3.4給出使用正確密鑰提取出

75、來的秘密信息。圖3.5給出使用錯誤密鑰提取出來的秘密信息。由兩圖的對比可以知道只有使用正確密鑰才能提取出正確的有意義的秘密信息。</p><p>　　a提取出的秘密信息圖像 b原始秘密信息圖像 </p><p>　　圖3.4 正確密鑰提取出來的秘密信息</p><p>　　a 提取出的秘密信息圖像 b 原始

76、秘密信息圖像</p><p>　　圖3.5 錯誤密鑰提取出來的信息</p><p>　　3.3基于空間域的信息隱藏算法</p><p>　　圖像空間域信息隱藏技術(shù)，顧名思義就是將秘密信息嵌入到載體圖像的空間域中，即對載體圖像像素值進行變換加以隱藏信息?？臻g域的信息隱藏算法的復雜度較低，實時性較強?；诳臻g域的信息隱藏技術(shù)通常使用的是替換的方法，用秘密信息替換圖像載

77、體的冗余部分，達到隱藏信息的目的。最低有效位（LSB）嵌入方法是最典型的替換技術(shù)方法。本節(jié)將著重研究LSB算法及其改進算法——最小直方圖失真（LHA）算法。</p><p>　　3.3.1LSB算法</p><p>　　最低有效位（LSB）算法是將秘密信息嵌入到載體圖像像素值的最低有效位，也稱最不顯著位，它這樣對掩護圖像的品質(zhì)影響最小。通常，嵌入秘密信息的比特位一般為1~3比特，當嵌入比特

78、數(shù)等于或大于4位時，圖像質(zhì)量明顯下降，是隱藏效果降低。信息提取時只需知道嵌入比特數(shù)及位置便可以將秘密信息提取出來。</p><p>　　如果用8比特的二進制來表示灰度圖像的每一個像素值，所有像素的最低有效位構(gòu)成的位平面顯現(xiàn)隨機特性，而且改變最低位不會對視覺效果產(chǎn)生明顯的影響，因此可以考慮用秘密信息的比特位直接代替載體圖像的最低位。一個替換信息隱藏技術(shù)可以修改載體圖像的一個比特也可以是多個比特。例如，相對圖像而言，

79、每個像素灰度值的后兩個比特用秘密信息替換，則其灰度值變換僅為0到3，人眼是感覺不出來的。本節(jié)只討論替換最低的一個比特位情況，其嵌入過程主要分為以下三步。</p><p>　　將原始載體圖像的空域像素值由十進制轉(zhuǎn)換到二進制表示，以大小的塊圖像為例（見圖3.6）。</p><p>　　圖3.6 原始載體圖像的像素值用8比特的二進制表示</p><p>　　用二進制秘密

80、信息中的每一比特信息替換與之相對應的載體數(shù)據(jù)的最低有效位，假設(shè)待嵌入的二進制秘密信息序列為[ 0 1 1 0 0 0 1 0 0 ]，則替換過程如圖3.7所示。</p><p>　　圖3.7 用二值秘密信息替換載體數(shù)據(jù)的最低有效位</p><p>　　這個過程也可以用如下的嵌入公式來描述：</p><p><b>　　式（3-2）</b>&

81、lt;/p><p>　　其中，表示第行列的原始圖像像素值， 為對應的待嵌入的二值秘密信息。式（3-2）實際上是將載體圖像像素的最低有效位清零，然后再嵌入時直接加上二值秘密信息。</p><p>　　將得到的含秘密信息的二進制數(shù)據(jù)轉(zhuǎn)換為十進制像素值，從而獲得含秘密信息的圖像，如圖3.8所示。</p><p>　　圖3.8 將替換后的二進制數(shù)據(jù)轉(zhuǎn)換為十進制像素值</

82、p><p>　　以上使用LSB算法嵌入秘密信息用Matlab語言實現(xiàn)如下：</p><p>　　rand（'state',key）;</p><p>　　randno=randperm（r_cover*l_cover）; </p><p>　　for i=1:（r_message*l_message）</p><

83、;p>　　value=randno（1,i）;</p><p>　　row=ceil（value/l_cover）; </p><p>　　col=mod（value,l_cover）; </p><p><b>　　if col==0</b></p><p>　　col=l_cover; </p

84、><p><b>　　end</b></p><p>　　info_hidden_image（row,col）=bitset（info_hidden_image（row,col）,6,message（1,i））; </p><p><b>　　end</b></p><p>　　圖3

85、.9給出了載體圖像和秘密信息圖像。其中，載體圖像是像素的Lena圖，秘密信息圖像是像素的二值圖像，以后所有實驗都統(tǒng)一使用這兩張圖作為載體圖像和秘密信息圖像。</p><p>　　a 載體圖像 b 秘密信息圖像</p><p>　　圖3.9 載體圖像與秘密信息圖像</p><p>　　采用LSB嵌入算法將圖3.9

86、中的秘密信息圖像嵌入到載體圖像中，所得到的試驗結(jié)果，如圖3.10。</p><p>　　a 原始載體圖像 b 隱藏信息后的圖像</p><p>　　圖3.10 使用LSB算法進行信息隱藏試驗結(jié)果</p><p>　　由圖3.10可知，原始載體圖像與LSB密寫后的圖像幾乎沒有差異，這說明LSB算法具有很好的不可見性。</

87、p><p>　　LSB的提取算法是其嵌入算法的逆運算。其過程主要分以下兩步。</p><p>　　將得到的隱藏有秘密信息的十進制像素值轉(zhuǎn)換為二進制數(shù)據(jù)，如圖3.11所示。</p><p>　　圖3.11 十進制像素值轉(zhuǎn)換為二進制數(shù)據(jù)</p><p>　　將二進制數(shù)據(jù)的最低有效位提取出來，即為秘密信息序列[ 0 1 1 0 0 0 1 0 0 ]

88、。如圖3.12所示。</p><p>　　圖3.12 提取最低有效位</p><p>　　使用Matlab語言實現(xiàn)LSB算法提取秘密信息代碼如下：</p><p>　　rand（'state',key）;</p><p>　　randno=randperm（r_cover*l_cover）; </p><

89、p>　　for i=1:（r_message*l_message）</p><p>　　value=randno（1,i）;</p><p>　　row=ceil（value/l_cover）; </p><p>　　col=mod（value,l_cover）; </p><p><b>　　if col==0</b&

90、gt;</p><p>　　col=l_cover; </p><p><b>　　end</b></p><p>　　info_hidden_image（row,col）=bitget（info_hidden_image（row,col）,6,message（1,i））; </p><p&g

91、t;<b>　　end</b></p><p>　　提取出來的試驗結(jié)果如圖3.13所示。</p><p>　　a 原始秘密信息圖像 b 提取出的秘密信息圖像</p><p>　　圖3.13 使用LSB算法提取秘密信息</p><p>　　3.3.2LHA算法</p>&l

92、t;p>　　最小直方圖失真（LHA）算法是LSB算法的發(fā)展，它避免了簡單的LSB密寫中與之間的不平衡，并盡量保持直方圖不發(fā)生變化。秘密信息的每一比特都對應于載體的一個像素。如果秘密比特與載體像素灰度值的最后一位相同，就不做改動；如果不同，則要加1或減1，以保證密寫后像素灰度的最后一位與秘密信息相同。假設(shè)原始圖像中灰度值為j的像素共有個，其中有個像素與欲嵌入的秘密比特不同而需要加1或減1，如果個像素的灰度值被減1，則有個像素的灰度值

93、需要被加1，那么新產(chǎn)生的灰度值為j的像素為：</p><p><b>　　式（3-3） </b></p><p>　　灰度值j的有效范圍是[0，255]，在該范圍的兩端有：</p><p><b>　　式（3-4）</b></p><p><b>　　式（3-5）</b>&

94、lt;/p><p><b>　　式（3-6）</b></p><p><b>　　式（3-7）</b></p><p><b>　　要滿足如下條件： </b></p><p><b>　　令，其中</b></p><p>　　為了抵抗R

95、S分析，應用與翻轉(zhuǎn)的次數(shù)應該相同，即</p><p><b>　　式（3-9）</b></p><p><b>　　定義一個參數(shù)</b></p><p><b>　　式（3-10）</b></p><p>　　用來描述直方圖的變化程度，d是的函數(shù)，最后求出使d達到最小。<

96、/p><p>　　為了減少計算量，我們可以用下面方法近似地得到的解，理想情況是直方圖不發(fā)生改變，即</p><p><b>　　式（3-11）</b></p><p>　　這是一個具有256個未知量的方程組，包含方程256個。將該方程與式（3-9）聯(lián)立，則得到一個257個方程的超定方程組</p><p><b>　

97、　式（3-12）</b></p><p>　　其中是一個矩陣，此方程的最小二乘解為</p><p><b>　　式（3-13）</b></p><p>　　這里表示的Moore-Penrose偽逆。因為最終的必須滿足條件</p><p>　　所以要進一步處理。令，，并且</p><p>

98、;<b>　　式（3-14）</b></p><p>　　至此，得到近似的最優(yōu)解。</p><p>　　采用LHA算法將圖3.9中的秘密信息圖像嵌入到載體圖像中，所得到的試驗結(jié)果，如圖3.14。</p><p>　　a 原始載體圖像 b隱藏秘密信息后的圖像</p><p>　　圖3.

99、14 使用LHA算法進行信息隱藏的試驗結(jié)果</p><p>　　圖3.15 LHA算法嵌入秘密信息后直方圖的對比</p><p>　　圖3.16 LHA算法嵌入秘密信息后圖像與原始圖像直方圖差異統(tǒng)計</p><p>　　由圖3.14可知，原始載體圖像與密寫后的圖像幾乎沒有差異，這說明LHA算法同樣具有很好的不可見性和不可檢測性。由圖3.15和圖3.16可知

100、，用LHA算法嵌入秘密信息后，含有秘密信息的圖像與原始載體圖像的灰度直方圖幾乎沒有差異，灰度直方圖差的絕對值基本控制在15以內(nèi)，差別非常小，所以基于直方圖的分析方法是無法察覺出有密寫行為的。LHA算法的提取算法是其嵌入算法的逆運算。提取出來的試驗結(jié)果如圖3.17所示。</p><p>　　a 原始秘密信息圖像 b 提取出的秘密信息圖像</p><p>　

101、　圖3.17 使用LHA算法提取秘密信息</p><p>　　3.4基于變換域的信息隱藏算法</p><p>　　與空間域信息隱藏不同之處是，變換域?qū)⒚孛苄畔㈦[藏在圖像載體的變換域中，大多是在頻率域通過某種運算，從而達到信息隱藏的目的?；谧儞Q域信息隱藏技術(shù)算法主要有擴頻隱藏、離散余弦變換（DCT）隱藏、小波變換（DWT）隱藏技術(shù)等。此類技術(shù)的優(yōu)點是，在變換域中嵌入的隱藏信號能量可分布到

102、空域的所有相素上，有利于保證良好的不可見性；其次，在變換域，視覺系統(tǒng)的某些特性可更易結(jié)合到水印的編碼過程，且與國際數(shù)據(jù)壓縮標準兼容，實現(xiàn)在壓縮域內(nèi)的水印編碼；最后，隱藏信息能夠抵抗各種壓縮處理和噪聲的干擾，因而安全性比較強。但是隱藏的數(shù)據(jù)容量相對有限，較難實現(xiàn)大數(shù)據(jù)量隱藏。</p><p>　　3.4.1DCT算法</p><p>　　離散余弦變換（DCT） 屬于正交變換圖像編碼方法中的一

103、種，是有損圖像壓縮JPEG的核心。它是一種實數(shù)域變換，變換核為實數(shù)的余弦函數(shù)。利用Fourier變換的對稱性，采用圖像邊界折疊操作將圖像變換為偶函數(shù)形式，然后對這樣的圖像進行二維離散Fourier變換，變換后的結(jié)果將僅包含余弦項，故稱為離散余弦變換。對一幅圖像進行離散余弦變換，有這樣的性質(zhì)：許多有關(guān)圖像的重要可視信息都集中在DCT變換的一小部分系數(shù)中。圖像處理和圖像信息隱藏技術(shù)只運用二維離散余弦變換，二維的DCT變換公式如下：</

104、p><p><b>　　式（3-15）</b></p><p>　　其中，DCT反變換的公式如下</p><p><b>　　式（3-16）</b></p><p>　　其中，以上兩個公式中由下式定義：</p><p><b>　　，</b></p&g

105、t;<p>　　為了方便DCT運算的程序?qū)崿F(xiàn)以及適應將來分塊DCT的需要，我們引入一個DCT變換矩陣的概念變換矩陣T由下式結(jié)出：</p><p><b>　　式（3-17）</b></p><p>　　對于一個矩陣A，是一個矩陣，該矩陣的列包含矩陣A列的一維DCT。A的二維DCT可以通過計算獲得。由于T是一個實標準正交矩陣，所以其逆變換的形式與變換形式一

106、致，因此，B的二維逆DCT由結(jié)出。這給我們后面的編程帶來了極大的方便。正是因為DCT可以這樣實現(xiàn)，我們也將DCT看做是一個典型的圖像正交變換。</p><p>　　圖3.18顯示了DCT變換后的的結(jié)果，其中DCT系數(shù)用光譜的形式給出，直觀地表明了低頻和高頻系數(shù)的分布規(guī)律。圖3.19是部分具體的圖像DCT系數(shù)矩陣。</p><p>　　a 原始圖像

107、 b DCT變換域圖像</p><p>　　圖3.18 DCT變換</p><p>　　圖3.19 DCT變換系數(shù)矩陣（截選局部）</p><p>　　對照式（3-15），當p、q不斷增大時，相應的余弦函數(shù)的頻率也不斷增大，得到的系數(shù)可以認為就是原始圖像信號在頻率不斷增大的余弦函數(shù)上的投影，所以也被稱為低頻系數(shù)、中頻系數(shù)和高頻系數(shù)。觀察圖3.18可以明

108、顯發(fā)現(xiàn)如下規(guī)律：大體上，沿左上方到右下方DCT系數(shù)的絕對值是依次遞減的。所以，圖像的DCT低頻系數(shù)分布在左上方，高頻系數(shù)分布在右下方，低頻系數(shù)絕對值大于高頻系數(shù)。</p><p>　　將的Lena圖像進行分塊，然后分別對每個圖像塊進行DCT變換，Matlab中輸入的代碼如下：</p><p>　　>> A=imread（'lena.bmp'）;</p>

109、;<p>　　>> A=double（A）/255;</p><p>　　>> T=dctmtx（8）;</p><p>　　>> B=blkproc（A,[8,8],'P1*x*P2',T,T'）;</p><p>　　每個圖像塊所得到的系數(shù)矩陣仍然滿足上述遞減的規(guī)律，如圖3.20所示。&l

110、t;/p><p>　　圖3.20 分塊后的DCT變化系數(shù)矩陣（局部）</p><p>　　利用DCT變換進行信息隱藏的思想是：通過調(diào)整圖像塊中兩個DCT系數(shù)的相對大小來對秘密信息進行編碼。為了在一幅圖像中隱藏盡可能多的秘密信息，我們需要把圖像分塊，每一塊中編碼—個秘密信息比特位。嵌入的時候，采用隨機控制的辦法選取圖像塊以表示第i個消息比特的編碼空間。</p><p>