Title
Joint coding and embedding for collusion-resistant fingerprinting
Abstract
An effective attack against fingerprints for multimedia is collusion, where several differently marked copies of the same content are av- eraged 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 mod- ulation 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. Us- ing ACC, we build fingerprints that identify groups of K or less colluders. We present a construction of binary-valued ACC un- der the logical AND operation using the theory of combinatorial designs. Our code construction requires only O( p n) orthogonal signals to accommodate n users. We demonstrate the performance of our ACC for fingerprinting multimedia and identifying colluders through experiments using Gaussian signals.
Year
Venue
Keywords
2002
EUSIPCO
encoding,modulation,gaussian signals,anticollusion codes,binary-valued acc,code construction,coding,colluder identification,collusion-resistant fingerprinting,combinatorial designs,embedding,orthogonal modulation
Field
DocType
ISSN
Logical conjunction,Embedding,Binary code,Fingerprint,Theoretical computer science,Coding (social sciences),Gaussian,Combinatorial design,Mathematics,Collusion
Conference
2219-5491
Citations 
PageRank 
References 
2
0.54
4
Authors
3
Name
Order
Citations
PageRank
W. Trappe172138.85
Min Wu22703190.18
K. J. Ray Liu310390743.86