Tuple decoders for traitor tracing schemes

Jan-Jaap Oosterwijk, Jeroen Doumen, T.M.M. Laarhoven

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)


In the field of collusion-resistant traitor tracing, Oosterwijk et al. recently determined the optimal suspicion function for simple decoders. Earlier, Moulin also considered another type of decoder: the generic joint decoder that compares all possible coalitions, and showed that usually the generic joint decoder outperforms the simple decoder. Both Amiri and Tardos, and Meerwald and Furon described constructions that assign suspicion levels to c-tuples, where c is the number of colluders. We investigate a novel idea: the tuple decoder, assigning a suspicion level to tuples of a fixed size. In contrast to earlier work, we use this in a novel accusation algorithm to decide for each distinct user whether or not to accuse him. We expect such a scheme to outperform simple decoders while not being as computationally intensive as the generic joint decoder. In this paper we generalize the optimal suspicion functions to tuples, and describe a family of accusation algorithms in this setting that accuses individual users using this tuple-based information.
Originele taal-2Engels
TitelMedia Watermarking, Security, and Forensics 2014 (San Francisco CA, USA, February 3-5, 2014)
Aantal pagina's21
StatusGepubliceerd - 2014
EvenementMedia Watermarking, Security, and Forensics 2014, February 3-5, 2014, San Francisco, CA, USA - San Francisco, CA, Verenigde Staten van Amerika
Duur: 3 feb 20145 feb 2014

Publicatie series

NaamProceedings of SPIE
ISSN van geprinte versie0277-786X


CongresMedia Watermarking, Security, and Forensics 2014, February 3-5, 2014, San Francisco, CA, USA
LandVerenigde Staten van Amerika
StadSan Francisco, CA
AnderMedia Watermarking, Security, and Forensics 2014

Citeer dit