[发明专利]一种用于大数据的数字水印嵌入和提取方法及系统

说明书

本发明涉及数字水印领域，尤其涉及一种用于大数据的数字水印嵌入和提取方法及系统，该方法包括：水印嵌入和水印提取，其中，水印嵌入包括：将水印信息编译成水印序列；根据水印序列的长度对原始数据进行元组划分；对各数据元组进行标记和排序；依据该排序将水印序列嵌入各数据元组中，获取带水印数据元组；将各带水印数据元组组合成带水印数据；水印参数将带水印数据的水印参数存储在水印参数数据库中，并与带水印数据建立一一对应关系。本发明的方法及系统对原始数据中各数据元组进行标记和排序，并依据该排序将水印序列嵌入各数据元组中，提高水印的鲁棒性。

技术领域

本发明涉及数字水印领域，尤其涉及一种用于大数据的数字水印嵌入和提取方法及系统。

背景技术

随着大数据在人类生活、工作和思维方面开启的重大变革，个人数据已成为一个蕴藏着巨大价值的宝藏，当它的价值被发掘后，能以多样的方式不断创造价值。通过深度挖掘个人数据，企业能实现更加细化的市场细分并设计生产更具针对性的产品，实现精准营销；政府政策法规的制定将更加睿智、科学。在大数据时代，个人数据收集、处理、交易和应用将空前活跃，同时，频繁的交易活动也将置个人数据隐私于随时泄露的危险境地。因此，如何解决大数据背景下个人数据隐私保护难题，平衡个人隐私保护与数据利用之间的关系，已引起业界和学术界的广泛关注。

数据溯源是其中一个重要方向。利用数字水印技术采用非加密的方法，实现对数据的版权保护和安全控制，更符合大数据时代数据的特性和应用需求。目前，对于数据的水印嵌入主要基于数值型属性可存在一定的冗余度来实现，通过对数值型属性的最低有效位LSB引入一定的误差实现水印的嵌入和提取。

然而，现有技术有如下缺陷：算法鲁棒性差，抗删除攻击性差，抗增加攻击差等。

因此，提供一种用于大数据的数字水印嵌入和提取方法及系统。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的用于大数据的数字水印嵌入和提取方法及系统。

根据本发明的一个方面，提供一种用于大数据的数字水印嵌入和提取方法，包括：水印嵌入步骤和水印提取步骤，

水印嵌入步骤包括：

将水印信息编译成水印序列；

根据水印序列的长度对原始数据进行元组划分；

对各数据元组进行标记和排序；

依据该排序将水印序列嵌入各数据元组中，获取带水印数据元组；

将各带水印数据元组组合成带水印数据；

将带水印数据的水印参数存储在水印参数数据库中，并与带水印数据建立一一对应关系；

水印提取步骤包括：

接收待验证数据，与水印参数数据库中的带水印数据进行匹配，获取待验证数据的水印参数；

根据水印参数从待验证数据解析出水印序列；

将水印序列转译成水印信息。

进一步地，原始数据为数值型数据库。

进一步地，采用RS编码将水印信息编译成水印序列，并采用RS编码将水印序列转译成水印信息。

进一步地，采用RS编码将水印序列转译成水印信息之前，还包括：

采用RS编码对水印序列进行纠错。

进一步地，对各数据元组进行标记和排序包括：

利用基于密钥和主键的hash函数计算各数据元组的ID值；

根据ID值对各数据元组进行标记和排序。