影像偽裝之視覺(jué)密碼學(xué)種類(lèi)與理論架構(gòu)

影像偽裝之視覺(jué)密碼學(xué)種類(lèi)與理論架構(gòu)指導(dǎo)老師：梁贊全組長(zhǎng)：楊佳榮組員：溫家賢、陳思翰、黃姿敏、孫意盈、蔡宛蓁、林建宏、林昱欣1995年Naor

及Shamir提出了視覺(jué)密碼學(xué)(Visual

Cryptography)的加解密技術(shù)，透過(guò)設(shè)計(jì)好的模型，將機(jī)密影像分解成數(shù)張雜亂無(wú)章的分享影像。解密時(shí)，只需要將分享影像疊合在一起，透過(guò)人類(lèi)的視覺(jué)系統(tǒng)，取得機(jī)密影像資料。

視覺(jué)密碼學(xué)興起

資訊隱藏技術(shù)有許多種，大略可與密碼學(xué)通稱(chēng)，而視覺(jué)密碼學(xué)就為其中一種。將一張機(jī)密影像加密成n張分享影像，參與機(jī)密分享的每個(gè)人都可以持有一張分享影像。一群被授權(quán)的人將他們所持有的分享影像重疊後，就可以在重疊的影像上看到機(jī)密訊息，而不被授權(quán)的一群人便無(wú)法利用分享影像獲得任何機(jī)密訊息。

視覺(jué)密碼學(xué)優(yōu)缺點(diǎn)視覺(jué)密碼學(xué)優(yōu)點(diǎn)

1.通用性:由於不需要任何工具輔佐解密，且不需具備專(zhuān)業(yè)知識(shí)，使一般使用 者均能容易上手。

2.發(fā)展性:透過(guò)不同的視覺(jué)構(gòu)成因子呈現(xiàn)方式，將可發(fā)展出多種不同的視覺(jué)密 碼技術(shù)，已達(dá)持續(xù)研究，防止有心人識(shí)破解的疑慮。

3.高安全性:由於視覺(jué)密碼學(xué)的方法是將機(jī)密影像分成n個(gè)分享影像，解密過(guò) 程需將k張(可自訂)分享影像疊合即可還原。

4.簡(jiǎn)便性:解密只需將數(shù)張分享影像疊合，將使得解密過(guò)程，不需執(zhí)行大量計(jì) 算複雜之?dāng)?shù)學(xué)公式，因而具備簡(jiǎn)便性。視覺(jué)密碼學(xué)缺點(diǎn)

容量:所以產(chǎn)生的分享影像大小會(huì)比原來(lái)的機(jī)密影像大上許多倍，尤 其是應(yīng)用在灰階和彩色影像上，其擴(kuò)展的倍數(shù)更是驚人。

視覺(jué)密碼學(xué)原理視覺(jué)密碼的輸出媒體為透明的投影片，所以在黑白影像上的白點(diǎn)我們以透明看待，因此像素之間的重疊具有以下特性：

黑+黑=黑，黑+白=黑，白+黑=黑，白+白=白。一個(gè)影像可被定義是一個(gè)二維的函數(shù)

f(x,y)，其中x和y是空間平面座標(biāo),在任意一對(duì)座標(biāo)軸(x,y)，f的大小稱(chēng)為這幅影像在該點(diǎn)的強(qiáng)度(instensity)或灰階(graylevel)。每張數(shù)位影像都是由許多點(diǎn)所組合而成的，這些點(diǎn)又稱(chēng)為像素(pixels)，通常每一個(gè)像素可以呈現(xiàn)出許多不同的顏色，以下例說(shuō)明之。

