Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (08): 2268-2270.DOI: 10.3724/SP.J.1087.2012.02268

• Information security • Previous Articles     Next Articles

Database watermarking algorithm based on parity modulation in two-dimension space

MA Rui-min1,CHEN Ji-hong2   

  1. 1. School of Electronics and Information, Nantong University, Nantong Jiangsu 226019, China
    2. School of Computer Science and Technology, Nantong University, Nantong Jiangsu 226019, China
  • Received:2012-01-09 Revised:2012-03-02 Online:2012-08-28 Published:2012-08-01
  • Contact: CHEN Ji-hong

基于二维空间元素匹配的数据库水印算法

马瑞敏1,陈继红2   

  1. 1. 南通大学 电子信息学院,江苏 南通226019
    2. 南通大学 计算机科学与技术学院,江苏 南通226019
  • 通讯作者: 陈继红
  • 作者简介:马瑞敏(1986-),女,河南尉氏人,硕士研究生,主要研究方向:数据库安全、数据库水印;
    陈继红(1966-),男,江苏如皋人,副教授,主要研究方向:数据库安全、数据库与信息系统。

Abstract: To decrease the modification of original data during the process of database watermarking, and to make watermark information more secretly, an algorithm based on parity modulation in two-dimensional space was proposed. One dimension was made up of primary keys' Hash values, the other was made up of numeric attributes' redundant bits. Watermark information was embedded by modulating the parity of Hash values and redundant bits. After watermarking, the modification of data average was 0.5296×10^(-2)%, and the modification of data variance was 0.6509×10^(-4)%. The experimental results indicate that the modification amount of original data is reduced and this algorithm is efficient and robust.

Key words: database watermarking, relational database, ownership protection, robust watermark

摘要: 针对现有数据库水印算法对原始数据修改量大、水印信息隐蔽性差的问题,提出一种基于二维空间元素匹配的关系数据库鲁棒水印算法。算法选取数据库主键的Hash值作为元组的定位空间,选取数值属性冗余位作为元组的数据空间,构建了一个二维空间。通过调整二维空间对应元素的奇偶性嵌入水印信息。实验中嵌入水印前后载体数据均值变化0.5296×10^(-2)%,方差变化0.6509×10^(-4)%,表明该算法对原始数据修改量小,水印隐蔽性好,鲁棒性强。

关键词: 数据库水印, 关系数据库, 版权保护, 鲁棒水印

CLC Number: