基于數(shù)值型字段的關(guān)系數(shù)據(jù)庫數(shù)字水印的算法

1、基于數(shù)值型字段的關(guān)系數(shù)據(jù)庫數(shù)字水印的算法基于數(shù)值型字段的關(guān)系數(shù)據(jù)庫數(shù)字水印的算法數(shù)據(jù)庫水印就是在數(shù)據(jù)庫數(shù)據(jù)中嵌入水印達(dá)到保護(hù)數(shù)據(jù)庫所有權(quán)的一種技術(shù)，是近年來數(shù)據(jù)庫安全領(lǐng)域快速發(fā)展的一個重要分支。它可以借鑒多媒體數(shù)字水印技術(shù)的原理和思想，但與多媒體數(shù)據(jù)相比較，關(guān)系數(shù)據(jù)庫數(shù)字水印技術(shù)要困難很多，因?yàn)殛P(guān)系數(shù)據(jù)庫中的數(shù)據(jù)還有許多特點(diǎn)：1）關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)由若干獨(dú)立元組組成，每個元組的各個字段的值是確定的，冗余很??；2）關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)行和列

2、的順序是無序的；3）關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)經(jīng)常要進(jìn)行增加、刪除、修改。由于關(guān)系數(shù)據(jù)庫數(shù)據(jù)有其自己的特殊性，這些都使數(shù)字水印的嵌入和提取成為難題。因此，數(shù)據(jù)庫水印的算法考慮如下：(1)魯棒性，數(shù)據(jù)庫水印能夠經(jīng)受住數(shù)據(jù)更新和攻擊；(2)透明性，數(shù)字水印不能被用戶察覺，不會因?yàn)榧恿怂《绊戧P(guān)系數(shù)據(jù)的使用。2.數(shù)據(jù)庫數(shù)字水印模型一般數(shù)據(jù)庫數(shù)字水印模型主要包括3個算法：數(shù)字水印生成算法、數(shù)字水印嵌入算法和數(shù)字水印提取算法。2.1數(shù)字水印生成模型數(shù)字

3、水印可以是文本、圖像等，想把水印嵌入到數(shù)據(jù)庫中，必須要對水印進(jìn)行預(yù)處理，把它轉(zhuǎn)換成二進(jìn)制流。水印生成模型如圖1所示：的，有的有效位數(shù)多，有的有效位數(shù)少，本文采取了對數(shù)值型字段的最低有效位進(jìn)行數(shù)字水印的嵌入算法。3.1算法描述（1）水印預(yù)處理：將文本水印轉(zhuǎn)換為二進(jìn)制并進(jìn)行糾錯編碼處理；（2）水印的嵌入：通過單向哈希函數(shù)HASH確定數(shù)字水印的嵌入位置，然后把二進(jìn)制水印按順序嵌入到選定元組的數(shù)值型數(shù)據(jù)的最低有效位上；（3）水印的提?。簩λ?shù)

4、據(jù)庫庫中的數(shù)值型字段計算函數(shù)HASH值，然后順序提取各嵌入位0、1序列，最后再恢復(fù)成水印信息。3.2數(shù)字水印預(yù)處理本文采用的是文本水印W，可以由各種字符組成，按照II碼表將每個字符用一個字節(jié)表示，然后順序排列，得到了二進(jìn)制比特流，然后分成4組，不足的添0補(bǔ)齊。最后用海明碼對水印信息進(jìn)行糾錯編碼。有效的糾錯編碼方法有很多種，最簡單也是最早的方法之一是海明碼，它保證了任意兩個編碼信息至少有3個比特不同，并可以對單個比特錯誤進(jìn)行修正。復(fù)雜一點(diǎn)