English

Asymptotically false-positive-maximizing attack on non-binary Tardos codes

Cryptography and Security 2011-02-03 v1

Abstract

We use a method recently introduced by Simone and Skoric to study accusation probabilities for non-binary Tardos fingerprinting codes. We generalize the pre-computation steps in this approach to include a broad class of collusion attack strategies. We analytically derive properties of a special attack that asymptotically maximizes false accusation probabilities. We present numerical results on sufficient code lengths for this attack, and explain the abrupt transitions that occur in these results.

Cite

@article{arxiv.1102.0451,
  title  = {Asymptotically false-positive-maximizing attack on non-binary Tardos codes},
  author = {Antonino Simone and Boris Skoric},
  journal= {arXiv preprint arXiv:1102.0451},
  year   = {2011}
}
R2 v1 2026-06-21T17:20:35.823Z