Achieving non-ambiguity of quantization based watermarking
Document Type
Conference Proceeding
Publication Date
4-17-2006
Abstract
The ambiguity attack is to derive a valid watermark from a medium to defeat the ownership claim of the real owner. Most of the research suggests that it is difficult to design a provably secure non-ambiguity watermarking without a trusted third party. Recently, Li and Chang have provided a specific blind additive spread spectrum watermarking scheme as an example that is provably non-ambiguous. However, the proposed watermarking needs the length of watermark n>3.07 × 109 according to our analysis. In this paper, a framework for quantization based watermarking schemes and non-blind spread spectrum watermarking scheme to achieve non-ambiguity is proposed. As a result, many of the existent watermarking schemes can achieve provable non-invertibility via using this framework, and an non-ambiguity ownership verification protocol without a trusted third party may be constructed. We have obtained the close form solution of false positive rate for the underlying quantization based schemes and spread spectrum watermarking schemes (both blind and non-blind). The length of key of pseudo-random sequence generator (PRSG) is extended to m = c·n, the cardinality of the valid watermark set is extended to |W | = 2m = 2c·n, thus leading to more security to exhaustive searching attack than the Li and Chang's scheme, which has m = √n. In addition, the required length of watermark becomes much shorter than that required in the Li and Chang's scheme. At last, we propose a noninvertible and robust quantization-based watermarking scheme with the length of watermark being n=1024. © 2006 SPIE-IS&T.
Identifier
33645685849 (Scopus)
ISBN
[0819461121, 9780819461124]
Publication Title
Proceedings of SPIE the International Society for Optical Engineering
External Full Text Location
https://doi.org/10.1117/12.650876
ISSN
0277786X
Volume
6072
Recommended Citation
Kang, Xiangui; Shi, Yun Q.; and Huang, Jiwu, "Achieving non-ambiguity of quantization based watermarking" (2006). Faculty Publications. 18997.
https://digitalcommons.njit.edu/fac_pubs/18997
