[发明专利]一种面向关系型数据库的水印算法以及装置、存储介质

权利要求书

1.一种面向关系型数据库的水印算法，其特征在于，所述面向关系型数据库的水印算法包括：

获取原始关系数据集以及水印嵌入密钥；

根据所述水印嵌入密钥将所述面向关系型数据库划分为多个组域，以使得所述原始关系数据集转换为多个组域的中间关系数据集，每一组域具有N个数据行，并形成M个数据列；

对于每一数据列，依据特征域计算方式确定每一数据行的特征域类型；

获取控制域参数；

基于每一所述组域，依据所述控制域参数确定每一组域中的数据行的控制域类型；

根据所述原始关系数据集确定被嵌入水印数据集以及嵌入水印数据集；

将所述被嵌入水印数据集划分为多个分组，每一分组具有n个数据行，并形成m个数据列；所述嵌入水印数据集的每一数据行均具有特征域类型；

获取每一分组的水印比特信息；

根据每一分组的所述水印比特信息、确定每一所述数据行的所述控制域类型以及所述特征域类型确定是否插入数据行以及插入的数据行的特征域类型；

将所述嵌入水印数据集符合所述特征域类型的数据行插入当前数据行所在的组域中。

2.如权利要求1所述的面向关系型数据库的水印算法，其特征在于，所述依据所述控制域参数确定每一组域中的数据行的控制域类型的步骤包括：

所述控制域的计算方式为：

CFi＝H(SK∨H(SK∨FC))％α

其中，H为哈希函数，SK为水印嵌入密钥，FC为固定属性；α为控制域参数。

3.如权利要求1所述的面向关系型数据库的水印算法，其特征在于，所述对于每一数据列，依据特征域计算方式确定每一数据行的特征域类型的步骤包括：

将数据列记为C＝{c1，c2，c3，，，cz}；该数据列不包含主键以及固定属性列；

所述特征域计算方式为：

h＝H(SK∨FC)；

j＝h％z；

b＝h％r+offset。

4.如权利要求1所述的面向关系型数据库的水印算法，其特征在于，所述中间关系数据集还包括主键以及固定属性列。

5.如权利要求1所述的面向关系型数据库的水印算法，其特征在于，所述根据所述水印比特信息、确定的每一所述数据行的所述控制域类型以及所述特征域类型确定是否插入数据行以及插入的数据行的特征域类型的步骤包括：

当水印比特信息为0时，若当前所述数据行的特征域类型为true-控制域且所述数据行的特征域类型为0-特征域时，将所述嵌入水印数据集中特征域类型为1-特征域的数据行插入当前所述数据行后；

当水印比特信息为1时，若当前所述数据行的特征域类型为true-控制域且所述数据行的特征域类型为1-特征域时，将所述嵌入水印数据集中特征域类型为0-特征域的数据行插入当前所述数据行后。

6.如权利要求1所述的面向关系型数据库的水印算法，其特征在于，所述根据所述水印比特信息、确定的每一所述数据行的所述控制域类型以及所述特征域类型确定是否插入数据行以及插入的数据行的特征域类型的步骤包括：

步骤1.在同一分组中提取第j个数据行的主键PK_j；

步骤2.在同一分组中提取第j+1个数据行的主键PK_j+1；

步骤3.从所述嵌入水印数据集中选取符合特征域的一个生成数据行，将对应的所述生成数据行的主键PK设为PK_j和PK_j+1之间的随机数；

步骤4.若是所述被嵌入水印数据集的数据集是递增型主键，将主键PK后的所有数据行的主键递增一，否则并不需要处理分组主键；

步骤5.插入所述生成数据行到所述被嵌入水印数据集的主键PK位置；

步骤6.迭代同一分组中的每一数据行j，执行步骤1-步骤5过程。