数据的水印嵌入方法、水印溯源方法及装置制造方法及图纸

本申请公开了一种数据的水印嵌入方法、水印溯源方法及装置。该方法根据数字水印序列和预设素数序列，获取待嵌入的数字水印序列；采用密码分存算法，对其进行分割，得到预设数量的待嵌入的子数字水印，并采用预设分组算法，按照待处理数据的数据标识，对待处理数据进行分组，获取预设数量的待处理数据组与相应组标识，之后采用预设嵌入规则，将一个待嵌入的子数字水印嵌入一待处理组数据组的待处理数据中，得到嵌入数字水印的数据。在水印溯源过程中，按照水印嵌入的逆过程对嵌入数字水印的数据进行水印信息提取，比较提取的水印信息和原水印信息，实现数据的溯源。该方法降低了溯源的复杂度，提高了溯源的准确性。

【技术实现步骤摘要】
数据的水印嵌入方法、水印溯源方法及装置
本申请涉及数字水印
，尤其涉及一种数据的水印嵌入方法、水印溯源方法及装置。
技术介绍
Hbase是一个构建在HDFS上的分布式列存储系统。Hbase是ApacheHadoop生态系统中的重要一员，主要用于大量结构化数据存储。目前，数据溯源方法主要包括标注法和反向查询法。标注法是用标注的方式来记录原始数据的一些重要信息，如背景、作者、时间、出处等，并让标注和数据一起传播，通过查看目标数据的标注来获得数据的溯源。标注法来进行数据溯源虽然简单，但存储标注信息需要额外的存储空间，且标注法不适合细粒度数据，特别是大数据集中的数据溯源，而且标注为明文易被删除，导致数据溯源失败。反向查询法是通过逆向查询或构造逆向函数对查询求逆，由结果追溯到原数据的过程。反向查询法关键是要构造出逆向函数，逆向函数构造的好与坏直接影响查询的效果以及算法的性能，对于大数据的溯源，反向查询法较复杂。可见，现有的数据溯源方法不适合对数据，如Hbase数据的溯源。
技术实现思路
本申请实施例提供一种数据的水印嵌入方法、水印溯源方法及装置，解决了现有技术不能对Hbase数据进行溯源的问题，降低了溯源的复杂度，提高了溯源的准确性。第一方面，提供了一种数据的水印嵌入方法，该方法可以包括：根据预设的水印信息对应的数字水印序列和预设素数序列，获取待嵌入的数字水印序列；其中，所述预设素数序列的元素数目与所述数字水印序列的元素数目相同；采用密码分存算法，对所述待嵌入的数字水印序列进行分割，得到预设数量的待嵌入的子数字水印；采用预设分组算法，按照待处理数据的数据标识，对所述待处理数据进行分组，获取所述预设数量的待处理数据组与相应组标识；采用预设嵌入规则，将一个待嵌入的子数字水印嵌入一待处理组数据组的至少一个待处理数据中，得到嵌入数字水印的数据。在一个可选的实现中，根据预设的水印信息对应的数字水印序列和预设素数序列，获取待嵌入的数字水印序列之前，所述方法还包括：获取预设的水印信息，所述水印信息包括字母、数字和符号中的至少一种字符类型组成的字符串；若水印信息存在字母或符号，则采用预设十进制转换算法，将所述水印信息中的每个字符进行十进制转换，得到数字水印序列。在一个可选的实现中，所述数据标识为待嵌入数字水印的数据的行键；采用预设分组算法，按照待处理数据的数据标识，对所述待处理数据进行分组，获取所述预设数量的待处理数据组，包括：采用预设哈希算法，将预设的密钥对Hbase数据库中待处理数据的行键进行哈希运算，得到所述行键对应的哈希值；按照所述哈希值，对所述待处理数据进行分组，获取所述预设数量的待处理数据组与相应组标识。在一个可选的实现中，采用预设嵌入规则，将一个待嵌入的子数字水印嵌入一组待处理数据组的至少一个待处理数据中，包括：将所述待处理数据组中每个待处理数据的最低有效值位的数值替换为所述待嵌入的子数字水印；或者，在所述待处理数据组中每个待处理数据的最低有效值位后增加待嵌入位；将所述待嵌入的子数字水印添加入所述待处理数据的待嵌入位中。在一个可选的实现中，所述方法还包括：将所述数据标识与预设的密钥的对应关系，以及所述预设的密钥对应的待处理数据组的预设数量进行存储；将所述组标识与相应待嵌入的子数字水印的序号的对应关系进行存储。第二方面，提供了一种数据的水印溯源方法，该方法可以包括：采用预设分组算法，按照获取的嵌入数字水印的数据的数据标识，对所述嵌入数字水印的数据进行分组，得到预设数量的嵌入数字水印的数据组与相应组标识，其中，所述预设数量为在水印嵌入时存储的所述数据标识对应的待处理数据组的预设数量；采用预设提取规则，从所述预设数量的嵌入数字水印的数据组的每个嵌入数字水印的数据组中提取子数字水印，所述预设提取规则与预设嵌入规则互为逆规则；采用预设重构算法，对提取的预设数量的子数字水印进行重构，得到重构的数字水印序列；根据所述重构的数字水印序列和存储的预设素数序列，获取数字水印序列以及所述数字水印序列对应的水印信息，所述预设素数序列的元素数目与所述数字水印序列的元素数目相同。在一个可选的实现中，从每个嵌入数字水印的数据组的每个嵌入数字水印的数据中提取子数字水印，包括：从每个嵌入数字水印的数据组的每个嵌入数字水印的数据中提取最低有效值；若所述嵌入数字水印的数据组中提取出的相同最低有效值的数量与所述嵌入数字水印的数据组中嵌入数字水印的数据总数的比值大于预设比例阈值，则将所述相同的最低有效值确定为所述嵌入数字水印的数据组的子数字水印。在一个可选的实现中，所述数据标识为嵌入数字水印的数据的行键；采用预设分组算法，按照获取的嵌入数字水印的数据的数据标识，对所述嵌入数字水印的数据进行分组，获取所述预设数量的嵌入数字水印的数据组，包括：获取存储的数据标识对应的预设的密钥中所述嵌入数字水印的数据的数据标识对应的密钥，以及存储的所述密钥对应的待处理数据组的预设数量；采用预设哈希算法，将所述密钥对嵌入数字水印的数据的行键进行哈希运算，得到所述行键对应的哈希值；按照所述哈希值，对所述嵌入数字水印的数据进行分组，获取所述预设数量的嵌入数字水印的数据组与相应组标识。在一个可选的实现中，预设重构算法包括拉格朗日门限算法和拉格朗日插值多项式算法；采用预设重构算法，对提取的预设数量的子数字水印进行重构，得到重构的数字水印序列，包括：根据存储的组标识与相应子数字水印的序号的对应关系，对所述预设数量个子数字水印进行排序，获取数字水印数组；采用所述拉格朗日门限算法和所述拉格朗日插值多项式算法，对所述数字水印数组进行重构，得到重构的数字水印序列。第三方面，提供了一种数据的水印嵌入装置，该装置可以包括：获取单元、分割单元、分组单元和嵌入单元；所述获取单元，用于根据预设的水印信息对应的数字水印序列和预设素数序列，获取待嵌入的数字水印序列；其中，所述预设素数序列的元素数目与所述数字水印序列的元素数目相同；所述分割单元，用于采用密码分存算法，对所述待嵌入的数字水印序列进行分割，得到预设数量的待嵌入的子数字水印；所述分组单元，用于采用预设分组算法，按照待处理数据的数据标识，对所述待处理数据进行分组，获取所述预设数量的待处理数据组与相应组标识；所述嵌入单元，用于采用预设嵌入规则，将一个待嵌入的子数字水印嵌入一待处理组数据组的至少一个待处理数据中，得到嵌入数字水印的数据。在一个可选的实现中，所述装置还包括转换单元；所述获取单元，还用于获取预设的水印信息，所述水印信息包括字母、数字和符号中的至少一种字符类型组成的字符串；所述转换单元，用于若水印信息存在字母或符号，则采用预设十进制转换算法，将所述水印信息中的每个字符进行十进制转换，得到数字水印序列。...

