Paper Info
Title
Optimal suspicion functions for tardos traitor tracing schemes.
Abstract
We investigate alternative suspicion functions for Tardos traitor tracing schemes. In the simple decoder approach (computation of a score for every user independently) we derive suspicion functions that optimize a performance indicator related to the sufficient code length l in the limit of large coalition size c. Our results hold for the Restricted-Digit Model as well as the Combined-Digit Model. The scores depend on information that is usually not available to the tracer -- the attack strategy or the tallies of the symbols received by the colluders. We discuss how such results can be used in realistic contexts. We study several combinations of coalition attack strategy versus suspicion function optimized against some attack (another attack or the same). In many of these combinations the usual scaling l \propto c2 is replaced by a lower power of c, e.g. c3/2. We find that the interleaving strategy is an especially powerful attack, and the suspicion function tailored against interleaving is effective against all considered attacks.
Year
DOI
Venue
2013
10.1145/2482513.2482527
IH&MMSec
Keywords
DocType
Volume
interleaving strategy,large coalition size,combined-digit model,optimal suspicion function,powerful attack,attack strategy,derive suspicion function,tardos traitor,sufficient code length l,restricted-digit model,coalition attack strategy,alternative suspicion function,measurement,security
Journal
2013
Citations 
PageRank 
References 
12
0.55
22
Authors
3
Name
Order
Citations
PageRank
Jan-Jaap Oosterwijk1403.09
Boris Škorić228529.73
Jeroen Doumen332621.84