灰階即假定有一張數(shù)位影像是以灰階的方式呈現(xiàn)，則每一個(gè)像素可以有256種變化最亮是為白色，以數(shù)值255表示之最暗的顏色是為黑色，以數(shù)值0表示之介於黑與白之間的顏色稱(chēng)為灰色，而灰色依明暗的不同可以有254種變化，以數(shù)值254到1來(lái)表示之。我們以一個(gè)4*4像表所組成的黑白影像區(qū)塊，而所對(duì)應(yīng)的二維陣列□■■■1000□■□□1011■□■■0100□■■□1001視覺(jué)密碼學(xué)種類(lèi)－灰階視覺(jué)密碼學(xué)種類(lèi)－半色調(diào)(Halftone)利用網(wǎng)點(diǎn)的疏密來(lái)表現(xiàn)影像的色階，如亮部網(wǎng)點(diǎn)較疏，暗部網(wǎng)點(diǎn)較密(如圖三)，這種利用網(wǎng)點(diǎn)疏密來(lái)模擬色階的方法，就稱(chēng)之為半色調(diào)技術(shù)(Halftone)。將具有色階之影像轉(zhuǎn)換成二元影像，以灰階影像為例(圖三a)，轉(zhuǎn)換後的半色掉影像(圖三b)每一個(gè)像素只有黑色或白色兩種可能。雖然轉(zhuǎn)換後的影像只有黑白兩色，但由於人類(lèi)視覺(jué)系統(tǒng)無(wú)法分辨過(guò)小網(wǎng)點(diǎn)而將附近的網(wǎng)點(diǎn)也參考進(jìn)去，因此利用網(wǎng)點(diǎn)排列的疏密仍然可以模擬出各種不同色階的感覺(jué)。視覺(jué)密碼學(xué)種類(lèi)－彩色密碼學(xué)利用色彩分解技術(shù),可將彩圖分解成CMY，及RGB兩種技術(shù)。CMY:印刷呈現(xiàn)色，RGB:顯示器呈現(xiàn)色。彩色密碼學(xué)加入偽裝影像在加密時(shí)，需要輸入兩張影像，一為機(jī)密影像，也就是想要隱藏的資訊，一為偽裝影像，用來(lái)欺騙外人的影像。完成後的密件1可以讓大家輕易看出是偽裝影像，而密件2則是無(wú)意義的影像。如此一來(lái)，當(dāng)外人看到偽裝影像會(huì)被我們誤導(dǎo)到其他方向，將機(jī)密影像保護(hù)的更好。223222221220219218217216215214213212211210292827262524232221200全彩機(jī)密影像隱藏演算法將影像擴(kuò)展區(qū)塊放大成5x5的區(qū)塊大小，就可以使得所能隱藏顏色數(shù)量由256色變?yōu)槿?，新的擴(kuò)展區(qū)塊權(quán)值表如圖所示。彩色影像偽裝

這兩張掩蓋影像都是有意義的影像，以減少截取者的懷疑。在這兩張掩蓋影像上的bitpattern也是經(jīng)過(guò)精心設(shè)計(jì)的，因此，當(dāng)掩蓋影像被被攻擊(破壞、失真、或添加其他資訊)時(shí)，本方法就無(wú)法疊合出有意義的機(jī)密影像。但是只要掩蓋影像被人動(dòng)了手腳，接收端就一定會(huì)發(fā)覺(jué)，不會(huì)造成誤用被篡改的資訊。因?yàn)閬y數(shù)的關(guān)係，截取者無(wú)法偽造機(jī)密資訊，因此，資訊的內(nèi)容仍然是安全的。Stacking結(jié)論目前研究大多在於黑白影像的視覺(jué)密碼研究，大部分的列印設(shè)備在列印灰階影像前都必須經(jīng)過(guò)半色調(diào)的轉(zhuǎn)換，而轉(zhuǎn)換後的半色調(diào)影像又是一個(gè)黑白影像，故這樣的影像格式適合利用傳統(tǒng)黑白視覺(jué)密碼方法來(lái)製作視覺(jué)密碼。由於使用的像素越多，越容易造成隱藏資訊後的容量變大，而使有心人士起疑仍有許多研究，希望透過(guò)不同的壓縮技術(shù)，已使得視覺(jué)密碼學(xué)的應(yīng)用，可以更多呈現(xiàn)在更廣色層的影像之中

參考文獻(xiàn)

王旭正、張淯閎、陳崇葦、林庭宇“現(xiàn)代視覺(jué)鑑定的需求與趨勢(shì)”中央警察大學(xué)資訊管理系與清華大學(xué)通訊工程研究所侯永昌、張兆源、林芳助“以半色調(diào)技術(shù)製作彩色視覺(jué)密碼”中央大學(xué)資管所智慧型資訊系統(tǒng)研究室馬裕雲(yún)、呂佳益、張哲祥“視覺(jué)密碼學(xué)技術(shù)研究與應(yīng)用”逢甲大學(xué)資訊工程學(xué)系專(zhuān)題研究2007蔡昕潔、蔡昕霓“不能說(shuō)的秘密