PARTIV資訊隱藏的玄機

1、PART IV資訊隱藏的玄機1PART IV-15資訊隱藏2資訊隱藏(Information Hiding) 資訊隱藏著重於將機密、重要資訊內容藏入到其所利用的數位多媒體之中讓非法使用者無法透過感官系統(tǒng)來察覺機密、重要資訊的存在避免機密、重要資訊被攔截、破解達到資訊安全與保護的目的。 3嵌字詩芷香蘭芳寧玉碎若無情癡何苦追雖以陰狠毒辣名美可顛倒惹是非無奈淒涼情感路忌敏防昭荼紫蛛不防情逝難挽回愛似星落歎何如芷香蘭芳寧玉碎若無情癡何苦追雖以陰狠毒辣名美可顛倒惹是非無奈淒涼情感路忌敏防昭荼紫蛛不防情逝難挽回愛似星落歎何如4嵌字詩5摘自.tw/SHIT9.htm拆字詩鵝飛鳥去永不回良字去頭雙人陪雙木非林

2、心相隨您若無心各自飛我很想你6字謎詩畫時圓寫時方夏時長冬時短日有風不動無風動不動無風動有風扇子7資訊隱藏簡介數位媒體所有權的保護數位媒體易遭複製、修改、變造數位簽章與密碼學無法保障著作權將所有權資訊隱藏於數位媒體中，必要時能夠鑑定出真正擁有者避免惡意攻擊者嵌入不同的所有權資訊8資訊隱藏分類9資訊隱藏隱藏式通道偽裝法匿名法版權標記語言藏密學技術藏密學強韌的版權標記脆弱浮水印數位指紋數位浮水印技術不可視浮水印技術可視浮水印技術資訊隱藏學隱藏式通道（Covert Channels）ISO/IEC 2382-8可用來傳送非授權資料的傳輸通道木馬程式擷取受害電腦上的資訊或取得控制權偽裝法(Stegano

3、graphy) 將所要傳遞的機密訊息藏入所選定的偽裝媒體中，唯有正確的金鑰才能得以萃取出其中的機密訊息1984，Simmon，囚犯問題10資訊隱藏學匿名法（Anonymity）傳送者能以假名（Pseudonym）傳送敏感或私密的訊息，也能以假名收到回覆不洩漏真實傳送者的相關訊息版權標記(Copyright Marking) 在數位媒體中藏入所有權的相關資訊的方法數位浮水印11數位浮水印 防偽可視浮水印 12數位浮水印 兩種方式來應用： 將浮水印直接加到影像上 。將相關文字資訊如著作權人、出版公司等編碼後置入影像檔的檔頭資訊中。 13強化的浮水印隱藏技術條件：透明性(Transparency)強

4、韌性(Robustness)安全性(Security)忘卻性(Oblivious)多浮水?。∕ultiple Watermarking）明確性（Unambiguity） 14強化的浮水印隱藏技術之條件-1 透明性(Transparency) 製作浮水印時最基本的要求，透過人眼視覺檢視、比較原始影像圖(Host-image)與保護圖(Stego-image)時，無法辨別區(qū)分出兩張圖有何不同點。 要使信號雜訊比（Peak Signal to Noise Ratio ，PSNR）大於或等於30dB 15均方差（Mean Square Error）人類的視覺系統(tǒng)(Human Visual System

5、 ，HVS) 影像的恰可察覺色差(Just-noticeable Difference，JND) 原始影像欲嵌入浮水印時，以每一個像素(或每一個次頻帶)為單位做為評估可嵌入的資料量門檻值降低視覺系統(tǒng)對於保護圖遭受破壞程度的感受度(Sensitivity) 16背景亮度鄰近像素影像的恰可察覺色差(Just-noticeable Difference，JND) 依影像空間頻率（Spatial Frequency）、背景亮度適應及對比遮罩效應（Contrast Masking Effect）來衡量視覺系統(tǒng)對於影像改變的容忍度(亦可稱為最小恰可察覺的程度)。 浮水印嵌入技術利用離散餘弦轉換(Discr

6、ete Cosine Transformation, DCT)或離散小波轉換(Discrete Wavelet Transformation, DWT)JND的考慮對於嵌入資料的容量(capacity)並沒有太大影響，但對於影像的透明性有一定效果提昇17強化的浮水印隱藏技術之條件-2強韌性(Robustness) 保護圖必須要有足夠強韌度來抵抗一般影像處理、幾何變形、列印後掃瞄以及StirMark的等多種攻擊法。 例如：過濾處理(Filtering Treatment)、失真壓縮(Lossy Compression)、重新取樣(Resampling)、重新量化(Requantization)等

