一種基于多數字基整數的數字水印分存算法

錢言玉 吳友情

(合肥師范學院公共計算機教學部 安徽 合肥 230061)

?

一種基于多數字基整數的數字水印分存算法

錢言玉 吳友情

(合肥師范學院公共計算機教學部 安徽 合肥 230061)

針對一般水印算法功能單一，而現有水印分存算法中只能實現二進制水印圖像分存的問題，將多數字基整數應用到數字水印分存技術中，提出一種灰度水印圖像的分存方法。實驗結果表明,該方法可以有效防止外部欺詐和內部欺詐，實現了在多個用戶間的秘密共享，也可以應用于身份認證，且可以抵抗多種常用圖像的處理攻擊，具有一定的魯棒性。

水印分存 多數字基整數 灰度水印 秘密共享 身份認證

0 引 言

在網絡技術的發展下，國內外學者提出了很多數字水印算法，但是這些算法中能解決數字水印分存的問題的很少。因為在這些算法中只有一個密鑰，任何人只要他擁有這個密鑰，就可以重構數字水印，就會被默認為是作品的擁有者。如果多人協同合作擁有一個數字水印，可以運用某種方法設計出n份不同的子水印，分配給n位參與者。當獲取其中的t(t0≤t≤n,t0是指定秘密共享方案固有的閾值)份子水印，共享的數字水印就可以被恢復；反之則無法恢復出共享的數字水印。這就是秘密共享的問題。

數字水印分存是在數字水印的基礎上，將秘密共享[1-5]的思想用于數字水印技術中。姚惠明、牛少彰等人[6,7]提出的數字水印分存技術將分存后的子水印嵌入在LSB上，只能抵抗剪切攻擊，不能抵抗其他類型攻擊，健壯性差。基于矢量共享方案DCT域上的數字水印分存算法[8]提出在DCT變換域中嵌入分存子水印，這在一定程度上增強了子水印的健壯性，但對剪切和壓縮之外的攻擊效果仍很不理想。基于視覺的秘密共享方案[9]不需要復雜的密碼機制和數學運算，可以由人眼直接解碼，但這種方案在秘密共享的過程中容易產生噪聲。基于圖像的多用戶共享的數字水印系統[10]，把秘密嵌入載體圖像，沒有產生明顯的噪聲，但仍只能實現二進制圖像的秘密共享。

本文提出的基于多數字基整數的數字水印分存算法，可以實現灰度數字水印圖像的共享[11]。多數字基整數[12]用來將灰度數字水印分裂成n個沒有意義的子水印，分派給n個用戶再分別嵌入到載體圖像的不同區域。本算法可用來實現在多個用戶間的秘密共享，也可以應用于身份認證[13,14]，且可以抵抗多種常用圖像的處理攻擊，具有一定的魯棒性。

1 多數字基整數

定義1稱整數dn-1dn-2…d0為單數字基整數，如果此整數的所有系數di(0≤i≤n-1)均以十進制數a為基底，其中di的取值為0到a-1的十進制整數。則dn-1dn-2…d0轉化為十進制整數為：

dn-1dn-2…d0=d0+…+dn-2×an-2+

dn-1×an-1

(1)

定義2稱整數dn-1dn-2…d0為多數字基整數，di為此整數的第i位系數，如果每位系數di以十進制常數bi>0(i=0,1,…,n-1)為基底，其中di的取值范圍是0到bi-1的十進制整數。多數字基數dn-1dn-2…d0同樣可以表示成dn-1(bn-1)dn-2(bn-2)…d2(b2)d1(b1)d0(b0)，它的十進制結果可以按如下公式進行計算：

dn-1(bn-1)dn-2(bn-2)…d2(b2)d1(b1)d0(b0)

=dn-1×(bn-2×bn-3×…×b0)+

dn-2×(bn-3×bn-4×…×b0)+…+

d2×(b1×b0)+d1×b0+d0

=((…((dn-1×bn-2+dn-2)×bn-3+dn-3)×

…+d2)×b1+d1)×b0+d0

(2)

定義3稱以十進制常數bn-1bn-2…b0為基底，由定義2定義的多數字基整數的集合為多數字基整數系統。

性質1任何一個十進制整數都可以轉化成一個多數字基整數dn-1(bn-1)dn-2(bn-2)…d0(b0)，其逆命題也真。

性質2一個n位的多數字基數dn-1(bn-1)dn-2(bn-2)…d0(b0)，可以表示m bit二值信息，如果其基底bn-1,bn-2,…,b0滿足：

(3)

2 基于多數字基整數的數字水印分存算法

將灰度數字水印圖像通過多數字基整數分成n(n≥2)份子水印后，需要將這些子水印嵌入到載體圖像中，這里的水印嵌入與提取算法不限定，只要適合就行。本文采用在小波域上結合人眼視覺特性的灰度水印自適應嵌入與提取算法[15]，將數字水印分成2(n=2)份。分派給2(n=2)個用戶再分別嵌入到載體圖像的不同區域，基于多數字基整數的數字水印分存算法實現了灰度數字水印圖像的分存，提高了水印的嵌入容量，且與以前的算法相比，具有更強的健壯性和魯棒性。

