Capacities and Capacity-Achieving Decoders for Various Fingerprinting Games release_fdiw64qxonh2loz3fdhstujq4m

by Thijs Laarhoven

Released as a article .



Combining an information-theoretic approach to fingerprinting with a more constructive, statistical approach, we derive new results on the fingerprinting capacities for various informed settings, as well as new log-likelihood decoders with provable code lengths that asymptotically match these capacities. The simple decoder built against the interleaving attack is further shown to achieve the simple capacity for unknown attacks, and is argued to be an improved version of the recently proposed decoder of Oosterwijk et al. With this new universal decoder, cut-offs on the bias distribution function can finally be dismissed. Besides the application of these results to fingerprinting, a direct consequence of our results to group testing is that (i) a simple decoder asymptotically requires a factor 1.44 more tests to find defectives than a joint decoder, and (ii) the simple decoder presented in this paper provably achieves this bound.
In text/plain format

Archived Files and Locations

application/pdf  4.3 MB
file_h37t2wevfbchljb6uvn63x7ree (repository) (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2014-02-05
Version   v2
Language   en ?
arXiv  1401.5688v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 4da21bc3-c967-4b98-8eac-63ccaf3197dd