Fingerprinting Capacity Under the Marking Assumption
N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya I. Dumer · 2007
We study the maximum attainable rate or capacity of fingerprinting codes under the marking assumption. 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, we derive a closed-form upper bound on fingerprinting capacity in the binary case. Finally, for general alphabets, we establish upper bounds on the fingerprinting capacity involving only single-letter mutual information quantities.