Maximin optimality of the arcsine fingerprinting distribution and the interleaving attack for large coalitions

Yen Wei Huang, Pierre Moulin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Fingerprinting codes provide a means for the digital content distributor to trace the origin of an unauthorized redistribution. The maximum achievable rate, or capacity, has recently been derived as the value of a two-person zero-sum game between the fingerprinting embedder and the pirates. Under the so-called Boneh-Shaw marking assumption, we prove rigorously that the asymptotic capacity is 1/(k22 ln 2), where k is the number of pirates. Furthermore, we confirm our earlier conjecture that Tardos' choice of the arcsine distribution asymptotically maximizes the mutual information payoff function while the interleaving attack minimizes it. Along with the asymptotic behavior, numerical solutions to the game for small k are also presented.

Original languageEnglish (US)
Title of host publication2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010
DOIs
StatePublished - Dec 1 2010
Event2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010 - Seattle, WA, United States
Duration: Dec 12 2010Dec 15 2010

Publication series

Name2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010

Other

Other2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010
CountryUnited States
CitySeattle, WA
Period12/12/1012/15/10

ASJC Scopus subject areas

  • Information Systems
  • Safety, Risk, Reliability and Quality

Cite this

Huang, Y. W., & Moulin, P. (2010). Maximin optimality of the arcsine fingerprinting distribution and the interleaving attack for large coalitions. In 2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010 [5711451] (2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010). https://doi.org/10.1109/WIFS.2010.5711451