趙騰飛+曹宇+王洪君

摘要： 為了解決傳統(tǒng)視覺密碼像素擴展度高的問題及分存圖像占用存儲空間過大問題，提出每次處理2個像素像素擴展度為1的（2，2）視覺密碼方案。方案中，秘密圖像為黑白二值圖像，每次處理2個像素，得到的2個分享份額圖像為黑白噪聲圖像， 疊加分享份額恢復(fù)秘密圖像。該方案解密過程簡單，恢復(fù)秘密圖像無變形，像素擴展度為1。

關(guān)鍵詞： 視覺密碼； 像素擴展度； 分享份額

中圖分類號： TP309.7

文獻(xiàn)標(biāo)志碼： A

文章編號： 2095-2163（2017）05-0070-03

Abstract：To slove the problem of conventional visual cryptography that the size of share image is substantially expanded and the pictures occupy excessive space， a （2，2） visual cryptography scheme of once dealing two pixels and pixel expansion 1 is proposed.In the proposed scheme，the secret picture is the binary image， by once dealing with two piexls，generates two shares which are noise image.The shares are superposed to reconstruct the secret picture. The decryption process is simple， the secret image is recovered without distortion， and the pixel expansion is 1.

Keywords： visual cryptography； pixel expansion； share

0引言

隨著計算機技術(shù)的飛速發(fā)展，更多的計算機應(yīng)用正陸續(xù)涌現(xiàn)，與之相生的就是信息量的大幅度增加，秘密數(shù)據(jù)的安全性受到威脅，因為攻擊者隨時可能會侵入系統(tǒng)竊聽通信通道。因此需要研發(fā)一種方法，防止攻擊者獲得信息。Shamir[1] 和Blakley[2] 提出的共享方案是向參與者分發(fā)秘密信息。秘密只能通過這些參與者的合作才能解密。秘密共享的普通概念是共享密鑰，秘密傳播方案也正廣泛地用于秘密傳播。但是大多數(shù)秘密共享方案都是基于密碼學(xué)，所以加密和解密過程需要高昂的計算成本。

Naor 等人[3]于1994年歐洲密碼學(xué)年會上提出了“視覺密碼”概念，甫經(jīng)提出，就吸引了廣大學(xué)者的高度關(guān)注，對其隨即展開了廣泛的研究。視覺密碼是一種基于秘密分享的技術(shù)，其加密的安全性體制是 “一次一密”模式，與傳統(tǒng)密碼不同的是視覺密碼的解密不需要任何的數(shù)學(xué)計算和密碼學(xué)知識，只需人的視覺系統(tǒng)即可解密，使用者無需涉獵任何密碼學(xué)及數(shù)學(xué)知識，因而在使用上獲得了最大便利。秘密圖像加密是以像素為基本單位進(jìn)行操作，得到若干個分享份額，而后將分享份額分享給n個參與者，秘密圖像的恢復(fù)只需將其中k（k≤n）個參與者的分享圖像打印到透明膠片上并進(jìn)行疊加，通過人的視覺系統(tǒng)就可以識別出秘密圖像，而不需要引入復(fù)雜的數(shù)學(xué)運算和計算機輔助。少于k幅分享圖像時，則以任何方式均不能恢復(fù)原秘密圖像。目前，關(guān)于視覺密碼的研究大致包括：二值圖像、灰度圖像[4]、彩色圖像視覺密碼方案[5]。

Thomas， Babu[6]和Yang[7]在秘密分享時采用了隨機選擇基本矩陣的某一列進(jìn)行分享，而不是整個矩陣。分享圖像中每個像素只對應(yīng)于原秘密圖像的一個像素，使得分享圖像和原圖像大小相同。Lin等人[8]又設(shè)計了一種像素不擴展的多秘密視覺密碼方案，每次處理 8×8、16×16、32×32或128×128的像素塊，產(chǎn)生具有相同大小的像素塊。

基于此，本文則給出一種新的視覺密碼方案，一次處理2個像素像素擴展度為1的（2，2）視覺密碼方案，產(chǎn)生2幅噪聲圖像，并且像素擴展度為1，2幅分享圖像的疊加可以恢復(fù)秘密圖像。編碼過程中每次以一個1×2的像素塊作為輸入，在分享圖像中相應(yīng)產(chǎn)生一個1×2的子像素塊作為輸出。實驗結(jié)果證實了如上論述方案的有效性。

