Expectation Maximisation decoding of Tardos probabilistic fingerprinting code

Ana Charpentier 1 Fuchun Xie 1 Caroline Fontaine 1 Teddy Furon 1, 2
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 presents our recent works on multimedia fingerprinting, improving both the fingerprinting code and the watermarking scheme. Our first contribution focuses on deriving a better accusation process for the well known Tardos codes. It appears that Tardos orginal decoding is very conservative: its performances are guaranteed whatever the collusion strategy. Indeed, major improvements stem from the knowledge of the collusion strategy. Therefore, the first part of this paper investigates how it is possible to learn and adapt to the collusion strategy. Our solution is based on an iterative algorithm a la EM, where a better estimation of the collusion strategy yields a better tracing of the colluders, which in return yields a better estimation of the collusion strategy etc. The second part of this paper focuses on the multimedia watermarking scheme. In a previous paper, we already used the ‘Broken Arrows' technique as the watermarking layer for multimedia fingerprinting. However, a recent paper from A. Westfeld disclosed a flaw in this technique. We present here a counter-measure which blocks this security hole while preserving the robustness of the original technique.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00504523
Contributor : Teddy Furon <>
Submitted on : Monday, July 26, 2010 - 2:06:21 PM
Last modification on : Friday, November 16, 2018 - 1:22:10 AM
Long-term archiving on : Tuesday, October 23, 2012 - 11:15:38 AM

File

SPIE09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00504523, version 1

Citation

Ana Charpentier, Fuchun Xie, Caroline Fontaine, Teddy Furon. Expectation Maximisation decoding of Tardos probabilistic fingerprinting code. IS\&T/SPIE International Symposium on Electronic Imaging 2009, 2009, San Jose, United States. ⟨inria-00504523⟩

Share

Metrics

Record views

352

Files downloads

192