Expectation maximization decoding of Tardos probabilistic fingerprinting code

Ana Charpentier; Fuchun Xie; Caroline Fontaine; Teddy Furon

doi:10.1117/12.806034

4 February 2009 Expectation maximization decoding of Tardos probabilistic fingerprinting code

Ana Charpentier, Fuchun Xie, Caroline Fontaine, Teddy Furon

Proceedings Volume 7254, Media Forensics and Security; 72540E (2009) https://doi.org/10.1117/12.806034
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

Abstract

This paper presents our recent works on multimedia fingerprinting, which consists in improving both the fingerprinting code and the watermarking scheme. The fingerprinting code is the well known Tardos code. Our contributions only focus on deriving a better accusation process. It appears that Tardos orginal decoding is very conservative: its performances are guaranteed whatever the collusion strategy. Indeed, major improvements stems from the knowledge of the collusion strategy. Therefore, this paper investigates whether it is possible to learn and adapt to the collusion strategy. This done with an iterative algorithm a la EM, where a better estimation of their strategy yields a better tracing of the colluders, which in return yields a better estimation of their strategy etc. The second part 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 discloses a flaw in this technique. We just present a counter-measure which blocks this security hole while preserving the robustness of the original technique.

Citation Download Citation

Ana Charpentier, Fuchun Xie, Caroline Fontaine, and Teddy Furon "Expectation maximization decoding of Tardos probabilistic fingerprinting code", Proc. SPIE 7254, Media Forensics and Security, 72540E (4 February 2009); https://doi.org/10.1117/12.806034

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available