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

说明书

本发明提供了一种水印插入方法、提取方法及装置，属于数据安全技术领域。水印插入方法包括：编码得到水印信息，使用门限秘密分享算法将所述水印信息分割为N个水印分片；选择待添加水印信息的结构化数据的数值型属性m来存储水印信息；设置布隆过滤器B，随机生成一条主键值唯一的伪数据记录，将所述伪数据记录的数值型属性m替换为第j个水印分片，将所述伪数据记录写入所述布隆过滤器B，将所述伪数据记录添加到所述结构化数据中。本发明的技术方案能够提升水印算法的鲁棒性。

技术领域

本发明涉及数据安全技术领域，特别是指一种水印插入方法、提取方法及装置。

背景技术

数字水印是进行版权保护的一种技术手段，针对图片、视频、音频等类型的数据，已经有了很成熟的水印方案，而针对结构化类型数据的水印方案相对较少。随着数据成为企业的一种资产形式，为了更好的发挥数据价值，避免出现数据孤岛问题，结构化类型数据在企业内、外部共享的场景越来越多。在数据共享的过程中，需要水印手段来保护发布方的版权以及保证共享给第三方的数据不会被第三方泄露或倒卖。

发明内容

本发明要解决的技术问题是提供一种水印插入方法、提取方法及装置，能够提升水印算法的鲁棒性。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种水印插入方法，包括：

编码得到水印信息，使用门限秘密分享算法将所述水印信息分割为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，将所述伪数据记录添加到所述结构化数据中；如果否，转向所述处理步骤。

一些实施例中，若所述结构化数据不包括数值型属性，所述方法还包括：

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

一些实施例中，A等于2。

一些实施例中，还包括：

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

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

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

本发明的实施例还提供了一种水印提取方法，包括：

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

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

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