Zero false positive 2-secure fingerprinting watermarking based on combining hamming distance conditions and parent pair search

  • Authors:
  • Marcel Schäfer;Waldemar Berchtold;Sascha Zmudzinski;Martin Steinebach

  • Affiliations:
  • Fraunhofer Institute for Secire Information Technology SIT, Darmstadt, Germany;Fraunhofer Institute for Secire Information Technology SIT, Darmstadt, Germany;Fraunhofer Institute for Secire Information Technology SIT, Darmstadt, Germany;Fraunhofer Institute for Secire Information Technology SIT, Darmstadt, Germany

  • Venue:
  • Proceedings of the 12th ACM workshop on Multimedia and security
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Digital transaction watermarking today is a widely accepted mechanism in multimedia security. Here, copies of one work are distributed with individual markings. One major threat on transaction watermarking are collusion attacks. Here multiple individualized copies of the work are mixed in order to create a counterfeited or undetectable watermark. One common countermeasure is the usage of so-called fingerprint codes. The important challenge is to provide fingerprints which are highly secure, reliable and, at the same time, provide a sufficiently compact code length according to the typical payload limitations of common watermarking algorithms. We present an approach that is collusion-secure against two colluders based on special conditions on the Hamming distances between the user fingerprint. Theoretical and empirical analysis shows that our approach provides the false positive rate to be zero although the false negatives remain similar to other approaches in the literature. The respective code length remains smaller than 100 bit such that our approach is applicable in transaction watermarking scenarios.