Skip to Main content Skip to Navigation
New interface
Conference papers

Decoding Fingerprinting Using the Markov Chain Monte Carlo Method

Teddy Furon 1 Arnaud Guyader 2, 3 Frédéric Cérou 2, 3 
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 ASPI - Applications of interacting particle systems to statistics
IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique
Abstract : This paper proposes a new fingerprinting decoder based on the Markov Chain Monte Carlo (MCMC) method. A Gibbs sampler generates groups of users according to the poste- rior probability that these users could have forged the sequence extracted from the pirated content. The marginal probability that a given user pertains to the collusion is then estimated by a Monte Carlo method. The users having the biggest empirical marginal probabilities are accused. This MCMC method can decode any type of fingerprinting codes. This paper is in the spirit of the 'Learn and Match' decoding strategy: it assumes that the collusion attack belongs to a family of models. The Expectation-Maximization algorithm estimates the parameters of the collusion model from the extracted se- quence. This part of the algorithm is described for the binary Tardos code and with the exploitation of the soft outputs of the watermarking decoder. The experimental body considers some extreme setups where the fingerprinting code lengths are very small. It reveals that the weak link of our approach is the estimation part. This is a clear warning to the 'Learn and Match' decoding strategy.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Teddy Furon Connect in order to contact the contributor
Submitted on : Monday, November 26, 2012 - 1:54:02 PM
Last modification on : Friday, May 20, 2022 - 9:04:52 AM
Long-term archiving on: : Saturday, December 17, 2016 - 3:54:49 PM


Files produced by the author(s)


  • HAL Id : hal-00757152, version 1


Teddy Furon, Arnaud Guyader, Frédéric Cérou. Decoding Fingerprinting Using the Markov Chain Monte Carlo Method. WIFS - IEEE Workshop on Information Forensics and Security, Dec 2012, Tenerife, Spain. ⟨hal-00757152⟩



Record views


Files downloads