关系型数据库数字水印算法研究.docVIP

关系型数据库数字水印算法研究 　　摘 要：本文分析了一种数据库的水印嵌入和提取检测算法，利用数值型数据允许误差，嵌入水印信息。同时，在水印提取和检测算法中采用二次投票机制，为水印提供了较好的鲁棒性。 　　关键字：数字水印；关系数据库；投票机制 　　 　　一、背景简介 　　 　　数字水印技术利用数字产品的冗余，将水印信息作为噪声嵌入数字产品，以证实它的所有权，同时不影响宿主数据的可用性。R.Agrawal 和J.Kiernan 在他们的论文［1］中指出，数值型数据存在冗余，可以将水印技术引入数据库中。同时，他们也指出数据库水印与传统水印之间存在的区别［1］： 　　1.1.多媒体数据拥有大量冗余比特存放水印信息；数据库由记录组成，需要将水印信息扩散到不同的记录中。 　　1.2.多媒体对象中不同片断之间的关系是固定不变的；关系数据库中的记录间没有对应的关系，各个字段之间也没有固定的关系。 　　1.3.删除或排序多媒体对象的部分，会引起人们的注意；更新操作却是正常的数据库应用。 　　不同的特性和应用方式，使得数据库不可能直接套用现有大量的传统数字水印技术。目前数据库水印技术主要可以分为三类： 　　1.4.R.Agrawal［1］、R.Sion［2］提出的方法是将数据库中所有的属性排序，利用主键选取候选记录或子集，指定嵌入的位置，最后再进行水印嵌入的操作。这类方法有个