[发明专利]一种对关系型数据进行溯源的方法

权利要求书

1.一种对关系型数据进行溯源的方法，其特征在于，包括以下步骤：

首先，根据被共享者分别形成不同的水印信息并嵌入到关系型数据中；

将水印信息嵌入关系型数据的具体步骤包括：

S1、对水印信息W进行编码，得到其二进制表示W_b；

判断水印编码长度是否大于最大水印bit数maxMarkBit，如大于即抛出异常，否则继续执行；

S2、对源数据进行遍历，找出其中能添加水印的值V；

能添加水印的值V为：值V*修改幅度fuzzyRate大于或等于值V的最低有效位LSB所代表的值的数值型数据或全部字符串数据；判断能添加水印的值的数量是否小于最大水印bit数maxMarkBit乘以最小倍数MIN_DATA_TIMES，如小于即抛出异常，否则继续执行；

S3、对能添加水印的值V，将密钥及值V对应的主键和值V所在列序号拼接起来进行hash，通过hash后的值hash_id来判定值V需要嵌入的W_b的bit位；

添加水印时对于数值型数据，修改值V的最低有效位LSB，使其与要嵌入的bit一致；对于字符串型数据，添加要嵌入的bit+1个特定字符txtAdd；具体的操作如下：

对数值型数据，当需要嵌入的水印bit位与此值最右侧的数奇偶性不同时，将此值最右侧的数增加1；对数值型数据，当需要嵌入的水印bit位与此值最右侧的数奇偶性相同时，此值不变；而对字符串型数据，在数据末尾添加要嵌入的bit+1个特定字符txtAdd；

S4、将所有数据重复步骤S1-S3的处理，得到嵌入了水印信息的数据集；

然后，将嵌入水印的关系型数据分别共享给对应的被共享者；

最后，当数据泄露发生时，从泄露的数据中提取水印信息，进而确认到泄露源。

2.根据权利要求1所述的对关系型数据进行溯源的方法，其特征在于：使用hash后的值hash_id除以最大水印bit数maxMarkBit的余数，判定此值需要嵌入的编码后水印的bit位。

3.根据权利要求1所述的对关系型数据进行溯源的方法，其特征在于：

从关系型数据中提取水印的方法包括：

T1、对源数据进行遍历，找出其中能添加水印的值V；

T2、对能添加水印的值V，将密钥及值V对应的主键和值V所在列序号拼接起来进行hash，通过hash后的值hash_id来判定此值V已经嵌入的W_b的bit位；

T3、通过步骤T2得到水印信息的二进制表示W_b所有bit位的可能值，取其出现次数多的为实际值，得到水印信息的二进制表示W_b；

T4、根据编码方式对W_b进行解码，还原出水印。

4.根据权利要求3所述的对关系型数据进行溯源的方法，其特征在于：所述的步骤T2当中，对数值型数据，通过值V的最低有效位LSB，得到嵌入的bit值；对字符串型数据，根据字符串末尾特定字符的个数来得到嵌入的bit值；具体的操作步骤如下：对数值型数据，此值最右侧的数为奇数时，判定对应编码后的水印bit位为1的可能性增加1；对数值型数据，此值最右侧的数为偶数时，判定对应编码后的水印bit位为0的可能性增加1；对字符串型数据，字符串末尾特定字符txtAdd的个数为2时，判定对应编码后的水印bit位为1的可能性增加1；字符串末尾特定字符txtAdd的个数为1时，判定对应编码后的水印bit位为0的可能性增加1；字符串末尾特定字符txtAdd的个数为0时，判定没有嵌入水印。