Practical Construction Against Theoretical Approach in Fingerprinting

Fabien Galand 1
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6080, INRIA. 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00121958
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 27 décembre 2006 - 10:58:08
Dernière modification le : vendredi 16 novembre 2018 - 01:22:09
Document(s) archivé(s) le : lundi 20 septembre 2010 - 18:14:02

Fichiers

RR-6080.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00121958, version 2

Citation

Fabien Galand. Practical Construction Against Theoretical Approach in Fingerprinting. [Research Report] RR-6080, INRIA. 2006. 〈inria-00121958v2〉

Partager

Métriques

Consultations de la notice

171

Téléchargements de fichiers

157