Cryptology ePrint Archive: Report 2012/522
False Positive probabilities in q-ary Tardos codes: comparison of attacks
A. Simone and B. Skoric
Abstract: We investigate False Positive (FP) accusation probabilities for
q-ary Tardos codes in the Restricted Digit Model.
We employ a computation method recently introduced by us,
to which we refer as Convolution and Series Expansion (CSE).
We present a comparison of several collusion attacks on q-ary codes: majority voting, minority voting, Interleaving, $\tilde\mu$-minimizing and Random Symbol (the q-ary equivalent of the Coin Flip strategy).
The comparison is made by looking at the FP rate at approximately fixed False Negative rate.
In nearly all cases we find that the strongest attack is either
minority voting or $\tilde\mu$-minimizing, depending on the exact setting of parameters such as alphabet size, code length, and coalition size.
Furthermore, we present results on the convergence speed of the CSE method, and we show how FP rate computations for the Random Symbol strategy can be sped up by a pre-computation step.
Category / Keywords: collusion; Tardos code; watermarking
Date: received 5 Sep 2012
Contact author: b skoric at tue nl
Available format(s): PDF | BibTeX Citation
Version: 20120906:175952 (All versions of this report)
Short URL: ia.cr/2012/522
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]