Non-ambiguity of blind watermarking:a revisit with analytical resolution  

作　　者：KANG XianGui HUANG JiWu ZENG WenJun SHI Yun Q. 

机构地区：[1]School of Information Science & Technology, Sun Yat-Sen University, Guangzhou 510275, China [2]Department of CS, University of Missouri-Columbia, MO65211, USA [3]Department of ECE, New Jersey Institute of Technology, NJ 07102, USA

出　　处：《Science in China(Series F)》2009年第2期276-285,共10页中国科学（F辑英文版）

基　　金：Supported by the National Natural Science Foundation of China (Grant Nos.90604008,60633030,60403045);Natural Science Foundation of Guangdong Province (Grant No.04009742);the National Basic Research Program of China (Grant No.2006CB303104)

摘　　要：Resistance to ambiguity attack is an important requirement for a secure digital rights management （DRM） system. In this paper, we revisit the non-ambiguity of a blind watermarking based on the computational indistinguishability between pseudo random sequence generator （PRSG） sequence ensemble and truly random sequence ensemble. Ambiguity attacker on a watermarking scheme, which uses a PRSG sequence as watermark, is viewed as an attacker who tries to attack a noisy PRSG sequence. We propose and prove the security theorem for binary noisy PRSG sequence and security theorem for general noisy PRSG sequence. It is shown that with the proper choice of the detection threshold Th = α n （a is a normalized detection threshold; n is the length of a PRSG sequence） and n i≥ 1.39 × m/α^2 （m is the key length）, the success probability of an ambiguity attack and the missed detection probability can both be made negligibly small thus non-ambiguity and robustness can be achieved simultaneously for both practical quantization-based and blind spread spectrum （SS） watermarking schemes. These analytical resolutions may be used in designing practical non-invertible watermarking schemes and measuring the non-ambiguity of the schemes.Resistance to ambiguity attack is an important requirement for a secure digital rights management （DRM） system. In this paper, we revisit the non-ambiguity of a blind watermarking based on the computational indistinguishability between pseudo random sequence generator （PRSG） sequence ensemble and truly random sequence ensemble. Ambiguity attacker on a watermarking scheme, which uses a PRSG sequence as watermark, is viewed as an attacker who tries to attack a noisy PRSG sequence. We propose and prove the security theorem for binary noisy PRSG sequence and security theorem for general noisy PRSG sequence. It is shown that with the proper choice of the detection threshold Th = α n （a is a normalized detection threshold; n is the length of a PRSG sequence） and n i≥ 1.39 × m/α^2 （m is the key length）, the success probability of an ambiguity attack and the missed detection probability can both be made negligibly small thus non-ambiguity and robustness can be achieved simultaneously for both practical quantization-based and blind spread spectrum （SS） watermarking schemes. These analytical resolutions may be used in designing practical non-invertible watermarking schemes and measuring the non-ambiguity of the schemes.

关 键 词：WATERMARKING ambiguity attack PRSG sequence computational indistinguishability digital rights management （DRM） 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]