[发明专利]整数小波变换的可逆数据库水印的嵌入和提取方法

说明书

技术领域

本发明涉及特定多媒体数据版权及完整性保护技术领域，具体涉及一种整数小波变换的可逆数据库水印的嵌入和提取方法。

背景技术

信息隐藏(Information Hiding)是将秘密信息隐藏于另一公开媒体中，用来秘密通信或者跟踪侵权行为，并提供法律保护的证据，对于互联网数字时代，其媒体形式可以为任何一种数字媒体，如数据库、文本、图像、音频和视频等。信息隐藏不仅要求被隐藏的信息令人难以发现，并且要求即使被人察觉被隐藏秘密信息，在密钥未知的前提下，不能获取隐藏在该数字媒体中的秘密信息。因此信息隐藏技术有其独特的优势。

数字水印技术是信息隐藏技术的一个重要研究分支，是在多媒体数据中加入某些标志性信息，以达到信息隐藏，版权保护等作用。数字水印主要用于：阻止非法复制(间接的)、确定所有权(作者、发行人、分发商、合法的最终用户)、确定作品的真实性和完整性(是否伪造、被篡改)、证实收件人、不可否认的传送、法庭证据的验证、赝品甄别、识别文件来源与版本、Web网络巡逻监视盗贼等。为达到数字水印的鲁棒性，传统的数字水印方法很难在鲁棒性和不可见性两方面都达到令人满意的效果，并且，现有的鲁棒数字水印大多不能无损的恢复原始载体数字媒体，对于一些特殊的领域，比如军事、司法证据、以及较高的数字媒体艺术品等领域即使数字水印嵌入过程中带来的不可感知的失真也是不能容忍的。对于此类情况，可逆水印技术具有传统水印技术及无损恢复原始载体的优点，是解决该问题的一种有效途径。

数据库技术从20世纪60年代中期开始发展，到现在已成为一个活跃的学科领域。以数据库作为基础的信息系统正在成为政务、国防等领域信息基础设施，数据库存储信息的价值也越来越高，随之而来的数据库系统安全问题日益凸显。当前用于特定领域（如财务、法律及军事等）的数据库产品的版权和完整性保护，都是从空域技术的角度来研究可逆关系数据库水印，即存在水印的不可见性差和鲁棒性弱的不足。

小波(Wavelet)理论是近几十年兴起的一个科学分支。小波变换(WT)起源于傅利叶变换，其思想来源于伸缩平移方法，其本质是通过对一个小波函数进行伸缩和平移来表示一个能量有限的信号。整数小波变换技术具有多媒体水印的频域技术的优势，且与没有变换前的多媒体载体相比，经过整数小波变换的多媒体载体不会发生任何变化，即经过整数小波变换前后，不会引起多媒体载体发生任保损失，这为实现方法的可逆性提供了可能。

发明内容

针对当前空域技术可逆关系数据库水印的不足，本发明目的是提供一种整数小波变换的可逆数据库水印的嵌入和提取方法，该方法能够提高可逆数据库水印的不可见性和鲁棒性。

本发明的思路：从数据库载体中，伪随机选取数值型属性值形成数据集，对该集分成大小相同数据子集，即形成数据组；根据溢出预防机制，确定数据组所属类型组；进一步对不同类型的数据组分别采用水印隐藏模型将不同强度的水印嵌入到数据组的小波域中，形成水印数据库；最后通过判断表达式奇偶性来提取水印且对水印载体系数向量在正交向量组形成空间里逆向平移以恢复数据库载体。

具体步骤为：

第1步水印生成：根据拥有者和用户信息产生二进制水印序列W1，用密钥k1生成二进制混沌序列L，由L对W1进行混沌调制，生成待嵌水印信号W。

第2步从数据库载体中，伪随机选取数值型属性值形成数据集，对该集分成大小相同数据子集，即形成数据组。

第3步建立适合整数小波可逆关系数据库的溢出预防机制，根据溢出预防机制，确定数据组所属类型。

第4步对不同类型的数据组分别采用水印隐藏模型将不同强度的水印嵌入到数据组的小波域，实现水印隐藏，得到含水印数据库载体。

第5步水印提取实际上是由水印嵌入的逆过程和恢复原始数据库载体构成，通过判断表达式奇偶性来提取水印且对水印载体系数向量在正交向量组所形成空间里逆向平移，即恢复数据库载体。

本发明所述整数小波变换的可逆数据库水印方法，基于整数小波变换的频域技术特点，通过数据库小波系数向量平移，将水印信息能均匀地分布到数据库数据的各个部分，达到弱化水印信息对数据库的影响及提高水印不可见性和鲁棒性的目的，适用于特定数据库版权和完整性保护。

附图说明

图1是本发明实施例的具体步骤流程图。

图2是本发明实施例的数据库小波系数与属性值数据对应关系图。

图3是本发明实施例的四种类型数据组分布图(a,b,c,d)。

图4是本发明实施例的向量平移示意图，其中a为向量不满足约束条件，b为向量通过平移满足约束条件。