Practical Construction Against Theoretical Approach in Fingerprinting - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

Practical Construction Against Theoretical Approach in Fingerprinting

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.
Fichier principal
Vignette du fichier
RR-6080.pdf (169.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : inria-00121958 , version 2

Cite

Fabien Galand. Practical Construction Against Theoretical Approach in Fingerprinting. [Research Report] RR-6080, INRIA. 2006. ⟨inria-00121958v2⟩
65 View
186 Download

Share

Gmail Facebook Twitter LinkedIn More