[发明专利]一种数据库数字水印嵌入和保护方法

权利要求书

1.一种数据库数字水印嵌入方法，其特征在于，包括：

步骤1，对目标数据库的属性进行评分，根据评分结果选择进行嵌入的属性；

步骤2，用元组选择算法和基于二叉树的直方图平移算法，对将嵌入数字水印的元组进行标记，通过一个映射矩阵来存储标记的位置；

步骤3，依据所述映射矩阵，使用基于二叉树的直方图平移算法的水印算法将所述数字水印重复数次嵌入所述目标数据库；

所述步骤1具体包括：

步骤11，计算数字水印嵌入容量

其中WME(W_k)的计算方法为，若dis_k2^Lev，则WME(W_k)＝1；若dis_k≥2^Lev，则WME(W_k)＝0；

其中，dis_k的计算方法为，若k＝0，则dis_k＝2^Lev；若k≠0，则dis_k＝|m_k-1-m_k|；

其中，Lev为二叉树的层数，m_k为属性中第K个元组的原始值,j为元组序号，max j即为最大元组序号；

步骤12，计算待嵌入属性中的数据相对自身的失真率

判断|m_k-m_k-1|＜2^Lev是否成立，若是，则dis_k＝|m_k-n_k|，若否，则dis_k＝0，其中，n_k为属性中第K个元组被嵌入水印后的值；

步骤13，计算待嵌入属性中的数据相对相邻属性数据的失真率

其中，

若|m_k-m_k-1|2^Lev，则若|m_k-m_k-1|≥2^Lev，则

其中，是m_k的上边相邻的元素数值，是m_k下边相邻的元素数值；是dis_k的上边相邻的元素dis数值，是dis_k下边相邻的元素dis数值；

步骤14，计算该属性中的数据相对相邻一行元组行数据的失真率

其中，是m_k的左边相邻元素的数值，是m_k右边的邻居数值；dis的计算方法为，

若|m_k-m_k-1|2^Lev，则

若|m_k-m_k-1|≥2^Lev，则

步骤15，所述评分结果计算方法为，

若EClen(H)，则G_i,Lev值无效；

若EC≥len(H)，

则G_i,Lev＝EC/[(W₁×S-dis)+(W₂×T-dis)+(W₃×A-dis)]；

其中，W1、W2和W3代表数据相对自身失真率S-dis、数据相对相邻属性数据失真率T-dis和数据相对相邻行元组数据失真率A-dis的权重，i为属性的序号，而Lev代表二叉树的层数。