数据库水印技术.pptVIP

(3) 多媒体数据对象某个部分的删除或替换, 很容易引起 知觉上的变化, 而关系数据库却可以简单地去掉一些元组 或者用其他类似的关系数据中的元组来代替而不易被发 觉。这使得数据库水印易于被攻击且难以发现。 数据库水印技术全文共45页，当前为第31页。 (4) 数据库数据主要被机器程序读取和处理, 无法像多媒 体数据那样基于人类视觉模型(HVS) 或听觉模型(HAS) 来实现数字水印的隐蔽嵌入。 (5) 静态的多媒体数据很少进行更新, 而数据库一般更新 频繁, 这给保证数字水印的鲁棒性带来困难。 数据库水印技术全文共45页，当前为第32页。 数字水印典型算法 目前，典型的数字水印算法主要有空域算法、变换域算法、压缩域算法、NEC算法和生理模型算法五类。 数据库水印技术全文共45页，当前为第33页。 空域算法是一种常见的数字水印算法，为了保证水印的不可见性，空域算法一般是随机选择图像点最不重要的像素位(LSB) 进行水印信息嵌入。包Schyndel 算法、Patchwork 算法和部分文本水印算法等。 数据库水印技术全文共45页，当前为第34页。 数据库水印算法 目前常用的数据库水印算法主要分为两种: ( 1) 利用一定失真范围内的数据变形来嵌入水印。IBM Almaden 研究中心的 Rakesh.Agrawal 等在这方面做了开创性 的研究。他们于 2002 年首次进行了向关系数据库嵌入比特位模式的 实验。 该实验利用数据库关系中数值型元组存在的冗余空间, 通过在某些 数值型属性值中引入少量误差, 对其最低有效位(Least Significant Bits, LSB) 进行位操作, 实现水印信息的嵌入。 数据库水印技术全文共45页，当前为第35页。 实验针对一个只包含数值型数据的数据库, 首先选用单向 Hash 函 数, 根据用户给定的密钥和元组主键值以及需要标记的元组比例来确定 哪些元组需要标记, 然后根据可以标记的属性数和比特位数确定标记的 属性及其比特位位置。在整个关系数据库中许多个比特位标记组合的 比特位模式就是嵌入的水印信息。 数据库水印技术全文共45页，当前为第36页。 (2) 基于元组排序和划分集合实现水印嵌入。该方法由美国 Purdue 大学的 Radu.Sion 等提出。首先根据元组的加密键值哈希对其进 行秘密排序, 然后基于“均方差”特性构造子集,取连续序列数据作为嵌 入水印的基本单位, 通过调整关键属性数据改变连续序列数据的分布 特征来表示 1 和 0。Radu.Sion 等基于该方法开发了一个名为 “WMDB”的水印关系数据库程序包显示了较好的透明性和抗攻击能 力。 数据库水印技术全文共45页，当前为第37页。 上述两种数据库水印算法各有其限制特点。第一类方法 采用基本的 LSB 嵌入算法, 易于实现, 但水印信号的抗攻 击能力较弱, 而且难以嵌入有实际意义的水印信息。第二 类方法具有较好的鲁棒性, 但如果数据库中不同字段的取 值范围相差比较大, 将导致计算获得的值只能对部分数据 项适用, 限制了水印嵌入的容量。 数据库水印技术全文共45页，当前为第38页。 数据库水印的攻击 (1)子集修改攻击：攻击者希望通过修改数据库中的部分 元组，去除数据库中的水印信息。 (2) 子集选取攻击：攻击者不使用关系数据库中的全部属 性和元组，希望通过删除数据库中的部分元组，去除水印 信息。分为水平攻击和垂直攻击。 数据库水印技术全文共45页，当前为第39页。 (3) 子集增加攻击：攻击者通过向数据库中添加元组的方式去除水印信息。 (4) 混合和匹配攻击：攻击者从多个类似的数据库中选取元组，创建自己的数据库。 数据库水印技术全文共45页，当前为第40页。 (5) 可逆性攻击：攻击者在窃取的数据库中发现了一个随机出现的虚幻水印，就声称该数据库归他所有。 (6) 添加攻击：攻击者在已经加有水印的数据库中再嵌入自己的水印信息，并声称自己对该数据库具有所有权。 数据库水印技术全文共45页，当前为第41页。 (5) 可逆性攻击：攻击者在窃取的数据库中发现了一个随机出现的虚幻水印， 就声称该数据库归他所有。 (6) 添加攻击：攻击者在已经加有水印的数据库中再嵌入自己的水印信息， 并声称自己对该数据库具有所有权。 数据库水印技术全文共45页，当前为第42页。 (3) 子集增加攻击：攻击者通过向数据库中添加元组的方式去除水印信息。 (4) 混合和匹配攻击：攻击者从多个类似的数据库中选取元组，创建自己的 数据库。 数据库水印技术全文共45页，当前为第43页。 (5) 可逆性攻击：攻击者在窃取的数据库中发现了一个随机出现的虚幻水印， 就声称该数据库归他所有。 (6) 添加攻击：