Capacities and capacity-achieving decoders for various fingerprinting games

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

12 Citaten (Scopus)

Samenvatting

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.
Originele taal-2Engels
Titel2nd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec'14, Salzburg, Austria, June 11-13, 2014)
Plaats van productieNew York NY
UitgeverijAssociation for Computing Machinery, Inc
Pagina's123-134
ISBN van geprinte versie978-1-4503-2647-6
DOI's
StatusGepubliceerd - 2014
Evenement2nd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec 2014) - Salzburg, Oostenrijk
Duur: 11 jun 201413 jun 2014
Congresnummer: 2

Congres

Congres2nd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec 2014)
Verkorte titelIH&MMSec 2014
LandOostenrijk
StadSalzburg
Periode11/06/1413/06/14
Ander2nd ACM Workshop on Information Hiding and Multimedia Security

Vingerafdruk Duik in de onderzoeksthema's van 'Capacities and capacity-achieving decoders for various fingerprinting games'. Samen vormen ze een unieke vingerafdruk.

Citeer dit