基于动态差分扩展的强鲁棒数据库水印算法研究

汪天琦; 张迎周; 邸云龙; 李鼎文; 朱林林

doi:10.11959/j.issn.2096-109x.2023065

您当前的位置：

首页 >

文章列表页 >

基于动态差分扩展的强鲁棒数据库水印算法研究

学术论文 | 更新时间：2024-06-03

- 基于动态差分扩展的强鲁棒数据库水印算法研究
- Research on strong robustness watermarking algorithm based on dynamic difference expansion
- 网络与信息安全学报 2023年9卷第5期页码：150-165
- 作者机构：
  
  1. 南京邮电大学计算机学院，江苏南京 210023
  2. 南京邮电大学软件学院，江苏南京 210023
  3. 南京邮电大学网络空间安全学院，江苏南京 210023
- 作者简介：
  
  [ "汪天琦（1997− ），女，安徽合肥人，南京邮电大学硕士生，主要研究方向为数字水印技术" ]
  [ "张迎周（1978− ），男，安徽庐江人，博士，南京邮电大学教授，主要研究方向为软件与信息安全" ]
  [ "邸云龙（1996− ），男，安徽滁州人，博士，南京邮电大学硕士生，主要研究方向为数字水印技术" ]
  [ "李鼎文（1998− ），男，江苏南京人，南京邮电大学硕士生，主要研究方向为数字水印技术" ]
  [ "朱林林（1997−），女，山东德州人，南京邮电大学硕士生，主要研究方向为数字水印技术" ]
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2023065
  中图分类号： TP393
- 网络首发：2023-10，
  
  纸质出版：2023-10-25
- 稿件说明：
移动端阅览
汪天琦, 张迎周, 邸云龙, 等. 基于动态差分扩展的强鲁棒数据库水印算法研究[J]. 网络与信息安全学报, 2023,9(5):150-165.

Tianqi WANG, Yingzhou ZHANG, Yunlong DI, et al. Research on strong robustness watermarking algorithm based on dynamic difference expansion[J]. Chinese Journal of Network and Information Security, 2023, 9(5): 150-165.
汪天琦, 张迎周, 邸云龙, 等. 基于动态差分扩展的强鲁棒数据库水印算法研究[J]. 网络与信息安全学报, 2023,9(5):150-165. DOI： 10.11959/j.issn.2096-109x.2023065.

Tianqi WANG, Yingzhou ZHANG, Yunlong DI, et al. Research on strong robustness watermarking algorithm based on dynamic difference expansion[J]. Chinese Journal of Network and Information Security, 2023, 9(5): 150-165. DOI： 10.11959/j.issn.2096-109x.2023065.

摘要

科技行业的快速发展带来信息量的暴增，各行各业都需要收集和应用大量的数据，海量数据在发挥价值的同时，给数据安全领域带来了史无前例的挑战。关系型数据库作为数据的底层存储载体之一，其存储的数据规模大、数据内容丰富、数据隐私度高。数据库的数据一旦泄露将会造成巨大的损失，保护数据库的所有权，确认数据的归属刻不容缓。对于现有的数据库水印技术来说，提高水印嵌入容量和减小数据失真之间存在固有矛盾问题，为了缓解此问题且进一步提高水印的鲁棒性，提出了一种基于动态差分扩展的强鲁棒数据库水印算法。该算法选取QR码作为水印，利用经过Haar小波变换的图像低频部分进行奇异值分解（SVD，singular value decomposition），提取部分特征值，用取余后的特征值作为待嵌入的水印序列，使得相同长度的水印序列包含更多信息，缩短了嵌入水印的长度。该算法结合自适应差分进化算法和最小差值算法选择最佳嵌入属性位，以缓解传统差分扩展技术在嵌入水印时计算效率低、数据失真大、鲁棒性差的问题，提高水印嵌入容量的同时减少了数据的失真。实验结果表明，该算法保证高水印嵌入率的同时数据失真较低，能够抵御多种攻击，具有良好的鲁棒性，追踪溯源的能力强，且与现有的算法对比优势明显，在数据安全领域具有广阔的应用前景。

Abstract

A surge in the amount of information comes with the rapid development of the technology industry.Across all industries

there is a need to collect and utilize vast amounts of data.While this big data holds immense value

it also poses unprecedented challenges to the field of data security.As relational databases serve as a fundamental storage medium for data

they often contain large-scale data rich in content and privacy.In the event of a data leak

significant losses may occur

highlighting the pressing need to safeguard database ownership and verify data ownership.However

existing database watermarking technologies face an inherent tradeoff between improving watermark embedding capacity and reducing data distortion.To address this issue and enhance watermark robustness

a novel robust database watermarking algorithm based on dynamic difference expansion was introduced.The QR code was employed as the watermark

the SVD decomposition of the low frequency part of the image was utilized after Haar wavelet transform.By extracting specific feature values and using residual feature values as the watermark sequence