7、等 18強化的浮水印隱藏技術之條件-3安全性(Security)被不法者正確推測出浮水印資料所嵌入的區(qū)域的可能性必須要很低不允許沒有權限的人任意移除或竄改嵌在其中的浮水印資料藉由使用私密金鑰/公開金鑰(Private-key/Public-key)的加密系統(tǒng)或者是在嵌入浮水印前使用虛擬隨機亂數產生器(Pseudo-random Generator)透過一個種子金鑰(Seed Key )產生一堆的隨機亂數來完成 19強化的浮水印隱藏技術之條件-4忘卻性(Oblivious)非忘卻（Non-oblivious）的浮水印技術是當針對已含有浮水印保護的媒體萃取浮水印時，需要參考原始媒體透過原始媒體的協(xié)

8、助，才能順利的萃取出浮水印 忘卻浮水印技術則是保護媒體不需要參考原始媒體便可萃取出浮水印僅僅需要保護媒體便可萃取出隱藏在其中浮水印實用的機制應該不需要原圖比對即可偵測出浮水印。 20強化的浮水印隱藏技術之條件-5多浮水?。∕ultiple watermarking）利於購買者，或合法的第三者也能加上自己的浮水印在嵌入的技術上要能使後來加上的浮水印在運用相同的嵌入機制時，並不會影響到之前的浮水印21強化的浮水印隱藏技術之條件-6明確性（Unambiguity） 萃取出的標誌（Logo）必須明確。 主要目的：針對影像圖所有權的鑑別、為所有者的權益提供保障。 從保護圖中萃取出來、重建的浮水印必須再具

9、有不含糊性、清晰可辨的特性。 22明確性檢測 NC（Normalized Correlation）NC進行判斷兩個浮水印是否相同當NC值為1，表示兩個浮水印是相同的若兩個浮水印不一致時，則NC值會降低並介於0與1之間。 233 x 3像素黑白圖範例(1) 24(a) 藏入黑白圖W (b) 取出黑白圖W 如圖5所示:藏入黑白圖，取出黑白圖所有的像素值完全相同，故經檢驗NC值為1，故二圖相符。3 x 3像素黑白圖範例(2)25(a) 藏入黑白圖W (b) 取出黑白圖W 改變後的W2有一個像素被由白轉成黑(0改變成1) 經檢驗NC值仍為1，判斷發(fā)生錯誤，利用NC值判斷會誤判二張圖係同一張圖。 3 x

10、 3像素黑白圖範例(3)26(a) 藏入黑白圖W (b) 取出黑白圖W 改變後的W3有二個像素被由白轉成黑(0改變成1) 經檢驗NC值仍為1，判斷發(fā)生錯誤，利用NC值判斷會誤判二張圖係同一張圖。 NC 誤判原因可以由NC的公式來看 27NC 誤判以原圖像素值平方和為分母的值並不會改變，故主要判斷圖形相似值是基於分子。而分子是由原圖與改變後的圖每一個相對映位置像素的乘積和所組成因此，在分母不變的情況下，若圖形的像素被由1改變成0時，因其乘積會由1變成0，故與分母相較之下，判定該像素已改變；在圖形的像素被由0改變成1的情況下，因乘積仍然為0，故與分母相較之下，無法判定其遭受篡改。 28浮水印衡量方

