Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00121958
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, December 27, 2006 - 10:58:08 AM
Last modification on : Thursday, January 7, 2021 - 4:29:05 PM
Long-term archiving on: : Monday, September 20, 2010 - 6:14:02 PM

Files

RR-6080.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00121958, version 2

Citation

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

Share

Metrics

Record views

221

Files downloads

361