【技术保护点】
1.一种数据的水印嵌入方法，其特征在于，所述方法包括：/n根据预设的水印信息对应的数字水印序列和预设素数序列，获取待嵌入的数字水印序列；其中，所述预设素数序列的元素数目与所述数字水印序列的元素数目相同；/n采用密码分存算法，对所述待嵌入的数字水印序列进行分割，得到预设数量的待嵌入的子数字水印；/n采用预设分组算法，按照待处理数据的数据标识，对所述待处理数据进行分组，获取所述预设数量的待处理数据组与相应组标识；/n采用预设嵌入规则，将一个待嵌入的子数字水印嵌入一待处理组数据组的至少一个待处理数据中，得到嵌入数字水印的数据。/n

【技术特征摘要】
1.一种数据的水印嵌入方法，其特征在于，所述方法包括：
根据预设的水印信息对应的数字水印序列和预设素数序列，获取待嵌入的数字水印序列；其中，所述预设素数序列的元素数目与所述数字水印序列的元素数目相同；
采用密码分存算法，对所述待嵌入的数字水印序列进行分割，得到预设数量的待嵌入的子数字水印；
采用预设分组算法，按照待处理数据的数据标识，对所述待处理数据进行分组，获取所述预设数量的待处理数据组与相应组标识；
采用预设嵌入规则，将一个待嵌入的子数字水印嵌入一待处理组数据组的至少一个待处理数据中，得到嵌入数字水印的数据。


