Optimal sequential fingerprinting: Wald vs. Tardos

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)

Samenvatting

We study sequential collusion-resistant fingerprinting, where the fingerprinting code is generated in advance but accusations may be made between rounds, and show that in this setting both the dynamic Tardos scheme and schemes building upon Wald's sequential probability ratio test (SPRT) are asymptotically optimal. We further compare these two approaches to sequential fingerprinting, highlighting differences between the two schemes. Based on these differences, we argue that Wald's scheme should in general be preferred over the dynamic Tardos scheme, even though both schemes have their merits. As a side result, we derive an optimal sequential group testing method for the classical model, which can easily be generalized to different group testing models.
Originele taal-2Engels
Titel3rd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec'15, Portland OR, USA, June 17-19, 2015)
Plaats van productieNew York
UitgeverijAssociation for Computing Machinery, Inc
Pagina's97-107
ISBN van geprinte versie978-1-4503-3587-4
DOI's
StatusGepubliceerd - 2015
Evenement3rd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec 2015) - Portland, Verenigde Staten van Amerika
Duur: 17 jun 201519 jun 2015
Congresnummer: 3

Congres

Congres3rd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec 2015)
Verkorte titelIH&MMSec 2015
LandVerenigde Staten van Amerika
StadPortland
Periode17/06/1519/06/15
Ander3rd ACM Workshop on Information Hiding and Multimedia Securit

Vingerafdruk Duik in de onderzoeksthema's van 'Optimal sequential fingerprinting: Wald vs. Tardos'. Samen vormen ze een unieke vingerafdruk.

  • Prijzen

    Best Paper Award at IH&MMSec 2015

    Laarhoven, Thijs M.M. (Ontvanger), 19 jun 2015

    Prijs: AndersWerk, activiteit of publicatie gerelateerde prijzen (lifetime, best paper, poster etc.)Wetenschappelijk

    Bestand

    Citeer dit

    Laarhoven, T. M. M. (2015). Optimal sequential fingerprinting: Wald vs. Tardos. In 3rd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec'15, Portland OR, USA, June 17-19, 2015) (blz. 97-107). Association for Computing Machinery, Inc. https://doi.org/10.1145/2756601.2756603