JPEG2000影像认证技巧之研究.docVIP

JPEG2000影像認證技巧之研究 陳建彰、陳慶鴻與高德盛 玄奘大學資訊管理研究所 摘要 在本篇論文中，我們提出了兩個可以應用於JPEG2000中的影像認證技術。方法一是利用5階離散小波轉換的最低頻帶與3階離散小波轉換的各個高頻進行MD5雜湊運算，來增加高頻資訊與低頻資訊的關連性和安全性，再透過單獨對低頻子影像區塊所計算出的雜湊值來保護低頻資訊並具備指出竄改位置的能力。為了改善方法一在空間域中指出竄改位置的能力，我們更進一步提出了利用兩個頻帶間交互進行雜湊運算與MD5的碰撞抗性來判斷各頻帶的正確性。根據實驗結果顯示出我們的方法對於空間域或頻率域攻擊都具有非常良好的偵測能力。 關鍵字：JPEG2000,影像認證,MD5,簡單DES,CBC-DES 壹、序論 隨著半導體與光電技術的快速進步，加上數位影像在便利性上遠優於傳統影像，因而在法律舉證、醫學檢驗和休閒娛樂的照片上，均可看到數位影像的應用。近幾年電腦的處理能力大幅提升，也因此降低處理數位影像的困難度，不再像過去需要依靠昂貴或特殊的機器才可達到所要的處理。現在，僅需要利用個人電腦再搭配一套影像處理軟體，即可輕易的隨自己想法對數位影像進行修改，再加上網際網路的發達，提高了資料搜集、傳遞與散佈的便利，但在便利性外，卻也對數位影像的安全造成不小的威脅，因而讓人們對於數位影像安全技術越來越受重視。 近年來主要被廣為討論的影像安全技術可分為以下二類(A. H. Paquet等人，2003)： 數位浮水印技術：主要是針對版權的保護，其目的為數位影像在任何攻擊下仍可取出足夠資訊，以證明數位影像之版權擁有者。 數位影像認證技術：主要是針對影像訊息的正確性進行保護，其目的是透過該方法可以驗證所收到的訊息是否正確。 對於數位影像認證技術可再細分為以下兩種(C. K. Ho等人，2004)： 易碎式影像認證技術(Fragile Authentication)：此種技術對於任何的影像處理技術都非常敏感，因此任何的影像處理(包含失真性影像壓縮)在此種方法下，都被視為一種惡意的攻擊，並留下不可抹滅的痕跡。 半易碎式影像認證技術(Semi-Fragile Authentication)：此種技術並不像易碎式那麼的敏感，若廣義的來說，此種技術可以在限定的影像處理方法下不會對所嵌入的驗證資訊造成傷害，反過來說，在限定外的處理都會傷害到驗證資訊，一般限定的處理是指失真性壓縮。 在過去的文章中，D. Kundur等人(1998)提出了一個基於離散小波轉換下的影像認證方法，其方法是透過一個虛擬亂數產生器來將浮水印打散，再藉由另一個虛擬亂數產生器來選擇嵌入浮水印的位置，至於所選定的位置是否需要變動，則完全由量化後係數是否等於當時所要嵌入之浮水印來決定，對於竄改與否的判斷則是透過竄改評估函數(Tamper assessment function，TAF)決定。C. S. Lu等人(2000，2001)則是開發出兩種具有抵抗相斥攻擊能力的浮水印技術，並同時將兩種浮水印嵌入於保護影像中，透過單一攻擊中並不存在兩種相斥攻擊能力的理論基礎下，使得攻擊後一定會有一種浮水印會存活下來。而嵌入方法是利用恰可察覺失真技術(JND)所求得之門檻值，做為選擇嵌入位置的依據，作者提出需要原始影像來達到驗證浮水印正確性及無須原始影像來進行驗證的兩種方法，並又提供了版權保護與影像回復等功能。P. Tsai等人(2003)提出一個在階層式集合分割影像壓縮技術階層式集合分割影像壓縮技術階層式集合分割影像壓縮技術ISO/IEC 15444-1，但為了與JPEG有所區別，因而又稱之為JPEG2000。完整的JPEG2000影像壓縮流程中依序包含了前處理、小波轉換、量化與編碼器等部份，其中以小波轉換與量化最為重要，此兩部份足以決定JPEG2000壓縮型態為失真性或無失真性壓縮，因此我們稱此兩部份為核心處理部份，解壓縮流程則為壓縮流程的反向處理，完整JPEG2000壓縮與解壓縮流程如圖一所示。 圖一　JPEG2000壓縮與解壓縮流程 一、JPEG2000小波轉換與反向小波轉換 在JPEG2000規範中明確要求在進行無失真性壓縮時必需使用5/3整數濾波器的離散小波轉換(簡稱為5/3小波轉換)，對於失真性壓縮則使用9/7浮點數濾波器的離散小波轉換(簡稱為9/7小波轉換)，此處所使用的離散小波轉換是利用離散小波轉換的升級機制(Lifting Scheme)來實現。在升級機制中包含了分割(splitting)、交互預測(alternating prediction)與更新(updating)三個步驟，分割主要是將輸入訊號分為奇數堆與偶數堆，交互預測是利用偶數取樣值的線性和來預測奇數取樣值，並計算與實際值的差，而更新則是將預測值替代舊值，完整執行公式如下： 9/7離散