2.1 灰度數字水印的分塊

我們用多數字基整數將原始數字水印分成若干份，這里SI表示原始灰度水印，分開后的子水印用PI0,PI1,…,PIn-1表示，SI和PI0,PI1,…,PIn-1可以定義如下：

SI={s(i,j)|0≤s(i,j)≤255 0≤i,j≤N-1}

(4)

PIk={pk(i,j)|0≤pk(i,j)≤dk0≤i,j≤N-1}

(5)

PIk(k=0,1,…,n-1)的大小同SI，dk=bk-1，bk為對應用戶所取的整數基底。若取兩位基底為b1=18，b0=22，則整數200可以被如下系數表示d1=9，d0=2，即200=d1×b0+d0=9×22+2。

如圖1所示，PIi(i=0,1)是原始數字水印SI分塊后的2塊子水印，它們是分別對應系數di(i=0,1)的矩陣。這樣我們就可以將這些分塊的矩陣，也就是子水印嵌入到載體圖像的不同區域中。

圖1 多數字基整數的數字轉換

2.2 子水印的嵌入與提取

本算法的流程如圖2所示，其主要步驟如下：

步驟1為了增強安全性，在原始灰度數字水印圖像分裂前，采用基于隊列變換的數字圖像置亂算法[16]對其進行置亂預處理。基于隊列置亂變換有四個參數:s_key(Type,I,J,L),其中Type表示置亂變換類型，(I,J)表示置亂變換的參照點，L表示置亂變換迭代的次數。

步驟2用多數字基整數將置亂后的灰度數字水印圖像分裂成n(n≥2)份子水印圖像。相應的多數字基基底可以作為密鑰，被對應的用戶所擁有。

步驟3將各子水印圖像嵌入載體圖像的不同區域中。

步驟4提取各子水印圖像，原始數字水印圖像可以按照定義2進行恢復后再進行逆置亂獲得。

圖2 基于多數字基整數的數字水印分存算法

3 實驗結果與分析

為測試本文算法的有效性，在仿真實驗中，水印采用256級的大小為64×64的灰度圖像。為了提高水印的安全性和抗剪切攻擊能力，采用隊列變換的置亂算法先對原始水印進行預處理，再采用合適的基底將置亂后的數字水印表達為兩組不同的多數字基整數，即兩塊子水印。這里的載體圖像采用256級灰度，大小為512×512的“Lena”、“Goldhill”、“Camera”、“Airplane”和“Peppers”圖像分別試驗。限于篇幅，本文以Lena圖像為代表，將其進行三級小波變換，兩塊子水印分別嵌入到對應的載體圖像的低頻域中和中頻域中。原始水印、置亂后的水印如圖3所示。

圖3 原始水印和置亂水印

圖4為原始載體圖像，圖5為嵌入2個子水印后的帶水印圖像，從視覺效果看，很難感覺到水印的存在，說明該水印算法具有較好的不可見性。

圖4 原始載體圖像

圖5 嵌入兩塊子水印后的圖像PSNR=34.5578

3.1 魯棒性與安全性分析

為驗證基于多數字基整數的數字水印分存算法的抵抗攻擊能力，實驗中對嵌入水印后的圖像進行一些處理，然后提取子水印。歸一化互相關系數NC來判斷提取水印的魯棒性，用來定量評價提取水印Wextract與原始水印W兩者之間的相似度[15]。

(4)

如表1所示，“子水印1+子水印2”表示兩個子水印都被提取，“子水印1”表示只有第一塊子水印被提取，第二塊子水印的密鑰未知。“子水印2” 表示只有第二塊子水印被提取，第一塊子水印的密鑰未知。為了分析基于多數字基整數的數字水印分存算法的安全性，我們從外部欺詐和內部欺詐兩個方面來考慮：就外部欺詐而言，敵手很難獲得2份子水印，再完成逆置亂，從而恢復原始數字水印；就內部欺詐來說，內部子水印合法擁有者在不知道其他子水印的情況下，即使提取出了自己的子水印，也變得毫無價值。所以本文提出的數字水印分存算法，不僅能防止外部欺詐，也能防止內部欺詐，達到了秘密共享的目的。

表1 水印抗攻擊實驗結果

3.2 實驗結果比較及分析

運用數字水印技術來分享一個秘密，同種類型的算法并不多。一般說來，不容易在這類算法中來比較彼此性能的優劣，因為它們使用不同的規則用不同的方法來達到秘密共享的目的。在表2中我們列出了幾條一般性能的比較。

表2 與相關系統的性能比較

