一种脆弱图像水印的安全性分析与改进

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (5): 1204-1208.

一种脆弱图像水印的安全性分析与改进

桑军, 向宏, 胡海波, 傅鹂, 蔡斌

重庆大学软件学院, 重庆, 400044

收稿日期:2008-01-17 修回日期:2008-02-18 出版日期:2009-05-20 发布日期:2010-01-03
作者简介:桑军(1968- ),男,副教授,博士,主要研究方向为信息安全,数字水印,图像处理.E-mail:jsang@cqu.edu.cn
基金资助:
重庆市科委自然科学基金(2006BB2012);广东省教育部产学研结合项目(2007B090400121)资助课题

Security analysis and improvement on a fragile image watermarking

SANG Jun, XIANG Hong, HU Hai-bo, FU Li, CAI Bin

School of Software Engineering, Chongqing Univ., Chongqing 400044, China

Received:2008-01-17 Revised:2008-02-18 Online:2009-05-20 Published:2010-01-03

摘要/Abstract

摘要： 分析了一种用于图像篡改检测和恢复的脆弱数字水印算法的安全性.该算法将图像划分为互不重叠的分块,通过均值比较及校验,产生各分块的认证水印,并嵌入到各自分块中.同时,在各分块中嵌入另一个分块的恢复信息,使得算法既能抵抗矢量量化攻击,又可以在某些分块被篡改时,予以一定程度的恢复.指出由于该算法生成和嵌入水印的方式过于简单,且其嵌入水印的密钥空间过小,能够通过穷举搜索轻易地发现所使用的密钥.因而能够伪造水印,导致错误认证.通过对于嵌入的水印进行混沌调制和置乱,并扩展密钥空间,有效地改进了算法的安全性.

Abstract: The security of a fragile digital watermarking scheme for image tamper detection and recovery is analyzed.The watermarking scheme divides an image into non-overlapping blocks,generates the authentication watermark for the blocks with comparison and parity check between the average intensities and embeds them into their own blocks.Also,the recovery information of another block is embedded into each block,which makes the scheme can resist an vector quantization(VQ) attack,while recover the image to a certain degree when some blocks are tampered.It is indicated that since the method for watermark generation and embedding is too simple,while the key space for watermark embedding is too small,the watermark-embedding key can be obtained easily with exhaustive searches.Therefore,one may counterfeit watermark and lead incorrect authentication.The security of the scheme is effectively improved by using chaotic modulation and permutation to the embedded watermark and making a expansion for the key space.

中图分类号:

TP391

桑军, 向宏, 胡海波, 傅鹂, 蔡斌. 一种脆弱图像水印的安全性分析与改进[J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1204-1208.

SANG Jun, XIANG Hong, HU Hai-bo, FU Li, CAI Bin. Security analysis and improvement on a fragile image watermarking[J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1204-1208.

参考文献

[1] Zhu B B,Swanson M D,Tewfik A H.When seeing isn't believing multimedia authentication technologies[J].IEEE Signal Processing Magazine,2004,3:40-49.
[2] Wong P W.A public key watermark for image verification and authentication[C]//Proc.of the IEEE International Conference on Image Processing,Chicago,IL,1998:455-459.
[3] Holliman M,Memon N.Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes[J].IEEE Trans.on Image Process.,2000,9(3):432-441.
[4] Fridrich J,Goljan M,Baldoza A C.New fragile authentication watermark for images[C]//Proc,of the IEEE International Conference on Image Processing,Vancouver,BC,Canada,2000:10-13.
[5] Celik M U,Sharma G,Saber E,et al.Hierarchical watermarking for secure image authentication with localization[J].IEEE Trans.on Image Process.,2002,11(6):585-594.
[6] Fridrich J,Goljan M.Images with self-correcting capabilities[C]//Proc.of the IEEE International Conference on Image Processing,Kobe,Japan,1999,3:792-796.
[7] 张鸿宾,杨成.图像的自嵌入及窜改的检测和恢复算法[J].电子学报,2004,32(2):196-199.
[8] 和红杰,张家树.基于混沌置乱的分块自嵌入水印算法[J].通信学报,2006,27(7):80-86.
[9] 钱振兴,程义民,王以孝,等.一种图像自嵌入方法[J].电子学报,2006,34(7):1347-1350.
[10] Yeh F H,Lee G C.Total fragile watermarking for localizing and recovering tampered image[C]//Proc,of International Symposium on Intelligent Signal Processing and Communication Systems,2005:321-324.
[11] Yeh F H,Lee G C.Content-based watermarking in image authentication allowing remedying of tampered images[J].Optical Engineering,2006,45:077004-1-077004-10.
[12] 郑江滨,冯大淦,张艳宁,等.可恢复的脆弱数字图像水印[J].计算机学报,2004,27(3):371-376.
[13] Lan T,Mansour M F,Tewfik A H.Fraud detection and self embedding[C]//Proc,of the 7th ACM Int.Conf.On Multimedia,Orlando,FL,USA,1999,2:33-36.
[14] Lan T,Tewfik A.Robust high capacity data embedding[C]//Proc.of the IEEE International Conference on Image Processing,Vancouver,BC,Canada,2000,1:581-584.
[15] Lin C Y,Chang S F.SARI:Self-authentication-and recovery image watermarking system[C]//Proc,of ACM Multimedia,Ottawa,Canada,2001:628-629.
[16] Lin P L,Hsieh C K,Huang P W.A hierarchical digital watermarking method for image tamper detection and recovery[J].Pattern Recognition,2005,38(12):2519-2529.
[17] Sang J,Alam M S,Zhu X.On the security of a fragile digital image watermarking scheme[C]//Proc,of the IASTED International Conference on Graphics and Visualization in Engineering,Clearwater,Florida,USA,2007:53-57.
[18] Zhao D,Chen G,Liu W.A chaos-based robust wavelet-domain watermarking algorithm[J].Chaos,Solitons and Fractals,2004,22(1):47-54.
[19] 上海交通大学数学系编.概率论与数理统计[M].2版.科学出版社,2007:15-16.