彩色影像视觉密码之制作VisualCryptographyforColorImages-淡江大学.ppt

彩色視覺密碼 淡江大學資訊管理系所 侯 永 昌 .tw/~ychou .tw/Prof_Hou 視覺密碼學原理 資訊分享技術 資訊分享的觀念認為機密資料由一人所持有風險太大，若他將機密洩露出去則機密影像即被取出 資訊分享的觀念是將機密影像分別藏在多張影像上，若被取得其中一張，也能因為其加密的技術，而無法取出其中的機密影像 何謂Visual cryptography 將一張影像分解成為 n 份，每一個人有一份，每一份在外觀上看起來都是亂碼，至少要將 k 份重疊在一起，才能看到原來的影像。 視覺密碼相關議題－ 傳統黑白視覺密碼之實作範例 傳統黑白視覺密碼之原理 Visual cryptography的優點 幾乎無法偽造 不需要知道任何密碼學的知識 不需要任何複雜的運算 Encryption Algorithm 利用M0和M1兩個(n*m)的矩陣，來分別記錄白色和黑色pixel的分割方式。其中 n代表使用者的個數，也就是要分成幾份 m代表每一個pixel要分的多細 Encryption Algorithm 2-out-of-n scheme Encryption Algorithm 針對每一個pixel ( P = 0 or 1 ) 隨機產生一個1..m的permutation 依照permutation的順序到Mp中取出對應的column，組成矩陣Np 矩陣Np的第 i 個row，就代表第 i 個使用者所分到的share 例：2-out-of-3 針對pixel P = 1 隨機產生一個permutation (2, 3, 1) share s1 s2 s3 Security 針對M0：每一個row的前w個元素為1，其他的元素均為0 針對M1 ：每一個row也都有w個元素為1 因此，在每一份密碼圖上無法分辨哪一個pixel是0，哪一個pixel是1 Contrast 針對M0 M0[i] or M0[j]有w個1 針對M1 M1[i] or M1[j]有w+? m個1 兩份密碼圖重疊在一起以後，M1的部份有比較多的1，比較黑。而M0的部份1比較少，比較白。因此，可以顯示出他們的對比 Contrast the contrast, ? , to be as high as possible the pixel expansion, m, to be as small as possible 如何建構M1 (M1中有幾個row，每一個column有幾個1，每兩個row中有幾個相同位置的1) 例：n = 5, 6 彩色視覺密碼學的相關研究 張真誠等的彩色機密影像分享技術 張真誠等的彩色機密影像分享技術 張真誠等的彩色機密影像分享技術 依機密影像色數(CI)，建立色盤索引表 將影像中的每一像素擴展為M(3*3=9)個子像素的區塊，其中CI≦?M/2??1﹐CI5 兩張分享影像上的對應區塊保持?M/2??1個有色點，且區塊中色點的重疊數必須等於該像素顏色在色盤中的索引值 在兩個擴展區塊中，編碼值為1的位置上，分別填入該擴展區塊的顏色值；編碼值為0的位置，則分別填入背景色，即可完成顏色的分享 解密時必須計算出每個區塊中色點的重疊數，並在色盤中求取該像素所對應的顏色 張真誠等作法的缺點 所能隱藏機密影像的顏色數過少 固定使用AND運算來分解影像像素 解密時，仍須經過運算及色盤索引值的對照，才可還原出機密影像，失去了視覺密碼原有的優點及特性 林芳助的彩色機密影像分享技術 林芳助的彩色機密影像分享技術 林芳助的彩色機密影像分享技術 林芳助的彩色機密影像分享技術 隨機決定要做交集運算還是聯集運算 對應的區塊中色點交集或聯集運算結果的二進位值，必須等於機密影像對應點顏色在CIT的索引值 設計了兩個Mask，隨機的與擴展區塊做XOR的運算，以增加顏色分佈的亂度 A XOR B = C ? C XOR B = A 林芳助作法的缺點 如果目標區塊內的1很少，但是剛好選擇的運算是聯集，或目標區塊內的1很多，卻剛好選擇的運算是交集，那麼擴展區塊內1的分布就會很突兀(太少或太多) 而且影像的顏色分佈具有連續性，為了避免在一大片相同顏色的區域，查覺到機密影像的邊界，我們設計了兩個Mask，隨機的與擴展區塊做XOR的運算，以增加顏色分佈的亂度，消除影像邊界的問題，增加了截取者破解的困難度 呂晏君的彩色機密影像分享技術 呂晏君的彩色機密影像分享技術 假設每一個像素在B1~B8中有n個1，我們便任選 個位置，在分享區塊1填入1，並在分享區塊2填入0。在剩下的 個1的位置上，分享區塊1填入0，並在分享區塊2填入1 而在8-n個0的位置上，任選