Abstract
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.
Original language | English |
---|---|
Title of host publication | 3rd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec'15, Portland OR, USA, June 17-19, 2015) |
Place of Publication | New York |
Publisher | Association for Computing Machinery, Inc |
Pages | 97-107 |
Number of pages | 11 |
ISBN (Print) | 978-1-4503-3587-4 |
DOIs | |
Publication status | Published - 2015 |
Event | 3rd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec 2015) - Portland, United States Duration: 17 Jun 2015 → 19 Jun 2015 Conference number: 3 |
Conference
Conference | 3rd ACM Workshop on Information Hiding and Multimedia Security (IH&MMSec 2015) |
---|---|
Abbreviated title | IH&MMSec 2015 |
Country/Territory | United States |
City | Portland |
Period | 17/06/15 → 19/06/15 |
Fingerprint
Dive into the research topics of 'Optimal sequential fingerprinting: Wald vs. Tardos'. Together they form a unique fingerprint.Prizes
-
Best Paper Award at IH&MMSec 2015
Laarhoven, Thijs M.M. (Recipient), 19 Jun 2015
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific
File