2.如权利要求1所述的方法，其特征在于，根据预设的水印信息对应的数字水印序列和预设素数序列进行运算，获取待嵌入的数字水印序列之前，所述方法还包括：
获取预设的水印信息，所述水印信息包括字母、数字和符号中的至少一种字符类型组成的字符串；
若水印信息存在字母或符号，则采用预设十进制转换算法，将所述水印信息中的每个字符进行十进制转换，得到数字水印序列。


3.如权利要求1所述的方法，其特征在于，所述数据标识为待嵌入数字水印的数据的行键；
采用预设分组算法，按照待处理数据的数据标识，对所述待处理数据进行分组，获取所述预设数量的待处理数据组，包括：
采用预设哈希算法，将预设的密钥对Hbase数据库中待处理数据的行键进行哈希运算，得到所述行键对应的哈希值；
按照所述哈希值，对所述待处理数据进行分组，获取所述预设数量的待处理数据组与相应组标识。


4.如权利要求1所述的方法，其特征在于，采用预设嵌入规则，将一个待嵌入的子数字水印嵌入一组待处理数据组的至少一个待处理数据中，包括：
将所述待处理数据组中每个待处理数据的最低有效值位的数值替换为所述待嵌入的子数字水印；
或者，在所述待处理数据组中每个待处理数据的最低有效值位后增加待嵌入位；
将所述待嵌入的子数字水印添加入所述待处理数据的待嵌入位中。


5.如权利要求3所述的方法，其特征在于，所述方法还包括：
将所述数据标识与预设的密钥的对应关系，以及所述预设的密钥对应的待处理数据组的预设数量进行存储；
将所述组标识与相应待嵌入的子数字水印的序号的对应关系进行存储。


6.一种数据的水印溯源方法，其特征在于，所述方法包括：
采用预设分组算法，按照获取的嵌入数字水印的数据的数据标识，对所述嵌入数字水印的数据进行分组，得到预设数量的嵌入数字水印的数据组与相应组标识，其中，所述预设数量为在水印嵌入时存储的所述数据标识对应的待处理数据组的预设数量；
采用预设提取规则，从所述预设数量的嵌入数字水印的数据组的每个嵌入数字水印的数据组中提取子数字水印，所述预设提取规则与预设嵌入规则互为逆规则；
采用预设重构算法，对提取的预设数量的子数字水印进行重构，得到重构的数字水印序列；
根据所述重构的数字水印序列和存储的预设素数序列，获取数字水印序列以及所述数字水印序列对应的水印信息，所述预设素数序列的元素数目与所述数字水印序列的元素数目相同。


7.如权利要求6所述的方法，其特征在于，从每个嵌入数字水印的数据组的每个嵌入数字水印的数据中提取子数字水印，包括：
从每个嵌入数字水印的数据组的每个嵌入数字水印的数据中提取最低有效值；
若所述嵌入数字水印的数据组中提取出的相同最低有效值的数量与所述嵌入数字水印的数据组中嵌入数字水印的数据总数的比值大于预设比例阈值，则将所述相同的最低有效值确定为所述嵌入数字水...

【专利技术属性】
技术研发人员：王杰斌，张皓，王煜，任俊龙，王泽浩，
申请(专利权)人：航天信息股份有限公司，
类型：发明
国别省市：北京;11