[发明专利]水印插入方法、提取方法及装置

权利要求书

1.一种水印插入方法，其特征在于，包括：

编码得到水印信息，使用门限秘密分享算法将所述水印信息分割为N个水印分片，门限值为t，N，t为大于1的整数，t小于等于N；

选择待添加水印信息的结构化数据的数值型属性m来存储水印信息；

设置第一数组和布隆过滤器B，所述第一数组包括A组相同的元素，每组元素包括[0,1,2,…，N-1]，A为大于1的整数，执行以下步骤：

处理步骤，随机生成一条主键值唯一的伪数据记录，计算所述伪数据记录的主键P的HMAC值：h＝HMAC_k(P)，计算j＝h mod N；

第一判断步骤，判断第一数组是否为空，如果否，转向第二判断步骤，如果是，结束流程；

第二判断步骤，判断j是否属于第一数组，如果是，将一个j从第一数组中删除，将所述伪数据记录的数值型属性m替换为第j个水印分片，将所述伪数据记录写入所述布隆过滤器B，将所述伪数据记录添加到所述结构化数据中；如果否，转向所述处理步骤。

2.根据权利要求1所述的水印插入方法，其特征在于，若所述结构化数据不包括数值型属性，所述方法还包括：

在所述结构化数据中随机构造一列数值型属性m。

3.根据权利要求1所述的水印插入方法，其特征在于，A等于2。

4.根据权利要求1所述的水印插入方法，其特征在于，还包括：

计算所述结构化数据中每行数据记录主键P1的HMAC值，h1＝HMAC_k(P1)，然后按照h1mod N的值将所有数据记录分为N组；

将所述伪数据记录添加到所述结构化数据中包括：

根据j的值将所述伪数据记录添加到所述结构化数据中对应的数据组j中。

5.一种水印提取方法，其特征在于，包括：

设置二维数组L，对所述二维数组L初始化，遍历待提取水印信息的结构化数据的每行数据记录，执行以下步骤对所述二维数组L进行更新：

判断步骤，判断该行数据记录是否在布隆过滤器B中，如果是，计算该行数据记录的主键P的HMAC值：h＝HMAC_k(P)，计算j＝h mod N；

提取步骤，提取出该行数据记录的数值型属性m的值M_j；

赋值步骤，将所述二维数组L的第j行中的第一个非初始化值的元素赋值为M_j；

对所述二维数组L进行更新后，设置一维数组s，按行遍历所述二维数组L，如果其中一行的非零元素个数为A，且非零元素的值均相等，将非零元素的值添加到一维数组s中；

如果一维数组s中的数据个数不少于t个，按使用门限秘密分享算法将一维数组s中的数据分片重组，获得水印信息。

6.一种水印插入装置，其特征在于，包括：

编码模块，用于编码得到水印信息，使用门限秘密分享算法将所述水印信息分割为N个水印分片，门限值为t，N，t为大于1的整数，t小于等于N；

选择模块，用于选择待添加水印信息的结构化数据的数值型属性m来存储水印信息；

处理模块，用于设置第一数组和布隆过滤器B，所述第一数组包括A组相同的元素，每组元素包括[0,1,2,…，N-1]，A为大于1的整数，执行以下步骤：处理步骤，随机生成一条主键值唯一的伪数据记录，计算所述伪数据记录的主键P的HMAC值：h＝HMAC_k(P)，计算j＝h modN；第一判断步骤，判断第一数组是否为空，如果否，转向第二判断步骤，如果是，结束流程；第二判断步骤，判断j是否属于第一数组，如果是，将一个j从第一数组中删除，将所述伪数据记录的数值型属性m替换为第j个水印分片，将所述伪数据记录写入所述布隆过滤器B，将所述伪数据记录添加到所述结构化数据中；如果否，转向所述处理步骤。