Towards Joint Tardos Decoding: The 'Don~Quixote' Algorithm

Peter Meerwald 1 Teddy Furon 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : 'Don Quixote' is a new accusation process for Tardos traitor tracing codes which is, as far as we know, the first practical implementation of joint decoding. The first key idea is to iteratively prune the list of potential colluders to keep the computational effort tractable while going from single, to pair,\ldots to $t$-subset joint decoding. At the same time, we include users accused in previous iterations as side-information to build a more discriminative test. The second idea, coming from the field of mismatched decoders and compound channels, is to use a linear decoder based on the worst case perceived collusion channel. The decoder is tested under two accusation policies: to catch one colluders and to catch as many colluders as possible. The probability of false positive is controlled thanks to a rare event estimator. We describe a fast implementation supporting millions of users and compare our results with two recent fingerprinting codes.
Type de document :
Communication dans un congrès
T. Filler, T. Pevny, S. Craver, A. Ker. Information Hiding, May 2011, Prague, Czech Republic. Springer Berlin Heidelberg, pp.28-42, 2011, 〈http://link.springer.com/chapter/10.1007%2F978-3-642-24178-9_3〉. 〈10.1007/978-3-642-24178-9_3〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01057832
Contributeur : Teddy Furon <>
Soumis le : lundi 25 août 2014 - 14:57:30
Dernière modification le : jeudi 11 janvier 2018 - 06:20:10
Document(s) archivé(s) le : mardi 11 avril 2017 - 20:26:41

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Peter Meerwald, Teddy Furon. Towards Joint Tardos Decoding: The 'Don~Quixote' Algorithm. T. Filler, T. Pevny, S. Craver, A. Ker. Information Hiding, May 2011, Prague, Czech Republic. Springer Berlin Heidelberg, pp.28-42, 2011, 〈http://link.springer.com/chapter/10.1007%2F978-3-642-24178-9_3〉. 〈10.1007/978-3-642-24178-9_3〉. 〈hal-01057832〉

Partager

Métriques

Consultations de la notice

305

Téléchargements de fichiers

166