EM Decoding of Tardos Traitor Tracing Codes

Teddy Furon 1, 2 Luis Pérez-Freire 3
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper proposes a major shift in the decoding of proba- bilistic Tardos traitor tracing code. The goal of the decoder is to accuse colluders but it ignores how they have been mix- ing their copies in order to forge the pirated content. As orig- inally proposed by Tardos, so far proposed decoders are ag- nostic and their performances are stable with respect to this unknown collusion attack. However, this stability automat- ically leads to non-optimality from a detection theory per- spective. This is the reason why this paper proposes to esti- mate the collusion attack in order to approximate the opti- mal matched decoder. This is done iteratively thanks to the application of the well-known Expectation-Maximization al- gorithm. We have dropped the stability: the power of our decoding algorithm deeply depends on the collusion attack. Some attacks are worse than others. However, even for the worst collusion channel, our decoder performs better than the original Tardos decoding.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00505875
Contributor : Teddy Furon <>
Submitted on : Monday, July 26, 2010 - 2:24:12 PM
Last modification on : Friday, November 16, 2018 - 1:23:50 AM
Long-term archiving on : Thursday, October 28, 2010 - 5:01:30 PM

File

mmsec26_furon.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00505875, version 1

Citation

Teddy Furon, Luis Pérez-Freire. EM Decoding of Tardos Traitor Tracing Codes. ACM Multimedia and Security, Sep 2009, Princeton, United States. ⟨inria-00505875⟩

Share

Metrics

Record views

325

Files downloads

181