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

doi:10.3724/SP.J.1087.2012.02268

计算机应用 ›› 2012, Vol. 32 ›› Issue (08): 2268-2270.DOI: 10.3724/SP.J.1087.2012.02268

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

马瑞敏¹,陈继红²

1. 南通大学电子信息学院，江苏南通226019
2. 南通大学计算机科学与技术学院，江苏南通226019

收稿日期:2012-01-09 修回日期:2012-03-02 发布日期:2012-08-28 出版日期:2012-08-01
通讯作者: 陈继红
作者简介:马瑞敏(1986-)，女，河南尉氏人，硕士研究生，主要研究方向：数据库安全、数据库水印;
陈继红(1966-)，男，江苏如皋人，副教授，主要研究方向：数据库安全、数据库与信息系统。

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

MA Rui-min¹,CHEN Ji-hong²

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

摘要/Abstract

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

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

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

中图分类号:

TP309.2

马瑞敏陈继红. 基于二维空间元素匹配的数据库水印算法[J]. 计算机应用, 2012, 32(08): 2268-2270.

MA Rui-min CHEN Ji-hong. Database watermarking algorithm based on parity modulation in two-dimension space[J]. Journal of Computer Applications, 2012, 32(08): 2268-2270.

参考文献

[1]AGRAWAL R,KIERNAN J.Watermarking relational databases [C]// VLDB'02:Proceedings of the 28th International Conference on Very Large Data Bases. Hongkong:VLDB Endowment,2002:155-166. [2]黄德才，姚瑶，刘端阳，等.基于(t,n)门限的关系型数据库水印算法[J].计算机应用与软件，2009，26(7)：81-84. [3]潘季芳，李军义，向玥.里德索罗门码数据库水印的研究[J].计算机工程与应用，2010，46(17)：156-159. [4]HANYURWIMFURA D, LIU YULING, LIU ZHIJIE. Text format based relational database watermarking for non-numeric data [C]// 2010 International Conference on Computer Design and Applications. Piscataway: IEEE, 2010, 4: 312-316． [5]董晓梅，田跃萍，李晓华，等.非数值型数据的数据库水印算法研究[J].武汉大学学报：信息科学版，2008，33(10)：1026-1029. [6]董晓梅，李晓华，田跃萍，等.基于小波的关系数据库数字水印算法研究[J].计算机研究与发展，2008，45(Suppl)：130-135. [7]SONG YIGE, LIU WEIDONG, SONG JIAXING, et al. DCT transform based relational database robust watermarking algorithm [C]// 2010 Second International Symposium on Data, Privacy, and E-Commerce. Washington, DC: IEEE Computer Society, 2010: 61-65. [8]LI YINGJIU, GUO HUIPING, JAJODIA S. Tamper detection and localization for categorical data using fragile watermarks [C]// DRM'04: Proceedings of the 4th ACM Workshop on Digital Rights Management. New York: ACM, 2004: 73-82. [9]蒙应杰，吴超，是垚，等.关系数据库零水印的构造算法[J].兰州大学学报：自然科学版，2007，43(6)：51-55. [10]肖磊，刘文斌.基于预测差扩展的无损数据库水印算法[J].计算机工程与应用，2011，47(16):111-116. [11]粟新宇，王以刚.基于BIBD的数据库压缩水印技术[J].计算机科学，2008，35(3)：97-102. [12]邓海生，李军怀，张璟，等.基于用户约束的关系数据库水印算法[J].JOCA，2007，27(8):1931-1934.

[1]	赖锦辉, 徐子晨, 涂亦澄, 谭国龙. 面向异构架构的关系型算子并发计算框架OmegaDB[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2017-2025.
[2]	樊缤, 李智, 高健. 基于多尺度知识学习的深度鲁棒水印算法[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3102-3110.
[3]	张效伟, 江大伟, 陈珂, 陈刚. 关系数据库中聚合代数约束的高效发现算法——AAC-Hunter[J]. 计算机应用, 2021, 41(3): 636-642.
[4]	刘洪滨杜玲姬红利. 面向网关版权保护的抗几何攻击视频水印方法[J]. 计算机应用, 2013, 33(12): 3531-3535.
[5]	钟征燕郭燕慧徐国爱. 基于PDF文档结构的数字水印算法[J]. 计算机应用, 2012, 32(10): 2776-2778.
[6]	王新宇詹永照. 结合顶点趋势检测的三维模型数字水印算法[J]. 计算机应用, 2011, 31(10): 2665-2669.
[7]	陈霞王希常张华英刘江. 基于纹理谱的二值文档图像零水印算法[J]. 计算机应用, 2011, 31(09): 2378-2381.
[8]	柳欣. 具有直线提取器的匿名指纹方案[J]. 计算机应用, 2011, 31(08): 2187-2191.
[9]	王非陈虹肖振久. 基于买方-卖方的安全数字水印协议[J]. 计算机应用, 2011, 31(05): 1288-1290.
[10]	林晓丹. 用于版权和内容认证的音频水印[J]. 计算机应用, 2010, 30(8): 2269-2271.
[11]	聂秀山刘琪秦丰林. 基于多维标度和奇异值分解的视频水印算法[J]. 计算机应用, 2010, 30(10): 2691-2693.
[12]	龙飞宇刘嘉勇袁熹. 一种变换PE文件引入表结构的软件水印[J]. 计算机应用, 2010, 30(1): 217-219.
[13]	杨晋霞马朝阳张雪英. 基于小波包分析的数字音频双水印算法[J]. 计算机应用, 2010, 30(05): 1217-1220.
[14]	肖君. 非视音频数字内容版权保护系统的设计与实现[J]. 计算机应用, 2009, 29(06): 1751-1754.
[15]	靳延安. 基于内容的视频拷贝检测研究[J]. 计算机应用, 2008, 28(8): 2021-2023.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics