A Generalized Method for Constructing and Proving Zero-Knowledge Watermark Proof Systems
Zero-knowledge watermark proof systems for copyright verification are not only theoretically appealing but also practically possible. However, most existing proposals concentrate on specific skills and neglect to give a formal proof of their zero-knowledge property. To improve the situation, the paper proposes a generalized framework for constructing and validating such systems. First, the theoretical foundations are investigated. Second, the paper shows that the existence of a secured equivalent operation, which enables watermark detection in a blinded domain, is one of the prerequisites of the systems’ existence. In this view, the paper constructs a generalized zero-knowledge watermark proof system and verifies its zero-knowledge property. Third, the existing systems are investigated under the above framework, and a new system, which overcomes some defects of the existing ones, is proposed as a concrete instance of applying the generalized methods.
KeywordsError Probability Reverse Engineering Watermark Scheme Interactive Proof Watermark Detection
Unable to display preview. Download preview PDF.
- 2.Eggers, J.J., Su, J.K., Girod, B.: Asymmetric watermarking schemes. In: Proc. of Sicherheit in Netzen and Mediendaten, Berlin, Germany (September 2000)Google Scholar
- 3.Craver, S., Katzenbeisser, S.: Security analysis of public-key watermarking schemes. In: SPIE Proc. of Mathematics of Data/Image Coding, Compression and Encryption, with Applications, vol. 4475, pp. 172–182 (2001)Google Scholar
- 11.Sipser, M.: Introduction to the Theory of Computation. In: Thomson Learning, Stamford, Connecticut, USA (1997)Google Scholar