對于數字水印系統，像不可見性和魯棒性是考慮的重點，但秘密共享能力一般并不考慮。視覺密碼學主要考慮的是秘密共享能力，為了達到這個目的，恢復出的秘密的質量欠考慮，恢復的效果往往也不理想。基于多數字基整數的數字水印分存算法能實現秘密的共享，同時能克服上述缺陷。表2中“○”表示“重要”或“擁有”，“×”表示“不考慮”或“不重要”。

4 結 語

數字水印分存是將秘密共享的思想引入數字水印技術中，秘密共享在重要信息和秘密數據的安全保存、傳輸及合法利用中起著關鍵的作用。共享方案在使用的時候，一方面可以防止外部欺詐獲得秘密；另一方面可以防止內部欺詐，內部子秘密合法擁有者在不知道其他分存水印的情況下，即使提取出了自己的分存水印，也變得毫無價值。這在現實中是非常有意義的，可以防備子秘密合法擁有者盜竊秘密。本文提出了一種能簡單有效實現灰度數字水印圖像分存的算法，利用多數字基整數將原始數字水印分裂成多個子水印，當且僅當獲得t(t0≤t≤n,t0為閾值)份子水印時(本文中t=2,t0=2)，原始數字水印才可以恢復。實驗表明，基于多數字基整數的數字水印分存算法能有效抵抗外部欺詐和內部欺詐，同時實驗結果表明，該算法具有很強的魯棒性和不可見性，實現了灰度數字水印圖像的多用戶共享。

[1] 劉海，彭長根，田有亮，等.(2,2)貝葉斯理性秘密共享方案[J].電子學報,2014,42(12):2481-2488.

[2] Zhang Zhifang,Liu Mulan.Rational secret sharing as extensive game[J].Scinece China Information Sciences,2013,56(3):1-13.

[3] 沈剛，郁濱.基于異或的(k，n)多秘密視覺密碼[J].小型微型計算機系統,2013,34(9):2116-2119.

[4] Harn L,Fuyou M,Chang C C.Verifiable secret sharing based on the Chinese remainder theorem[J].Security and Communication Networks,2014,7(6):950-957.

[5] 藍才會，王彩芬.一個新的基于秘密共享的條件代理重加密方案[J].計算機學報,2013,36(4):895-902.

[6] 姚惠明，隋愛芬，牛少彰，等.基于矢量共享方案的數字水印分存算法[J].電子與信息學報,2003,25(12): 1612-1616.

[7] 牛少彰，鈕心忻，楊義先，等.基于拉格朗日插值公式的數字水印分存算法[J].北京郵電大學學報,2003,26(3):8-11.

[8] 姚惠明，周冠玲，楊義先，等.一種基于矢量共享方案的DCT域上數字水印分存算法[J].計算機學報,2004,27(7):998-1003.

[9] Fuhgwo Jeng,Kaisiang Lin,Chihhung Lin,et al.Visual multi-secret sharing with friendliness [J].Journal of Shanghai Jiaotong University (Science),2014,19(4):455-465.

[10] Wang F H,Yen K K,Jain L C,et al. Multiuser-based shadow watermark extraction system [J].Information Sciences,2007,177(12): 2522-2532.

[11] 羅斌，吳友情，呂皖麗，等.一種基于相位相關拼接的數字水印分存算法[J].中國科技論文,2009,4 (2):103-108.

[12] Wu D C,Tsai W H.Data hiding in images via multiple-based number conversion and lossy compression [J].IEEE Transactions on Consumer Electronics,1998,44(4): 1406-1412.

[13] 周曉斌，許勇，張凌.一種開放式PKI身份認證模型的研究[J].國防科技大學學報,2013,35(1):169-174.

[14] 劉云芳，左為平.基于身份無可信中心的指定驗證人代理多重簽名方案[J].計算機應用與軟件,2013,30(4):316-318.

[15] 向德生，熊岳山，朱更明.基于視覺特性的灰度水印自適應嵌入與提取算法[J].中國圖象圖形學報,2006,11(7):1026-1035.

[16] 李敏，費耀平.基于隊列變換的數字圖像置亂算法[J].計算機工程,2005，31(1):148-152.

A WATERMARKING SHARING SCHEME BASED ON MULTIPLE-BASED NUMBER

Qian Yanyu Wu Youqing

(Department of Public Computer Teaching,Hefei Normal University，Hefei 230061, Anhui, China)

Aiming at the problems that general watermarking algorithms only have single function,while existing watermark sharing algorithms can only realise binary watermark image sharing,we proposed a gray-level watermarking image sharing scheme,which applies the multiple-based number to digital watermarking sharing technology.Experimental results showed that the proposed scheme can effectively prevent external and internal frauds,and achieve the secret sharing among multiple users,it can be also applied to authentication,can resist a couple of processing attacks on common images,and has certain robustness.

Watermarking sharing Multiple-based number Gray-scale watermark Secret sharing Identity authentication

2015-07-18。錢言玉，實驗師，主研領域：信息安全。吳友情，講師。

TP391.41

A

10.3969/j.issn.1000-386x.2016.11.072