基于超混沌序列的数据库零水印算法研究.pdfVIP

2013年 4月 陕西理工学院学报 (自然科学版) Apr．2013 第29卷第2期 JournalofShaanxiUniversityofTechnology(NaturalScienceEdition) Vo1．29 No．2 [文章编号]1673—2944(2013)02-0055—07 基于超混沌序列的数据库零水印算法 欧 阳苗 (厦门理工学院 应用数学学院，福建 厦门361000) [摘 要] 针对现有的数据库数字水印方案筛选数据项方法单一，由此造成水印容量低、鲁 棒性差等问题，提出了基于超混沌变换的数据库零水印方案。该方案利用超混沌序列的伪随 机性和遍历性等特点，筛选 出待构水印的数据项；为最大限度 的保护数据库系统，提出了数据 库零水印方案及相应的检测方法。试验表明，本文的方案能够很好地抵抗子集增加、子集更 改、子集删除等数据库水印攻击方法。 [关 键 词】 数据库水印； 零水印； 二维超混沌 [中图分类号] TP391 [文献标识码] A 0 引 言 数字水印技术通过在不被察觉的条件下将版权等特定信息加密隐藏在要发布的数字媒体中，实现 信息的隐秘传送或版权保护。在外包数据库服务模式中，由于数据库服务器由第三方提供，物理文件可 能轻易地遭到复制，故而需要对数据库的版权进行保护。s．Khanna等于2000年提出利用数字水印控 制数据库安全的方法… ，开启了数据库水印技术的探索之门。两年后，R．Agrawal等人在美国国家科学 基金会技术资助下，提出在数据库的数值属性最低有效位嵌入水印的算法 ，R．sion等提出了通过构 造项 目集合嵌入有实际意义水印的方案 J，也带动我国学者开始了相关研究 。 与一般多媒体数据库对比，关系数据库水印在以下几方面有显著差异，如表 1所示。 表 1 关系数据库与多媒体数据库的区别 首先，现有的数据库水印方案的水印容量小，水印的鲁棒性很难达到要求；为此，本文引入零水印数 据库。其次，现有水印方案未考虑如何筛选嵌入水印的数据项；事实上，数据项筛选在随机性、离散性、 安全性上的不同会给后续各项流程带来类似蝴蝶效应的差异，本文将超混沌系统引入数据项筛选 ，旨在 改良水印的鲁棒性。再者，现有算法倾向选取MSB(MostSignificantBit)或 LSB(LeastSignificantBit)上 的数据构造水印，然而关系数据库的属性值域不相同的居多，不相同的数值型字段有效位数也不尽相 收稿 日期：2012-11．17 基金项目：福建省教育厅 B类项 目(jbll181) 作者简介：欧阳苗(1981一)，女，湖南株洲人，厦门理工学院讲师，主要研究方向为图象编码传输、信息隐藏、数字水印。 · 55 · 陕西理工学院学报 (自然科学版) 第29卷 同；因此，考虑到对不同的冗余空间，可以将重要比特位做更细致的分区，按需要从中选取数据来增强水 印方案的鲁棒性和安全性。 1 基于混沌变换的零水印构造 1．1 基于混沌变换的数据项筛选 筛选前，先采用哈希函数SHA一1(SecureHashAlgorithm)为数据项进行标记： ∞，=SHA一1(key，r．P，zm， ) ， (1) 利用属性标记密钥 来计算每一条数值属性的hash值，tot∈[∞，∞]作为这条数值属性的标记值。 P为属性所在记录的主键，zm为属性名称，A为数值属性的值。 (1)生成混沌序列 混沌变换有确定性、遍历性、伪随机性、初值敏感性等特性，借助混沌序列筛选出的数据项不依赖于 其他的元组，呈离散的分布状态，增强了水印的鲁棒性、安全性。这里用Logistic函数生成混沌序列， X… = (1一置)，