馬冬鶴+劉佳雨
摘 要:為解決傳統(tǒng)可視密碼分存圖像無意義的問題,文中提出了一個(gè)具有掩蓋圖像的(2,2)可視密碼方案。方案中密圖為黑白反色圖像,操縱半色調(diào)技術(shù)將灰度圖象處理后的半色調(diào)圖像作為掩飾圖像,按照密圖修改掩飾圖像生成分存圖像,疊加分存圖像恢復(fù)密圖。方案符合可視密碼解密簡單的特效且分存圖像有意義。
關(guān)鍵詞:可視密碼;可視密碼分享方案;半色調(diào)技術(shù)
一、 前言
隨著科學(xué)技術(shù)的興起,社會不斷更替的進(jìn)步,人們對獲取信息的要求和質(zhì)量也變得越來越看重。然而網(wǎng)絡(luò)的迅速發(fā)展在給人們帶來方便的時(shí)候,也出現(xiàn)了一些有待解決的問題。如在網(wǎng)絡(luò)上傳輸數(shù)據(jù)時(shí)有黑客可能沒經(jīng)過本人同意就惡意破壞他人信息,讓人們很沒有安全感。如何有效地防范對信息的非法改動(dòng),成為我們要探討的一個(gè)重要問題。Naor和Shamir在1994年第一次提出了可視密碼方案,它是針對黑白圖片的秘密共享方案。解密時(shí)只用疊加分存圖像,利用人的眼睛就可以直接看出秘密信息而不用復(fù)雜的密碼學(xué)計(jì)算。
二、 可視秘密分享的基本原理
(k,n)門限方案是最基礎(chǔ)的秘密分享方案,其道理是將秘密信息分切成n個(gè)分享圖畫,只要任何k(K≤n)個(gè)分享圖畫就可以得到原始圖畫的秘密信息,而任何少于k個(gè)的分享圖畫即不能獲得任何原始的秘密信息。想要恢復(fù)信息時(shí),將分享圖片簡單的疊加。各個(gè)分享圖片像素之間的重疊之后就會具有以如下圖片性質(zhì):
從上圖可知它們從一張分存圖片上是無法分辨出秘密圖像的廬山真面目的,但是當(dāng)兩張分享圖片重疊時(shí)就可得知。本文結(jié)合半色調(diào)技術(shù),討論一下具有掩蓋圖像的(2,2)可視密碼方案的想法。
三、 方案設(shè)想
半色調(diào)技術(shù)能將調(diào)圖像轉(zhuǎn)換成黑白圖像。其中誤差擴(kuò)散法就是一種利用普遍的半色調(diào)技術(shù)?;舅悸肥窍乳撝盗炕瘓D像像素點(diǎn),然后將量化過程當(dāng)中發(fā)生的誤差分配給四周像素點(diǎn)。隨著Error擴(kuò)散而產(chǎn)生了一些修正和調(diào)整,使出現(xiàn)的圖像能夠在視覺上和原來的圖像很接近。使之產(chǎn)生黑白對比度。本文方案中利用的公式如下:
(一) 閾值化ì
Qi,j≡0Ii,j≤128
1Ii,j>128
(二) 計(jì)算誤差
Ei,j=Ii,j-Qi,j
這種算法保存了一定的部分的量化誤差,就臨近的像素來說是一種改進(jìn),使變化前后圖像的總灰度保持一樣。
四、 實(shí)驗(yàn)結(jié)果
五、 結(jié)論
結(jié)合半色調(diào)技術(shù)構(gòu)造了一個(gè)具有掩蓋圖像的(2,2)可視密碼方案,此方法簡單而且容易操作,使人們能夠感興趣。通過對密圖進(jìn)行處理,從生成的兩個(gè)圖片都看不出任何與密圖相似的地方,這就是成功的所在之處。從而大大的保存了密圖,達(dá)到了人們期望隱藏信息的目的。然而如何改善分存圖像的質(zhì)量是我們?nèi)匀恍枰P(guān)注的問題。希望大家能夠更加努力學(xué)習(xí)文化知識,從而達(dá)到更高水平的提高。
參考文獻(xiàn):
[1]Naor.M,Shamir.A.Visual cryptography[C].Proceeding of Eurocrypt'94;Berlin:Springer-Verlag,LNCS,1995,950:1-12.
[2]牛冬梅.具有掩蓋圖像的(2,2)可視密碼方案.通信技術(shù)[J].2009-07-10.
[3]甘明,甘志,陳克非.具有掩蓋圖像的可視秘密共享方案[J].計(jì)算機(jī)應(yīng)用與軟件.2005,22(7):1-2.
作者簡介:
馬冬鶴,劉佳雨,吉林省長春市吉林師范大學(xué)數(shù)學(xué)學(xué)院。endprint