EM decoding of Tardos fingerprinting codes
Décodage EM du code de Tardos pour le fingerprinting
Résumé
This paper presents our recent work on multimedia fingerprinting, also known as
traitor tracing. We focus on deriving a better accusation process for the well known Tardos
codes, designed to identify dishonest users who redistributed illegally a piece of content. It
appears that Tardos orginal decoding is very conservative: its performances are guaranteed
whatever the collusion strategy. Indeed, major improvements stem from the knowledge of the
collusion strategy. Therefore, this paper investigates how it is possible to learn and adapt to the collusion strategy. Our solution is based on an iterative algorithm a la EM, where a better estimation of the collusion strategy yields a better tracing of the colluders, which in return yields a better estimation of the collusion strategy etc.
Cet article porte sur les codes traçants, qui ont pour objectifs d'identifier des utilisateurs impliqués dans la redistribution illégale de copies de documents, par exemple dans le contexte de la vidéo à la demande. Nous y présentons une amélioration de la phase d'accusation des codes de Tardos. Plus spécifiquement nous montrons comment l'optimiser en fonction de la stratégie d'attaque des pirates. Nous proposons également des moyens d'estimer à partir d'une copie le nombre d'attaquants qui se sont rassemblés pour la créer, ainsi que la stratégie qu'ils ont employée. Notre solution s'appuie sur un algorithme itératif a la EM, dans lequel une meilleure estimation de la stratégie permet une meilleure détection des attaquants, qui permet à son tour une meilleure estimation de la stratégie...