Skip to Main content Skip to Navigation
New interface
Conference papers

Estimating the minimal length of Tardos code

Teddy Furon 1 Luis Pérez-Freire 2, 3 Arnaud Guyader 4, 5, 6 Frédéric Cérou 4 
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
4 ASPI - Applications of interacting particle systems to statistics
UR1 - Université de Rennes 1, Inria Rennes – Bretagne Atlantique , CNRS - Centre National de la Recherche Scientifique : UMR6074
Abstract : This paper estimates the minimal length of a binary proba- bilistic traitor tracing code. We consider the code construction proposed by G. Tardos in 2003, with the symmetric accusation function as im- proved by B. Skoric et al. The length estimation is based on two pillars. First, we consider the Worst Case Attack that a group of c colluders can lead. This attack minimizes the mutual information between the code sequence of a colluder and the pirated sequence. Second, an algorithm pertaining to the field of rare event analysis is presented in order to es- timate the probabilities of error: the probability that an innocent user is framed, and the probabilities that all colluders are missed. Therefore, for a given collusion size, we are able to estimate the minimal length of the code satisfying some error probabilities constraints. This estimation is far lower than the known lower bounds.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Teddy Furon Connect in order to contact the contributor
Submitted on : Monday, July 26, 2010 - 2:41:12 PM
Last modification on : Friday, May 20, 2022 - 9:04:42 AM
Long-term archiving on: : Tuesday, October 23, 2012 - 11:20:28 AM


Files produced by the author(s)


  • HAL Id : inria-00505882, version 1


Teddy Furon, Luis Pérez-Freire, Arnaud Guyader, Frédéric Cérou. Estimating the minimal length of Tardos code. Information Hiding, Jun 2009, Darmstadt, Germany. ⟨inria-00505882⟩



Record views


Files downloads