1每次處理2個像素像素擴展度為1的（2，2）視覺密碼方案[JP]

1.1加密規(guī)則

文中設(shè)計方案每次處理1×2像素塊，相應(yīng)的分享圖像也是1×2像素塊，以1×2像素塊為基本處理單位，以隨機數(shù) r>0.33和r<=0.33為2種情況的分界點，應(yīng)遵循規(guī)則如下：

定義[HT5”SS]1代表黑色素，0代表白色素，分享圖像像素分別為A1和A2，恢復(fù)圖像A。

1）如果原始秘密像素為[0 0]（2個白色素），選取基礎(chǔ)矩陣兩種情況：

① 加密之后，2個分享圖像像素塊分別為A1 [0 1] （白黑）和A2[0 1]（白黑）；

② 加密之后，2個分享圖像像素塊分別為A1 [1 0 ]（黑白）和A2[1 0]（黑白）。

[JP4]解密之后，恢復(fù)圖像像素塊為A[1 0]（黑白）或[0 1]（白黑）；[JP]

2）如果原始秘密圖像像素塊為 [0 1]（白黑），選取基礎(chǔ)矩陣兩種情況：

① 加密之后，2個分享圖像像素塊分別為A1[0 1]（白黑）和A2[0 1]（白黑）；

②加密之后，2個分享圖像像素塊分別為A1[1 1]（黑黑）和A2[1 1]（黑黑）；

[JP4]解密之后，恢復(fù)圖像像素塊為A[0 1]（白黑）或[1 1]（黑黑）。[JP]endprint

3）如果原始秘密圖像像素塊為 [1 0]（黑白），選取基礎(chǔ)矩陣兩種情況：

① 加密之后，2個分享圖像像素塊分別為A1[1 0]（黑白）和A2[1 0]（黑白）；

② 加密之后，2個分享圖像像素塊分別為A1[1 1]（黑黑）和A2[1 1]（黑黑）。

[JP4]解密之后，恢復(fù)圖像像素塊為A[1 0]（黑白）或[1 1]（黑黑）。[JP]

4）如果原始秘密圖像像素塊為[1 1]（黑黑），選取基礎(chǔ)矩陣兩種情況：

① 加密之后，2個分享圖像像素塊分別為A1[0 1]（白黑）和A2[1 0]（黑白）；

② 加密之后，2個分享圖像像素塊分別為A1[1 0]（黑白）和A2[0 1]（白黑）。

解密之后，恢復(fù)圖像像素塊為A[1 1]（黑黑）。

1.2加密算法的實現(xiàn)

上一節(jié)給出加密編碼和解密應(yīng)遵循的基本規(guī)則，但是在算法實現(xiàn)的過程中還應(yīng)考慮分享圖像和秘密圖像選取的原則。研究中利用隨機數(shù)r在每次處理2個像素的時候來選隨機擇取方案，以保證最終分享圖像僅為毫無規(guī)律的黑白噪聲圖像，通過單獨的分享圖像無法獲取秘密圖像的任何信息。

圖1給出了4個分享實例，秘密圖像為白白，分享圖像1為白黑、或黑白，分享圖像2為白黑、或黑白，疊加結(jié)果為白黑、或黑白；秘密圖像為黑白或白黑，分享圖像1為黑白、或白黑、或黑黑，分享圖像2為黑白、或白黑、或黑黑，疊加結(jié)果為黑白、或白黑或黑黑；秘密圖像為黑黑，分享圖像1為白黑、或黑白，分享圖像2為黑白、或者白黑，疊加結(jié)果為黑黑。

1.3實驗結(jié)果

實驗中選用的圖像為圖2所示的368×276的黑白二值圖像，擇取軟件為MatlabR2014b，操作系統(tǒng)為Windows7 64位。實驗結(jié)果如圖3所示。

1.4實驗分析

