English

Dynamic Tardos Traitor Tracing Schemes

Cryptography and Security 2013-06-17 v2

Abstract

We construct binary dynamic traitor tracing schemes, where the number of watermark bits needed to trace and disconnect any coalition of pirates is quadratic in the number of pirates, and logarithmic in the total number of users and the error probability. Our results improve upon results of Tassa, and our schemes have several other advantages, such as being able to generate all codewords in advance, a simple accusation method, and flexibility when the feedback from the pirate network is delayed.

Cite

@article{arxiv.1111.3597,
  title  = {Dynamic Tardos Traitor Tracing Schemes},
  author = {Thijs Laarhoven and Jeroen Doumen and Peter Roelse and Boris Skoric and Benne de Weger},
  journal= {arXiv preprint arXiv:1111.3597},
  year   = {2013}
}

Comments

13 pages, 5 figures

R2 v1 2026-06-21T19:36:31.394Z