Joint coding and embedding for collusion-resistant fingerprinting

Wade Trappe, Min Wu, K. J.Ray Liu

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations


An effective attack against fingerprints for multimedia is collusion, where several differently marked copies of the same content are averaged or combined to disrupt the underlying fingerprint. In this paper, we investigate the problem of designing fingerprints that can withstand collusion and allow for the identification of colluders. We begin by introducing the collusion problem for additive embedding, and introduce an efficient detection algorithm for orthogonal modulation that identifies the fingerprints associated with K colluders and requires O(K log(n=K)) correlations for a group of n users. We present a construction of collusion-resistant fingerprints based upon anti-collusion codes (ACC) and binary code modulation. Using ACC, we build fingerprints that identify groups of K or less colluders. We present a construction of binary-valued ACC under the logical AND operation using the theory of combinatorial designs. Our code construction requires only equation orthogonal signals to accommodate n users. We demonstrate the performance of our ACC for fingerprinting multimedia and identifying colluders through experiments using Gaussian signals.

Original languageEnglish (US)
Article number7072268
JournalEuropean Signal Processing Conference
StatePublished - Mar 27 2002
Externally publishedYes
Event11th European Signal Processing Conference, EUSIPCO 2002 - Toulouse, France
Duration: Sep 3 2002Sep 6 2002

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Joint coding and embedding for collusion-resistant fingerprinting'. Together they form a unique fingerprint.

Cite this