研究中，每次處理1×2個像素塊，通過以上方案進(jìn)行試驗，得到圖3的結(jié)果，當(dāng)單獨通過圖a）或圖b），則不管使用任何方法均將無法推算出另一幅圖的像素序列或涉及到任何秘密圖像的相關(guān)信息，當(dāng)將a）和b）進(jìn)行疊加（a）和b）疊加沒有順序）得出圖c），圖c）與原始圖像相比擴展度為1，已經(jīng)是最小擴展度，并且沒有失真，而且圖案上面”Bear”的字樣清晰可見。經(jīng)過多次隨機數(shù)變更嘗試，以隨機數(shù)r>0.33和r≤0.33的分界點為2種方案能夠?qū)⒎窒韴D像中的陰影部分消除，秘密分享過程中盡量對分享圖像的像素排列展開隨機變換，使得對于相同的輸入所產(chǎn)生的輸出也不盡相同。這樣通過分析分享圖像中黑白像素的排列順序也不能得知原圖像任何顏色信息，方案的安全性得到了充分的保障。實踐過程中可以隨機選擇一種編碼方案。表1即清晰展示了本文方案和其他方案的比較結(jié)果。2結(jié)束語

本文提出了每次處理2個像素像素擴展度為1的（2，2）視覺密碼方案，通過實驗結(jié)果證明了本方案的有效性并且恢復(fù)圖像清晰，每次處理2個像素在設(shè)計上提高了算法的效率，具有較大靈活性和理想的繼續(xù)可擴展性等特點。生成的分享圖像無陰影，加密隨機性強，其安全體制屬于“一次一密”，保密性堪稱優(yōu)良。未來的后續(xù)研究是有意義的分享圖像，將一個秘密圖像藏于2幅或更多幅圖像之中，由像素擴展的方案演變到像素不擴展，實現(xiàn)了對分享圖像的偽裝，將在此方案基礎(chǔ)上進(jìn)一步研究更大像素塊的分享方法。

參考文獻(xiàn)

SHAMIR A. How to share a secret[J]. Communications of the ACM， 1979， 22（11）： 612-613.

[2] [JP3]BLAKLEY G R. Safeguarding cryptographic keys[C]//Proc. AFIPS 1979 National Computer Conference.New York：IEEE， 1979： 313-317.[JP]

[3] NAOR M， SHAMIR A. Visual cryptography[C]//SANTIS A. Advances in Cryptology—EUROCRYPT'94. EUROCRYPT 1994. Lecture Notes in Computer Science. Berlin /Heidelberg： Springer， 1994：1-12.

[4] 宋濤， 王道順， 李順東，等. 具有優(yōu)化對照度的灰度圖像的可視分存方案[J]. 中國圖象圖形學(xué)報， 2011， 16（3）：364-369.

[5] 易楓， 王道順， 羅平，等. 兩種新的彩色圖像（n，n）分存方案[J]. 通信學(xué)報， 2007， 28（5）：30-35.

[6] MONOTH T， BABU A P. Achieving optimal contrast in visual cryptography schemes without pixel expansion[J]. International Journal of Recent Trends in Engineering， 2009， 1（1）：468-471.

[7] YANG C N. New visual secret sharing schemes using probabilistic method[J]. Pattern Recognition Letters， 2004，25（4）： 481-494.

[8] LIN T L， HORNG S J， LEE K H，et al. A novel visual secret sharing scheme for multiple secrets without pixel expansion[J]. Expert Systems with Applications， 2010， 37（12）：7858-7869.

[9] 甘明，甘志，陳克非. 具有掩蓋圖像的可視秘密共享方案[J]. 計算機應(yīng)用與軟件，2005，22 （7）： 1-2，88.

[10]付正欣，郁濱，房禮國. 具有偽裝圖案的操作式多秘密視覺密碼[J]. 計算機科學(xué)， 2011，38（6）：90-92.

[11]KANDAR S， MAITI A. K-n secret sharing visual cryptography scheme for color image using random number[J]. International Journal of Engineering Science & Technology， 2011， 3（3）：34-39.

[12][JP2]PAL J K， MANDAL J K， DASGUPTA K. et al. A （2，n） visual cryptographic technique for banking applications[J]. International Journal of Network Security & Its Applications， 2010， 2（4）：118-127.[JP]

[13]王洪君，牟曉麗，魯曉穎，等. 像素不擴展的（2，3）視覺密碼方案[J]. 吉林大學(xué)學(xué)報（信息科學(xué)版），2014，32（1）：82-87.

[14]LIN S J， LIN J C， FANG W P. Visual cryptography（VC） with non-expanded shadow images：Hilbert-curve approach[J]. Intelligence and Security Informatics，2008.ISI 2008.IEEE International Conference on. Taipei： IEEE，2008：271-272.endprint