Capacity and Random-Coding Error Exponent for Public Fingerprinting Game

Capacity and random-coding error exponent formulas are derived for a public fingerprinting (traitor tracing) game. The original media copy is available to the encoder, but not to the decoder. We derive the random-coding error exponent for a stacked binning scheme. The exponent is strictly positive at all rates below capacity. The converse part of the capacity proof is based on the Gel´fand-Pinsker technique