论文部分内容阅读
随着网络信息技术的飞速发展,数据库内容的安全性问题备受关注,比如:如何防范数据被窃取、非法拷贝、认证版权归属等。为了保护数据库的版权,人们将数字水印技术引入数据库中。本文在分析已有数据库水印算法的基础上,对数据库水印问题进行约束优化建模,并引入遗传算法来求解该约束优化问题,提出了基于遗传算法的数据库版权保护方案.本文的研究工作主要包括以下三个方面:第一,给出了数据库水印的基本理论,分析了数据库水印算法进行遗传算法的优化处理的可行性,并对基于遗传算法的数据库水印算法进行了概述。第二,提出了基于标准遗传算法的数据库水印算法。选用版权所有人的信息作为水印原始信息,经过标准遗传算法的优化处理生成保密性更强的水印信号,将生成的信号在密钥K的控制下嵌入到数据库中,设计了相应的提取检测算法。如果发生版权冲突可以利用提取检测算法把嵌入的水印提取出来。第三,本文对基于混合遗传算法的关系数据库水印算法进行了探讨。由于标准遗传算法局部寻优能力差,为了避免在优化过程中容易出现早熟现象,利用混合遗传算法克服这个缺点,并设计了相应的水印嵌入、提取和检测算法。本文重点介绍了基于标准遗传算法的数据库水印算法和基于混合遗传算法的数据库水印算法。这两种水印算法都包括水印信息的生成、水印信息的嵌入和水印的检测三个过程。实验结果表明,本文提出的数据库水印方案具有嵌入灵活方便、安全性高等特点,对于元组的删除、增加和插入等攻击具有很好的抵抗性。