具窜改侦测与图像回复之浮水印技术.ppt

具竄改偵測與圖像回復之浮水印技術 指導老師：陳炳彰老師 學生：王澤強 出處 佛光大學 資 訊 學 系 碩 士 班 碩 士 論 文 研 究 生：李明倫 撰 指導教授：吳宗杉 摘要 近年，Wang 和Chen 提出以多數人決定的浮水印技術，它採用全域資料來當驗證資訊，來偵測竄改，並以每個區塊特徵當回復資訊來回復 本論文首先以簡單案例，展示他們方法的問題，並提出空間域的簡單做法，以亂數的回復資訊藏入方式，再來提出在頻率域的改進方法，以離散小波轉換來實做。 第一章 研究背景與動機 隨著網際網路的高度發展與其方便性，人們可以從中下載或散佈有版權的圖像。不僅如此，還能利用各種影像軟體，來做複製與修改，嚴重影響智慧財產權，有的甚至會誤導大眾，如合成照。 本研究以浮水印的技術，來對竄改的圖像作偵測與認證，並對竄改區域做回復。 最主要的目的是運用易碎型浮水印良好的區域辨識性，在各種攻擊底下，有效地辨識出被修改的區域。 第二章 研究目的 本研究是建立一套具竄改偵測與圖像回復的盲目型浮水印技術，在頻率域底下來做，不僅有良好的傳真性也有能抵抗壓縮等失真破壞的強韌性，除此之外，還能將遭竄改區域回復成接近原本的樣貌 第二章 研究目的 研究目的如下 1. 不需原圖即可驗證出遭竄改區域。 2. 能抵抗大多數的影像處理攻擊。 3. 增加圖像回復的機率。 第三章 文獻探討3.1 浮水印認證的相關介紹 浮水印的認證，共分成三個部份： 1. 精確認證 2. 選擇認證 3. 文件回復 3.1.1 精確認證 (Exact authentication) 文件透過第三者傳送時有否遭到修改，甚至只是1個位元不同，就將此文件判為未通過認證。在堅持完整的條件下，任何可接受或不可接受的竄改都不允許。 精確認證，分別為 1. 易碎浮水印 2. 嵌入簽章 3.1.2 選擇認證(Selective authentication) 3.1.2 選擇認證(Selective authentication) 選擇性認證包含3種: 半易碎浮水印 半易碎簽章 洩密浮水印 3.1.3 竄改區域偵測 (Localization) 當要驗證某張圖像是否遭到修改時，很多認證的方法都基於浮水印有能力去分辨圖像的空間域 或頻率域 是否走樣。 竄改區域偵測依區域來分的二個方法 1. 區塊認證 2. 樣本認證 3.1.3竄改區域偵測安全性上的風險 這樣的區域認證方式有一些安全性的風險，有二種基本的攻擊策略: 1. 搜尋攻擊 2. 拼貼攻擊 3.1.4 竄改恢復 我們從一個圖像是否遭到修改，什麼區域被修改，甚至它怎麼被修改，可以用來檢視這個遭修改的圖像是不是能回復，以下介紹二種回復的形式 1. 精確回復 2. 近似回復 3.2 離散小波轉換 離散小波轉換是將空間域影像資料轉換成頻率域的技術，可以將重要資料放在檔案的前面，影像顯示由粗略漸漸清楚，這就是漸進式影像的觀念，離散小波轉換衍生的壓縮法，則可以讓資料量縮小，還可以有效控制影像的重要係數。 3.2 離散小波轉換Haar函數 3.2 離散小波轉換Haar函數 離散小波轉換係數掃描順序 3.4 Wang 和Chen 的浮水印技術 在2007 年，Wang 和Chen 等人提出多數人決定的浮水印技術，他們的方法不需要原圖，只需知道密鑰即可驗證 3.4 Wang 和Chen 的浮水印技術 這裡分成五個階段來做竄改偵測與圖像回復：區塊對應、浮水印的產生、浮水印的加入、浮水印認證和竄改回復。 3.4 Wang 和Chen 的浮水印技術 竄改偵測與影像回復流程 Wang 和Chen 的浮水印技術區塊對應 先將原圖分成不重疊的 2×2 區塊，再來找二個質數k1 和k2 當成密鑰，產生對應表，如A→ B →C →L→ A，將A的回復資訊藏到B，B的回復資訊藏到C，以此類推，最後一塊在藏到A。 3.4 Wang 和Chen 的浮水印技術浮水印的產生 所要藏入的浮水印，共分成二種，總共 36 位元，包含16 位元的認證資訊與20 位元的回復資訊 認證資訊: 這個區塊的區域特徵 3.4 Wang 和Chen 的浮水印技術浮水印的產生 全域特徵(D): 則是由此張影像的日期、時間及名稱等資訊，經由Hash function 所得，長度為16 位元。 即可算出，每個區塊的認證資訊 Ai, j Ai, j = Xi, j ⊕ D 3.4 Wang 和Chen 的浮水印技術浮水印的產生 回復資訊 1. 先算出平均值 2.因為只用20 位元來儲存回復資訊，所以先將RGB 轉成YCbCr 3.4 Wang 和Chen 的浮水印技術浮水印的產生 回復資訊 Ci, j 即可算出 最