[发明专利]一种数据库数字水印提取方法

权利要求书

1.一种数据库数字水印提取方法，其特征在于：遍历待提取水印的目标数据库，提取水印位的位置信息和数据信息，对所述位置信息进行检测和解码得到最终样本序列H’，对所述数据信息进行检测和解码恢复所述水印位的原始信息；

所述对所述位置信息进行检测和解码得到最终样本序列H’的方法包括：提取各个水印位，将各个所述水印位组成水印序列W’，将所述水印序列W’分割为多组水印样本，对每组所述水印样本进行多数投票计算的结果即为所述最终样本序列H’；

所述对所述数据信息进行检测和解码恢复所述水印位的原始信息的方法包括：

对于数据库中各个属性中已嵌入水印位的元组数据n_j，进行计算

若n_j＜n_j-1，则与n_j所对应的原始数据m_j的值为

若n_j＞n_j-1，则与n_j所对应的原始数据m_j的值为

其中，j＝1，2，……J，J为数据库中已嵌入水印位属性元组的个数。

2.根据权利要求1所述的一种数据库数字水印提取方法，其特征在于：还包括用于标记所述目标数据库中已嵌入水印位位置信息的映射矩阵M，与所述映射矩阵M中标识为1或0的位置相同的数据库属性即为已嵌入水印位的位置。

3.根据权利要求1所述的一种数据库数字水印提取方法，其特征在于，所述多数投票计算的方法为：

在W’分割出的多组水印样本中，统计所有样本的第i位的值，将出现次数最多的值作为最终序列H’第i位的值，从i＝1开始直到i＝水印样本的长度。

4.根据权利要求3所述的一种数据库数字水印提取方法，其特征在于，所述提取各个水印位的方法包括：

若|n_j-n_j-1|为偶数，则水印位h_j为0，

若|n_j-n_j-1|为奇数，则水印位h_j为1，

其中，n_j为第j个元组的数据，j＝1，2，……J，J为数据库中已嵌入水印位属性元组的个数。

5.根据权利要求1-4任一项所述的一种数据库数字水印提取方法，其特征在于，还包括：将最终样本序列H’与原始水印样本进行对比，进行数据库完整性验证。

6.根据权利要求5所述的一种数据库数字水印提取方法，其特征在于：所述数据库为互联网汽车数据库。