11、式 TAF 解決NC誤判的問題TAF值越大，代表萃取出之浮水印與原本的浮水印差別越多，同時也代表著浮水印的位元錯誤的比例。 29TAF的計算範例(1)：未受到篡改範例(2)：W有一個像素受到篡改範例(3)： W有二個像素受到篡改30TAFTAF對於原始圖形的像素與改變後圖形的像素值做互斥(Exclusive-or) 運算 二個比較的像素發(fā)生相異情況時，不論是由0變成1或由1變成0，皆會增加TAF值，因而顯示出其圖形受到篡改 解決了NC測度的判讀錯誤問題。 31NC值的誤判 32(a)原始浮水印 (b)反相的浮水印，NC值為0當萃取出來的浮水印呈反相時，NC值0，但還是可以清楚地分辨出來。 PS

12、NR的測度PSNR的測度上亦可能產生非真實情形的解讀，例如當Lenna圖中的右眼塗白，PSNR值尚有33.77dB 33數位浮水印技術 空間域機制(Spatial Domain Mechanism)：浮水印的嵌入偵測若是採用直接更改讀取影像亮度或灰階值 轉換域機制(Transform-Domain Mechanism) 或頻率域機制(Frequency Domain Mechanism)浮水印的嵌入偵測若是採用更改/讀取以數學轉換過的係數 視學密碼學（Visual Cryptography） 34空間域(Spatial Domain) 直接改變或調整數位媒體的單位元素值（度量訊息的基本單位）來

13、達成嵌入資訊的目的 LSB（Last Significant Bit）嵌入：為直接修改數位影像中像素值較不重要的部份，以達到藏入數位浮水印之目的。 對於幾何變形（Geometric Transform），例如：旋轉、JPEG壓縮，則較為脆弱。 35 8位元灰階像素之MSB與LSB 36頻率域常見的轉換方式：離散餘弦轉換(Discrete Cosine Transformation, DCT)/反離散餘弦轉換(Inverse Discrete Cosine Transformation, IDCT) 傅利葉轉換(Fourier Transformation, FT)/反傅利葉轉換(Inverse

14、 Fourier Transformation, IFT) 離散小波轉換(Discrete Wavelet Transformation, DWT) /反離散小波轉換(Inverse Discrete Wavelet Transformation, IDWT) 利用這些方法轉換成係數值之後，再小幅度地調整其中部份的係數值以達到藏入數位浮水印之目的 37頻率域數位浮水印製作與萃取程序 需要較多的計算處理較能抵擋不同性質的影像處理破壞，諸如影像模糊化或影像剪裁等 38離散餘弦轉換公式Discrete Cosine Transform DCTDCT反轉換公式39離散小波轉換 許多種數學模型都可進行轉

15、換，例如：Antonini、Haar、Daub4、villa4等 數位影像中則是在於將影像轉成各個區(qū)塊（或稱之為次頻帶, Subband）表示不同的頻率 LL這個區(qū)塊則是影像中最重要的部分 HH則是影像中較不重要的部分LL又可再經第二階段轉換來劃分 40離散小波轉換示意圖 41離散小波轉換離散小波轉換的特性：擁有 DCT轉換的主要優(yōu)點 能運用於數位影像 小波轉換尚且提供了數位媒體的多重解析（Multi-resolution）觀點 JPEG2000採用小波轉換 42轉換目的不論是離散餘弦轉換、傅利葉轉換或是離散小波轉換 其目的在於透過這些轉換技術將媒體中重要的部分與不重要的部分區(qū)分出來。再將欲嵌

