Sciweavers

CORR
2006
Springer

On the Fingerprinting Capacity Under the Marking Assumption

13 years 3 months ago
On the Fingerprinting Capacity Under the Marking Assumption
Abstract--We address the maximum attainable rate of fingerprinting codes under the marking assumption, studying lower and upper bounds on the value of the rate for various sizes of the attacker coalition. Lower bounds are obtained by considering typical coalitions, which represents a new idea in the area of fingerprinting and enables us to improve the previously known lower bounds for coalitions of size two and three. For upper bounds, the fingerprinting problem is modeled as a communications problem. It is shown that the maximum code rate is bounded above by the capacity of a certain class of channels, which are similar to the multiple-access channel (MAC). Converse coding theorems proved in the paper provide new upper bounds on fingerprinting capacity. It is proved that capacity for fingerprinting against coalitions of size two and three over the binary alphabet satisfies 0:25 C2;2 0:322 and 0:083 C3;2 0:199, respectively. For coalitions of an arbitrary fixed size t, we derive an ...
N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where CORR
Authors N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya Dumer
Comments (0)