数据库水印模型及其算法综述

doi:10.3969/j.issn.0372-2112.2019.04.022

电子学报 ›› 2019, Vol. 47 ›› Issue (4): 946-954.DOI: 10.3969/j.issn.0372-2112.2019.04.022

数据库水印模型及其算法综述

王春东^1,3, 杨蕾^1,3, 万福金², 刘哲理², 朱立坤^1,3

1. 天津理工大学计算机科学与工程学院, 天津 300384;
2. 南开大学网络空间安全学院, 天津 300350;
3. 天津理工大学"计算机视觉与系统"教育部重点实验室, 天津 300384

收稿日期:2018-05-28 修回日期:2018-09-09 出版日期:2019-04-25
- 作者简介:
- 王春东 男,1969出生于天津.天津理工大学计算机科学与工程学院教授,博导.1991年于天津师范大学计算机科学专业获得工学学士学位.分别于2002年和2007年在南开大学获得计算机科学硕士学位和博士学位.主要研究方向为网络信息安全,普适计算,移动计算和智能信息处理.E-mail:michael3769@163.com;杨蕾女,1993年出生于河南漯河.天津理工大学电子电气工程学院信息与通信工程专业研究生.2016年获得南京邮电大学理学硕士学位.主要研究方向为信息安全,数据库水印,数据溯源,数据脱敏.E-mail:guashushang89757@163.com
- 基金资助:
- 国家自然科学基金委通用技术基础研究基金 (No.U1536122）; 天津市科委重大项目 (No.15ZXDSGX00030）; 国家自然科学基金 (No.61672300）; 天津市自然科学基金 (No.16JCYBJC15500）; 教育部和中国移动科学研究基金 (No.MCM20170403）

Survey on Database Watermarking Models and Algorithms

WANG Chun-dong^1,3, YANG Lei^1,3, WAN Fu-jin², LIU Zhe-li², ZHU Li-kun^1,3

1. School of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300384, China;
2. College of Cyberspace Security, Nankai University, Tianjin 300350, China;
3. Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology, Tianjin 300384, China

Received:2018-05-28 Revised:2018-09-09 Online:2019-04-25 Published:2019-04-25
- Supported by:
- Basic Research Foundation of NSFC - General Technology (No.U1536122); Major Program of Tianjin Municipal Science and Technology Bureau (No.15ZXDSGX00030); National Natural Science Foundation of China (No.61672300); Program of Natural Science Foundation ofTianjin Municipality, China (No.16JCYBJC15500); Ministry of Education-China Mobile Research Fund (No.MCM20170403)

摘要/Abstract

摘要： 大数据时代迅速发展的同时，如何解决数据的版权保护、信息保存、叛逆溯源等安全问题，也变得越来越重要.数据库水印技术是最有效的防护技术，其面临的最大挑战是如何在不影响用户使用的前提下嵌入水印，且保证在不影响水印信息提取的前提下抵挡各种常见的水印攻击.本文首先描述了数据库水印的基本概念和工作原理；然后，介绍了常见的数据库水印技术，并进行了分类；进而，总结了针对数据库水印的攻击行为，分析了特定水印技术的抗攻击性；接着详细分析了基于失真与基于无失真的典型水印技术，并简要分析了数据库指纹的现有技术手段；最后，指出各种现有的技术研究的关键与不足，提出了下一步可研究的方向.

Abstract: With the rapid development of big data,it becomes more and more important to effectively solve the problems of copyright protection of data,preservation of data information,traceability of data,etc.Database watermarking is the most effective protection technique.The biggest challenge of this technology is how to carry out the embedded watermarking without affecting the data,and how to withstand the various attacks without affecting the extraction of watermark information.In this paper,we first describe the basic concepts and principles of database watermarking;Then,we introduce and classify common database watermarking techniques;Next,we summarize the attack behavior against database watermarking and analyze the anti-attack ability of specific watermarking technology;Moreover,we analyze the typical watermarking technologies based on distortion or not and the existing technical methods of database fingerprint briefly;Finally,we point out the key and shortcomings of current researches,and propose the development direction in the future.

Key words: database watermarking, database fingerprint, copyright statement, robustness

中图分类号:

TP309.2

王春东, 杨蕾, 万福金, 等. 数据库水印模型及其算法综述[J]. 电子学报, 2019, 47(4): 946-954.

WANG Chun-dong, YANG Lei, WAN Fu-jin, et al. Survey on Database Watermarking Models and Algorithms[J]. Acta Electronica Sinica, 2019, 47(4): 946-954.

参考文献

[1] AGRAWAL R,KIERNAN J.Watermarking relational databases[A].Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02)[C].Hong Kong,China:VLDB Endowment,2002.155-166.
[2] AGRAWAL R,HAAS P,KIERNAN J.A system for watermarking relational databases[A].Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD'03)[C].San Diego,California:ACM Press,2003.674-674.
[3] AGRAWAL R,HAAS P J,KIERNAN J.Watermarking relational data:framework,algorithms and analysis[J].The VLDB Journal,2003,12(2):157-169.
[4] SHEHAB M,BERTINO E,GHAFOOR A.Watermarking relational databases using optimization-based techniques[J].IEEE Transactions on Knowledge and Data Engineering,2008,20(1):116-129.
[5] SION R,ATALLAH Mikhail,PRABHAKAR Sunil.Rights protection for relational date[J].IEEE Transactions on Knowledge and Data Engineering,2004,16(6):1509-1525.
[6] MILANO D.Content control:Digital watermarking and fingerprinting[A].White Paper,Rhozet,a Business Unit of Harmonic Inc[P/OL].http://www.rhozet.com/whitepapers/FingerprintingWatermarking.pdf,LastAccessed,2012-05-30.
[7] GUO H,LI Y,LIU A,et al.A fragile watermarking scheme for detecting malicious modifications of database relations[J].Information Sciences,2006,176(10):1350-1378.
[8] KSHATRIYA M S,SANE S S.A study of watermarking relational databases[J].International Journal of Application or Innovation in Engineering & Management (IJAIEM),2014,3(10):154-158.
[9] MEHTA B B,ASWAR H D.Watermarking for security in database:A review[A].Conference on IT in Business,Industry and Government (CSIBIG)[C].US:IEEE,2014.1-6.
[10] HALDER R,PAL S,CORTESI A.Watermarking techniques for relational databases:Survey,classification and comparison[J].Journal of UCS,2010,16(21):3164-3190.
[11] DWIVEDI A K,SHARMA B K,VYAS A K.Watermarking techniques for ownership protection of relational databases[J].International Journal of Emerging Technology and Advanced Engineering,2014,4(1):368-375.
[12] JOSE N,UPPAR A S.A Secured Approach for Numerical Relational Databases Using Robust and Reversible Watermarking Technique[J].International Journal of Emerging Research in Management & Technology,2016,5(5):223-227.
[13] HAN A X,CHEN Y.Research on database watermarking algorithm based on genetic algorithm[A].Applied Mechanics and Materials[C].US:Trans Tech Publications,2014,687:1297-1299.
[14] BHESANIYA M H,THANKI K.Watermarking of relational databases[J].International Journal for Research in Technological Studies,2013,1(1):11-16.
[15] KAMRAN M,SUHAIL S,FAROOQ M.A robust,distortion minimizing technique for watermarking relational databases using once-for-all usability constraints[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(12):2694-2707.
[16] XIE M R,WU C C,SHEN J J,et al.A survey of data distortion watermarking relational databases[J].International Journal of Network Security,2016,18(6):1022-1033.
[17] MOHANPURKAR A A,JOSHI M S.Applying watermarking for copyright protection,traitor identification and joint ownership:A review[A].World Congress on Information and Communication Technologies (WICT)[C].US:IEEE,2011.1014-1019.
[18] BHESANIYA M H,RATHOD J,THANKI K.Various approaches for watermarking of relational database[J].International Journal of Engineering Science and Innovative Technology,2014,3(1):215-220.
[19] QIN Z,YING Y,JIA-JIN L E,et al.Watermark based copyright protection of outsourced database[A].The 10th International Database Engineering and Applications Symposium (IDEAS'06)[C].US:IEEE,2006.301-308.
[20] MENGMENG F,JIANMIN L,ZHENRONG L.A new relational database watermarking algorithm[J].Computer Applications and Software,2015,6:62.
[21] ZHANG Z H,JIN X M,WANG J M,et al.Watermarking relational database using image[A].Proceedings of 2004 International Conference on Machine Learning and Cybernetics[C].US:IEEE,2004.1739-1744.
[22] SARDROUDI H M,IBRAHIM S.A new approach for relational database watermarking using image[A].The 5th International Conference on Computer Sciences and Convergence Information Technology (ICCIT)[C].US:IEEE,2010.606-610.
[23] CHEN X,CHEN P,HE Y,et al.A self-resilience digital image watermark based on relational database[A].International Symposium on Knowledge Acquisition and Modeling (KAM'08)[C].US:IEEE,2008.698-702.
[24] WANG C,WANG J,ZHOU M,et al.Atbam:An arnold transform based method on watermarking relational data[A].International Conference on Multimedia and Ubiquitous Engineering (MUE'08)[C].US:IEEE,2008.263-270.
[25] WANG H,CUI X,CAO Z.A speech based algorithm for watermarking relational databases[A].International Symposiums on Information Processing (ISIP)[C].US:IEEE,2008.603-606.
[26] HU Z,CAO Z,SUN J.An image based algorithm for watermarking relational databases[A].International Conference on Measuring Technology and Mechatronics Automation (ICMTMA'09)[C].US:IEEE,2009.425-428.
[27] ZHOU X,HUANG M,PENG Z.An additive-attack-proof watermarking mechanism for databases' copyrights protection using image[A].Proceedings of the 2007 ACM Symposium on Applied Computing[C].US:ACM,2007.254-258.
[28] SION R.Proving ownership over categorical data[A].Proceedings of the 20th International Conference on Data Engineering[C].US:IEEE,2004.584-595.
[29] SION R,ATALLAH M,PRABHAKAR S.Rights protection for categorical data[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(7):912-926.
[30] KUMAR M,VERMA O P,SAXENA A.Elliptic curve cryptography(ECC) based relational database watermarking[J].International Journal of Computer Applications,2016,154(6):20-28.
[31] ZHANG Y,YANG B,NIU X M.Reversible watermarking for relational database authentication[J].Journal of Computers,2006,17(2):59-66.
[32] FARFOURA M E,HORNG S J,LAI J L,et al.A blind reversible method for watermarking relational databases based on a time-stamping protocol[J].Expert Systems with Applications,2012,39(3):3185-3196.
[33] CHANG J N,WU H C.Reversible fragile database watermarking technology using difference expansion based on svr prediction[A].International Symposium on Computer,Consumer and Control (IS3C)[C].US:IEEE,2012.690-693.
[34] GUPTA G,PIEPRZYK J.Database relation watermarking resilient against secondary watermarking attacks[A].International Conference on Information Systems Security[C].Berlin Heidelberg:Springer,2009.222-236.
[35] JAWAD K,KHAN A.Genetic algorithm and difference expansion based reversible watermarking for relational databases[J].Journal of Systems and Software,2013,86(11):2742-2753.
[36] KAMRAN M,SUHAIL S,FAROOQ M.A robust,distortion minimizing technique for watermarking relational databases using once-for-all usability constraints[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(12):2694-2707.
[37] KAMRAN M,FAROOQ M.An information-preserving watermarking scheme for right protection of EMR systems[J].IEEE Transactions on Knowledge and Data Engineering,2012,24(11):1950-1962.
[38] KAMRAN M,FAROOQ M.A formal usability constraints model for watermarking of outsourced datasets[J].IEEE Transactions on Information Forensics and Security,2013,8(6):1061-1072.
[39] IFTIKHAR S,KAMRAN M,ANWAR Z.RRW-a robust and reversible watermarking technique for relational data[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(4):1132-1145.
[40] LI Y,GUO H,JAJODIA S.Tamper detection and localization for categorical data using fragile watermarks[A].Proceedings of the 4th ACM Workshop on Digital Rights Management[C].US:ACM,2004.73-82.
[41] BHATTACHARYA S,CORTESI A.A distortion free watermark framework for relational databases[A].Proceedings of the 4th International Conference on Software and Data Technologies (ICSOFT'09)[C].US:IEEE,2009.229-234.
[42] BHATTACHARYA S,CORTESI A.A generic distortion free watermarking technique for relational databases[A].International Conference on Information Systems Security[C].Berlin,Heidelberg:Springer,2009.252-264.
[43] LI Y.Database Watermarking:A Systematic View[M].Berlin,Heidelberg:Springer Verlag,2007.
[44] TSAI M H,HSU F Y,CHANG J D,et al.Fragile database watermarking for malicious tamper detection using support vector regression[A].Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (ⅡHMSP'07)[C].US:IEEE,2007.493-496.
[45] LI Y,DENG R H.Publicly verifiable ownership protection for relational databases[A].Proceedings of the 2006 ACM Symposium on Information,Computer and Communications Security[C].US:ACM,2006.78-89.
[46] HALDER R,CORTESI A.A persistent public watermarking of relational databases[A].Proceedings of the 6th International Conferenceon Information Systems Security (ICISS'10)[C].Gandhinagar,Gujarat,India:Springer LNCS,Volume 6503,2010.216-230.
[47] HALDER R,CORTESI A.Persistent watermarking of relational databases[A].Proceedings of the IEEE International Conferenceon Advances in Communication,Network,and Computing (CNC'10)[C].Calicut,Kerala,India:IEEE Computer Society,2010.46-52.
[48] BHATTACHARYA S,CORTESI A.A generic distortion free watermarking technique for relational databases[A].Proceedings of the 5th International Conference on Information Systems Security (ICISS'09)[C].Kolkata,India:Springer LNCS,Volume 5905,2009.252-264.
[49] BHATTACHARYA S,CORTESI A.Database authentication by distortion-free watermarking[A].Proceedings of the 5th International Conference on Software and Data Technologies (ICSOFT'10)[C].Athens,Greece:INSTICC Press,2010.219-226.
[50] KAMEL I.A schema for protecting the integrity of databases[J].Computers & Security,2009,(28):698-709.
[51] KHAN A,HUSAIN S A.A fragile zero watermarking scheme to detect and characterize malicious modifications in database relations[J].The Scientific World Journal,2013,doi:10.1155/2013/796726:1-16.
[52] LE H D,XU X,WANG Q,et al.Zero-watermarking for face image protection in database[J].Journal of Internet Technology,2016,17(1):129-135.
[53] POURNAGHSHBAND V.A new watermarking approach for relational data[A].Proceedings of the 46th Conference on Annual Southeast Regional[C].US:ACM,2008.127-131.
[54] PRASANNAKUMARI V.A robust tamperproof watermarking for data integrity in relational databases[J].Research Journal of Information Technology,2009,1(3):115-121.
[55] LI Y,SWARUP V,JAJODIA S.Constructing a virtual primary key for fingerprinting relational data[A].Proceedings of the 3rd ACM Workshop on Digital Rights Management[C].US:ACM,2003.133-141.
[56] LI Y,SWARUP V,JAJODIA S.Fingerprinting relational databases:Schemes and specialties[J].IEEE Transactions on Dependable and Secure Computing,2005,2(1):34-45.
[57] HALDER R,CORTESI A.Persistent watermarking of relational databases[A].Proceedings of the IEEE International Conference on Advances in Communication,Network,and Computing (CNC'10)[C].US:IEEE,2010.4-5.
[58] ALFAGI A S,MANAF A A,HAMIDA B A,et al.A systematic literature review on necessity,challenges,applications and attacks of watermarking relational database[J].Journal of Telecommunication,Electronic and Computer Engineering (JTEC),2017,9(1-3):101-108.
[59] 崔新春,贺洁,秦小麟.基于盲源分离的多重音频数据库水印算法[J].电子学报,2012,40(1):78-83. CUI Xin-chun,HE Jie,QIN Xiao-lin.A multiple audio watermarking for database based on blind source separation[J].Acta Electronica Sinica,2012,40(1):78-83.(in Chinese)
[60] 付剑晶,王珂,徐建军.一种面向多波段数字遥感影像的版权保护方案[J].电子学报,2016,44(3):732-739. FU Jian-jing,WANG Ke,XU Jian-jun.A copyright protection scheme for multiband digital remote sensing imagery[J].Acta Electronica Sinica,2016,44(3):732-739.(in Chinese)
[61] 王国栋,刘粉林,刘媛,等.一种能区分水印或内容篡改的脆弱水印算法[J].电子学报,2008,36(7):1349-1354. WANG Guo-dong,LIU Fen-lin,LIU Yuan,et al.An image authentication scheme with discrimination of tampers on watermark or image[J].Acta Electronica Sinica,2008,36(7):1349-1354.(in Chinese)

数据库水印模型及其算法综述

Survey on Database Watermarking Models and Algorithms

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	林志, 林敏, 黄清泉, 赵柏, 顾晨伟, 许拔. 能效最大化准则下的星地融合网络的安全波束成形算法[J]. 电子学报, 2022, 50(1): 124-134.
[2]	吴立强, 韩益亮, 杨晓元, 张敏情, 杨凯. 基于理想格的鲁棒门限代理重加密方案[J]. 电子学报, 2020, 48(9): 1786-1794.
[3]	孟祥新, 柳桃荣, 笪敏, 刘泽鑫. 一种高精度的毫米波稀疏平面阵列频域类成像算法[J]. 电子学报, 2020, 48(8): 1479-1485.
[4]	井美, 惠小静, 王蓉. 基于相似度的直觉模糊推理反向三I算法的鲁棒性[J]. 电子学报, 2020, 48(2): 265-271.
[5]	曾伟辉, 李淼, 李增, 熊焰. 基于高阶残差和参数共享反馈卷积神经网络的农作物病害识别[J]. 电子学报, 2019, 47(9): 1979-1986.
[6]	惠小静, 井美, 王蓉. 基于直觉模糊推理(1,2,2)-a型泛三I算法的鲁棒性[J]. 电子学报, 2019, 47(2): 410-416.
[7]	黄翔东, 杨琳, 杨孟凯, 黄光明. 抗噪鲁棒性可分级的稀疏阵列频率和到达角估计[J]. 电子学报, 2019, 47(1): 122-128.
[8]	谢显中, 陈九九, 扶渝茜. 全双工信息与能量同传系统的鲁棒性预编码及高能效时隙分配方案[J]. 电子学报, 2018, 46(5): 1213-1221.
[9]	王尔申, 王玉伟, 庞涛, 曲萍萍, 姜毅. 基于边攻击成本的复杂网络鲁棒性研究[J]. 电子学报, 2018, 46(5): 1166-1172.
[10]	于冲, 赵海, 司帅宗, 彭海霞. 车载网运动模型的复杂网络解析方法[J]. 电子学报, 2017, 45(6): 1449-1455.
[11]	李明爱, 郭硕达, 田晓霞, 杨金福, 郝冬梅. 眼电伪迹自动识别与去除的新方法[J]. 电子学报, 2016, 44(5): 1032-1039.
[12]	罗敏霞, 王雅萍. 基于Schweizer-Sklar三角范数簇的反向三I算法的鲁棒性[J]. 电子学报, 2016, 44(4): 959-966.
[13]	张聪炫, 陈震, 黎明. 单目图像序列光流三维重建技术研究综述[J]. 电子学报, 2016, 44(12): 3044-3052.
[14]	汪鹏君, 张学龙, 张跃军. 基于最优控制电压的高鲁棒性PUF电路设计[J]. 电子学报, 2015, 43(5): 907-910.
[15]	徐树生, 林孝工, 李新飞. 强跟踪自适应平方根容积卡尔曼滤波算法[J]. 电子学报, 2014, 42(12): 2394-2400.