it was ensured that the same-length watermark sequence contains more information and the embedded watermark length can be reduced.Furthermore

by combining the adaptive differential evolution algorithm and the minimum difference algorithm

the optimal embedding attribute bits were selected to alleviate the problems of low computational efficiency

high data distortion and poor robustness of traditional difference expansion techniques in embedding watermarks

and to improve the embedding capacity of watermarks while reducing the distortion of data.Experimental results demonstrate that the proposed algorithm achieves a high watermark embedding rate with low data distortion.It is resilient against multiple attacks

exhibiting excellent robustness and strong traceability.Compared to existing algorithms

it offers distinct advantages and holds great potential for broad application in the field of data security.

关键词

Keywords

references

HOLT L , MAUFE B G , WIENER A . Encoded marking of a recording signal [P ] . U L Patent GB2196167A , 1988 .

HIMANSHU A , FAROOQ H . Development of payload capacity enhanced robust video watermarking scheme based on symmetry of circle using lifting wavelet transform and SURF [J ] . Journal of Information Security and Applications , 2021 ,59.

SHOHIDULISLAM M , NAQVI N , ABBASI A T , et al . Robust dual domain twofold encrypted image-in-audio watermarking based on SVD [J ] . Circuits,Systems,and Signal Processing , 2021 ( prepublish ).

赵春雨 . 提高嵌入容量的水印算法研究 [D ] . 郑州:郑州大学 , 2011 .

ZHAO C Y . Research on algorithm for improving the capacity of digital watermarking [D ] . Zhengzhou:Zhengzhou University , 2011 .

ZHANG Y , YANG B , NIU X M . Reversible watermarking for relational database authentication [J ] . Journal of Computers , 2006 , 17 ( 2 ): 59 - 66 .

HU D , ZHAO D , ZHENG S . A new robust approach for reversible database watermarking with distortion control [J ] . IEEE Transactions on Knowledge and Data Engineering , 2018 , 31 ( 6 ): 1024 - 1037 .

GUPTA G , PIEPRZYK J . Reversible and blind database watermarking using difference expansion [J ] . International Journal of Digital Crime and Forensics , 2009 , 1 ( 2 ): 42 - 54 .

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 .

邱升红 . 面向关系数据库的可逆水印方法研究 [D ] . 西安:西安电子科技大学 , 2018 .

QIU S H . Research on reversible watermarking methods for relational databases [D ] . Xi'an:Xi'an University of Electronic Science and Technology , 2018 .

宋岩 , 沈泉江 , 杨洪山 . 基于布谷鸟算法的可逆数据库水印方案 [J ] . 计算机应用与软件 , 2021 , 38 ( 12 ): 304 - 313 .

SONG Y , SHEN Q H , YANG H S . A reversible database watermarking scheme based on cuckoo algorithm [J ] . Computer Application and Software , 2021 , 38 ( 12 ): 304 - 313 .

孔嘉琪 , 王利明 , 葛晓雪 . 基于模拟退火和粒子群混合改进算法的数据库水印技术 [J ] . 信息网络安全 , 2022 , 22 ( 5 ): 37 - 45 .

KONG J Q , WANG L M , GE X X . Database watermarking technique based on simulated annealing and particle swarm hybrid improvement algorithm [J ] . Information Network Security , 2022 , 22 ( 5 ): 37 - 45 .

SHI Y , LI X , ZHANG X , et al . Reversible data hiding:advances in the past two decades [J ] . IEEE Access , 2016 , 4 ( 10 ): 3210 - 3237 .

GE C , SUN J , SUN Y , et al . Reversible database watermarking based on random forest and genetic algorithm [C ] // 2020 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC) . 2020 .

陈青 , 夏兰婷 , 卜莹 . 基于两级奇异值分解的鲁棒水印算法 [J ] . 应用科学学报 , 2020 , 38 ( 6 ): 966 - 975 .

CHEN Q , XIA L T , BU Y . Robust watermarking algorithm based on two-level singular value decomposition [J ] . Journal of Applied Sciences , 2020 , 38 ( 6 ): 966 - 975 .

关虎 , 张桂煊 , 张树武 , 等 . 基于二维码的鲁棒图像水印技术及应用研究 [J ] . 有线电视技术 , 2018 ( 10 ): 20 - 26 .

GUAN H , ZHANG G X , ZHANG S W , et al . Research on robust image watermarking technology and application based on QR code [J ] . Cable TV Technology , 2018 ( 10 ): 20 - 26 .

KLEMA V , LAUB A . The singular value decomposition:its computation and some applications [J ] . Automatic Control IEEE Transactions on , 1980 , 25 ( 2 ): 164 - 176 .

STORNR P K . Differential evolution:a simple and efficient adaptive scheme for global optimization over continuous spaces [R ] . 1995 .

TIAN J . Reversible data embedding using a difference expansion [J ] . IEEE Transactions on Circuits ＆ Systems for Video Technology , 2003 , 13 ( 8 ): 890 - 896 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据