Practical Construction Against Theoretical Approach in Fingerprinting - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Practical Construction Against Theoretical Approach in Fingerprinting

Résumé

We consider fingerprinting under collusion attacks in the Hamming space, using the framework of \cite{SBM}. We construct a family of fingerprinting codes efficient against coalition of arbitrary size: Using this family, tracing dishonest users can be done without error and in polynomial time. The number of users is exponential in the length of the code. The proposed construction relies on centered error correcting codes \cite{BP99} for which we discuss two constructions. Our results have an amazing relation with an upper bound on the number of users derived in \cite{SBM}: dropping two assumptions we construct codes beating their bound, still keeping practical properties.
Fichier principal
Vignette du fichier
RR-6080.pdf (169.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00121958 , version 1 (22-12-2006)
inria-00121958 , version 2 (27-12-2006)

Identifiants

  • HAL Id : inria-00121958 , version 2

Citer

Fabien Galand. Practical Construction Against Theoretical Approach in Fingerprinting. [Research Report] RR-6080, INRIA. 2006. ⟨inria-00121958v2⟩
75 Consultations
189 Téléchargements

Partager

Gmail Facebook X LinkedIn More