16、入的資訊加到所選取的係數中。最後並還原至空間域而完成嵌入資訊的目的。43轉換目的媒體中重要的部分通常也是編輯處理後還會比較完整的部分，因此將資訊嵌入其中，就能有效提高強韌性且可抵擋多種訊號處理的攻擊。需要更多計算時間來進行轉換。44智慧財產權保護 數位浮水印保護智慧財產權系統(tǒng)大致上有以下四種分類 Private MarkingSemi-private MarkingPublic Marking（Blind Marking） Asymmetric Marking（Public-key Marking）I代表原圖、K代表私密金鑰、M代表浮水印、I代表測試圖來做說明45Private Marking

17、 需要所嵌入前的原圖配合才能萃取出浮水印標記 集合1與0以表示含財產權訊息的完整數位媒體系統(tǒng)，也就是1：具完整性，0：不完整性（遭竄改），則F: I I K M 0, 1 主要優(yōu)點是所嵌入的浮水印在沒有原本的私密金鑰下難以被移除 缺點是管理大量的原圖、浮水印和與其對應的私密金鑰是相當困難的。 46Semi-private Marking 無需原圖即可檢驗，意即 F: I K M 0, 1。 只需使用到私密金鑰與浮水印即可判斷浮水印的存在與否 不需使用到原圖來進行檢測有效減少貯存原圖所需的空間。 47Public Marking（Blind Marking） 無原圖之下，僅透過私密金鑰即可萃取出

18、浮水印，意即F: I K M。 亦可應用在Private Marking機制之中學術研究上最常被使用的機制。 48Asymmetric Marking（Public-key Marking） 任何使用者均能透過公開金鑰來驗證浮水印的存在 若沒有私密金鑰時，則無法移除影像中所嵌入浮水印 浮水印嵌入時是使用私密金鑰，之後萃取或檢驗時則是使用公開金鑰 優(yōu)點是加強金鑰的安全性，使得攻擊者即使擁有公開金鑰進行萃取或檢驗浮水印，亦難以藉此將浮水印移除或竄改。 49影像完整性鑑別 一、簽章式鑑別法：利用密碼學上的數值運算方式來對影像做簽章 虛擬隨機亂數與檢查碼（Checksum）的方法：對每個像素中七個最重

19、要的位元值（MSB）做一檢查碼，並將此檢查碼嵌入最不重要的位元值中（LSB）50簽章式鑑別法影像切成數個區(qū)塊，並對每個區(qū)塊做hash值來與MSB做運算，並將所得到的值嵌入LSB中 鑑別太過嚴格以致於讓合法持有者無法修改影像且無法呈現(xiàn)那些地方被竄改，此外隨著影像尺寸的增加，在運算上會更為耗時。 51影像完整性鑑別二、特徵式鑑別法： 影像特徵比對的鑑別系統(tǒng)。只要影像差異並未超過門檻值，這影像就被視為合格的。然要實現(xiàn)此法則需要儲存許多額外的資訊。以特徵做為影像鑑別的方法卻較無法反映細微的竄改。 52影像完整性鑑別上研究 重點有以下三點：影像是否受到竄改的判斷。 影像受到竄改區(qū)域的偵測。 影像受到竄改

20、後的還原。 53數位浮水印 應用：廣播監(jiān)督（Broad Monitoring） 交易追蹤（Transaction Tracking） 拷貝控制（Copy Control）設備控制（Device Control） 54Steganography 將密文隱藏起來使得沒有人會懷疑，也就是沒有人會知道其實訊息中包含了密文。 偽裝法的組合元件與要件輸入元件：掩護媒體(Cover-media)、機密、重要資訊(Significant Information)。處理元件：嵌入處理(Embedding)、萃取處理(Extracting)。輸出元件：輸入元件透過處理元件所產出的物件，即偽裝媒體(Stego-me

21、dia)。 55偽裝法的評估要件 不可察覺性(Imperceptibility)不可偵測性(Undetectability) 強韌性 (Robustness) 容量(Capacity) 安全性 (Security) 56偽裝法57掩護圖(秘密隱藏前)偽裝圖(秘密隱藏後)掩護圖/偽裝圖（128x128pixel）就嵌入小說哈利波特(Harry Potter)部分的內涵 偽裝法的技術 偽裝法的基本技術就是LSB（Least Significant Bit） 58修改了左側影像中每個像素的LSB。若LSB是0便改成1、反之改成0，最後得到了右側的影像。 偽裝學的隱藏秘密分析視覺分析法（Visual

