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 language | English (US) |
|---|---|
| Title of host publication | 2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010 |
| DOIs | |
| State | Published - Dec 1 2010 |
| Event | 2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010 - Seattle, WA, United States Duration: Dec 12 2010 → Dec 15 2010 |
Publication series
| Name | 2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010 |
|---|
Other
| Other | 2010 IEEE International Workshop on Information Forensics and Security, WIFS 2010 |
|---|---|
| Country | United States |
| City | Seattle, WA |
| Period | 12/12/10 → 12/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