一種數(shù)值型關(guān)系數(shù)據(jù)庫水印的嵌入及提取驗證方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及數(shù)據(jù)庫安全技術(shù)領(lǐng)域，特別是一種基于數(shù)值型關(guān)系數(shù)據(jù)庫的水印嵌入 方法。
【背景技術(shù)】
[0002] 數(shù)字水印技術(shù)是網(wǎng)絡(luò)環(huán)境下實現(xiàn)多媒體信息版權(quán)保護的一種有效手段。隨著關(guān)系 型數(shù)據(jù)庫的廣泛使用，人們越來越關(guān)注數(shù)據(jù)庫的版權(quán)保護，特別是提供信息服務(wù)的公司，如 氣象服務(wù)、人才市場信息、股票交易信息等，其主要資產(chǎn)是存儲于數(shù)據(jù)庫里的大量數(shù)據(jù)。通 過在關(guān)系數(shù)據(jù)庫中嵌入代表所有權(quán)的水印信息，可W有效防止有價值的數(shù)據(jù)被非法盜用， 實現(xiàn)數(shù)據(jù)庫的版權(quán)保護。因此，關(guān)系型數(shù)據(jù)庫水印技術(shù)的研究和發(fā)展具有較大的理論價值 和實際意義。
[0003] 關(guān)系數(shù)據(jù)庫數(shù)據(jù)不同于多媒體載體數(shù)據(jù)，有其自身特點，而直接將多媒體水印技 術(shù)應(yīng)用到關(guān)系數(shù)據(jù)庫中是不適合的，因此就必須研究一種適應(yīng)關(guān)系數(shù)據(jù)庫自身特點的水 印。2002年，R.Agrawal和Kiernan等首次提出關(guān)系數(shù)據(jù)庫水印，并提出一種適應(yīng)關(guān)系數(shù) 據(jù)庫特性的水印標記策略。2003年，R.Sion等任在關(guān)系數(shù)據(jù)庫中用對數(shù)值型屬性進行標記 的方法實現(xiàn)水印來保護關(guān)系數(shù)據(jù)庫的版權(quán)。2003年，牛夏牧等人對關(guān)系數(shù)據(jù)庫數(shù)字水印作 進一步研究加入小量有實際意義的水印的技術(shù)。國內(nèi)其他水印工作者們?yōu)橥七M數(shù)據(jù)庫水印 研究發(fā)展作了許多努力。但他們有一個共同的缺點，即安全性較差、容易受到破解、盜版者 可W輕易的破壞或除去水印內(nèi)容，該樣便失去了水印技術(shù)的意義。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明所要解決的技術(shù)問題是，提供一種用數(shù)字水印技術(shù)保護數(shù)據(jù)庫版權(quán)的方 法，該方法能夠有效的保護數(shù)據(jù)庫，并且具有較強的抗攻擊性，使得水印不容易受到破壞， 可為數(shù)據(jù)所有者證明數(shù)據(jù)版權(quán)的有效性。
[0005] 本發(fā)明提供了如下技術(shù)方案：
[0006] 一種數(shù)值型關(guān)系數(shù)據(jù)庫水印的嵌入及提取驗證方法，其流程如圖1和圖2所示，具 體包括W下步驟：
[0007] 步驟1.數(shù)據(jù)庫初始化；
[0008] 數(shù)據(jù)庫包含有多個元組，每個元組的數(shù)據(jù)模式相同均為R= (Pk，A1，A2…An,Fk)， 其中，Pk為主鍵，化為外鍵，Al、A2…An為屬性；將主鍵、外鍵及具有唯一約束的屬性歸屬 為核屯、屬性列集C;定義列集S為可選屬性集，所述可選屬性集由非敏感數(shù)值型屬性組成， 非敏感數(shù)值型屬性為對數(shù)值的微小變化不敏感的屬性，如坐標，重量，長度等屬性；
[0009] 步驟2.對上述數(shù)據(jù)庫進行水印嵌入操作；
[0010] 步驟2-1.采用單向散列算法結(jié)合水印密鑰Key對每一個元組中屬于核屯、屬性列 集C的數(shù)據(jù)塊進行散列計算得相應(yīng)的散列值H，使得水印信息均勻的分布在數(shù)據(jù)庫中，單向 散列算法在保持核屯、列集其自身特性的同時避免了其公開性的特點；所述散列算法采用的 化sh函數(shù)可W是MD5(MessageDigestAlgorithm5)、SHA(Se州re化shAlgorithm)或MAC(MessageAuthenticationCode)；
[0011] 所述單向散列算法的水印密鑰Key為數(shù)據(jù)庫所有者設(shè)置并持有，水印密鑰值的作 用是防止盜版者對系統(tǒng)的破解，若無該Key值，盜版者可W輕松的通過對核屯、列集進行散 列計算并找出水印規(guī)律并消除水??；散列函數(shù)具有單向計算的特性，對于給定的輸入m，能 夠計算出唯一的散列值H，但是無法根據(jù)散列值H計算出其輸入m的值；
[0012] 步驟2-2.數(shù)據(jù)庫所有者設(shè)置水印嵌入密度N，水印密度值N的含義為：每N個元 組中有一個元組包含水印信息；N的值越小，嵌入水印的密度越大，N值越大，嵌入水印的密 度越??；采用該機制使得本發(fā)明方法能夠應(yīng)對數(shù)據(jù)庫的持續(xù)增長，數(shù)據(jù)庫的增長不會影響 嵌入水印的密度，也不用對之前所嵌入的水印進行重新計算和操作；
[0013] 步驟2-3.針對所有元組，若一個元組的散列值H能夠被水印嵌入密度N整除，貝U 標記該元組需要進行水印嵌入，若不能整除則不對該元組做任何操作；
[0014] 針對該數(shù)據(jù)庫，其完整的水印內(nèi)容為一個二進制序列數(shù)組師，所述序列數(shù)組師由 數(shù)據(jù)庫所有者設(shè)置；針對需要進行水印嵌入的元組，每個元組對應(yīng)一個索引值Index,索引 值由W下方法獲得：
[0015] 選取與步驟2-1相同的化sh函數(shù)并采用單向散列算法結(jié)合索引密鑰化ey，對每一 個元組中屬于核屯、屬性列集C的數(shù)據(jù)塊進行散列計算得相應(yīng)的散列值H。，記索引值Index 為散列值H。除W數(shù)組Wb的位數(shù)所得的余數(shù)；所述索引密鑰化ey為數(shù)據(jù)庫所有者設(shè)置并持 有且不同于所述水印密鑰Key,由此加強水印機制的安全性；
[0016] 步驟2-4.針對需要進行水印嵌入的每個元組，從所述二進制序列數(shù)組師中選擇 第Index位對應(yīng)的數(shù)值師[index],將數(shù)值師[index]嵌入到對應(yīng)的元組中；將對應(yīng)元組的 屬于可選屬性集S的數(shù)據(jù)塊的最低有效位數(shù)值替換成師[index];由此完成該數(shù)據(jù)庫水印 的嵌入；
[0017] 步驟3.針對按上述方法實現(xiàn)水印嵌入的數(shù)據(jù)庫，按W下方法可實現(xiàn)所述數(shù)據(jù)庫 的水印提取與驗證；
[0018] 步驟3-1.采用單向散列算法結(jié)合水印密鑰Key對每一個元組的屬于核屯、屬性列 集C的數(shù)據(jù)塊進行散列計算得相應(yīng)的散列值H'，所述散列算法采用的化sh函數(shù)與步驟2-1 采用的化sh函數(shù)相同；
[0019] 步驟3-2.針對所有元組，若一個元組的散列值H'能夠被水印嵌入密度N整除，貝U 標記該元組需要進行水印提取，若不能整除則不對該元組做任何操作；
[0020] 步驟3-3.針對需要進行水印提取的元組，提取出每個元組中屬于可選屬性集S的 數(shù)據(jù)塊的最低有效位數(shù)值LSBkelectAttr]，選取與步驟2-1相同的化sh函數(shù)并采用單向 散列算法結(jié)合索引密鑰化ey，對每一個元組中屬于核屯、屬性列集C的數(shù)據(jù)塊進行散列計算 得相應(yīng)的散列值H。'，記索引值Index'為散列值H。'除W數(shù)組師的位數(shù)所得的余數(shù)；所述 索引密鑰化ey與步驟2-3所述的索引密鑰化ey相同；此時，每一個需要進行水印提取的元 組，其最低有效位數(shù)值LSB[selectAttr]存在一個與其相對應(yīng)的索引值Index' ；
[0021] 步驟3-4.構(gòu)建二進制序列數(shù)組Result,所述數(shù)組Result的位數(shù)與步驟2-3所述 數(shù)組師的位數(shù)相同均為T，則Index'G[0，T-1]，具體構(gòu)建方法如下；
[0022]針對進行水印提取的所有元組，將其中索引值Index'相同的元組對應(yīng)的最低 有效位數(shù)值LSB[selectAttr]匯聚于一個集合中，由此構(gòu)建T個集合Bi、…、Bi、…、Bt，i= 1，…，T，其中集合町為索引值Index'均為i-1的元組對應(yīng)的最低有效位數(shù)值 LSB[selectAttr]的集合；
[0023] 將所述T個集合Bi、…、Bi、…、Bt分別賦值Cl、…、。、…、Ct，賦值方法如下：針 對第i個集合町，統(tǒng)計集合中最低有效位數(shù)值LSBkelectAttr]分別為0和1的個數(shù)，若 集合中數(shù)值LSB[selectAttr]為0的個數(shù)不小于數(shù)值LSB[selectAttr]為1的個數(shù)，則將 該集合賦值。=0,否則，將該集合賦值C1= 1 ;由此提取出所述數(shù)據(jù)庫的水印信息即數(shù)組 Result=町、???、。、…、〔了];
[0024] 由于數(shù)據(jù)庫的水印信息可能會受到破壞，所W在生成數(shù)組Result的過程中，需要 采用投票機制確定水印信息位的取值，該樣可W保證在對水印信息50%的修改率W下的情 況下，水印信息不會被破壞，在實際狀況中，由于盜版者不知道該元組