22、Analysis）統(tǒng)計分析法（Statistical Analysis）目前為止沒有能夠以一擋百的萬能偽裝分析必須針對個別技術進行分析59偽裝學的隱藏秘密分析I. 視覺分析法是針對秘密訊息可能隱藏的位置，將其二元值擷取出來，依其相關位置組成一個位元平面(Bit-plane)，然後直接利用人類視覺來判斷是否有機密訊息隱藏其中。 60原圖(Host-image)Bit-1 Bit-2Bit-3Bit-4Bit-5Bit-6Bit-7Bit-8 (LSB)原圖的分解 視覺分析法 LSB偽裝圖的分解 61偽裝圖(Stego-image)Bit-1 Bit-2Bit-3Bit-4Bit-5Bit-6Bi

23、t-7Bit-8 (LSB)偽裝學的隱藏秘密分析II. .統(tǒng)計分析法 針對這些像素值去做統(tǒng)計與分析，期望能找到數位影像隱藏有機密訊息的證據。 統(tǒng)計學上的卡方分析法(Chi-square Analysis) 62卡方分析法(Chi-square Analysis) 先紀錄影像圖片中所有相同像素值在影像圖片的像素個數總數，並將統(tǒng)計數據分組。每組的配對由兩個連續(xù)像素值組成，紀錄各像素值在影像圖片的所有像素值分佈的累積個數。 計算每組內像素值累積個數的平均值，判斷上述的統(tǒng)計資料關係將屬於卡方的機率分佈。 63卡方分析法若所隱藏的秘密訊息的0/1位元具隨機性，則LSB出現(xiàn)0或1的期望值將會相等。 每組的

24、配對(由兩個連續(xù)像素值組成)，紀錄各像素值在隱藏秘密訊息的影像圖片的分佈像素值個數將非常接近。隱藏秘密訊息的圖片將藉此關係被偵測出。 6416色階的影像圖一個像素由4個位元組成，表現(xiàn)值配對集合總共會有連續(xù)像素值(像素值分佈為0-15)分佈的8組表現(xiàn)值配對 色階的影像圖的8組表現(xiàn)值配對集合65第一組(0,1)0 0 0 0第五組(8,9)1 0 0 00 0 0 11 0 0 1第二組(2,3)0 0 1 0第六組(10,11)1 0 1 00 0 1 11 0 1 1第三組(4,5)0 1 0 0第七組(12,13)1 1 0 00 1 0 11 1 0 1第四組(6,7)0 1 1 0第八組

25、(14,15)1 1 1 00 1 1 11 1 1 116色階的影像圖16色階影像圖在藏入訊息之前後(利用S-Tools 的LSB嵌入技術藏入訊息) 6616色灰階影像圖機密訊息隱藏機密訊息影像圖資訊密碼暨建構實驗室位於資訊大樓二樓，本實驗室的成員，使其網際網路更加安全並增快各項應用軟體的搜尋速度。16色階灰階影像像素分布圖 6716色階灰階影像(含機密訊息)像素分布圖68第一組表現(xiàn)值配對比較圖69隱藏前表現(xiàn)值配對長條圖像素表現(xiàn)值累積數量00007600011011隱藏後表現(xiàn)值配對長條圖像素表現(xiàn)值累積數量00005470001540比較之下可以清楚的看出同一組表現(xiàn)值配對隱在藏資訊前後的明顯差異，可以判斷所分析的影像圖極有可能隱藏秘密訊息，進而達到阻止秘密通