HackerPapers

arXiv:1111.3597cs.CR

Dynamic Tardos Traitor Tracing Schemes

Thijs Laarhoven, Jeroen Doumen, Peter Roelse, Boris Skoric, Benne de Weger

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

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.

arXiv comments
13 pages, 5 figures
Journal reference
IEEE Transactions on Information Theory, vol. 59, no. 7, pp. 4230-4242, 2013
DOI
doi:10.1109/TIT.2013.2251756
Subjects
cs.CRCryptography and Security

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Jan 2026 to Jan 2026.

Comments linking this paper, per year.

Discussed in comments1 thread

    • While useful it needs a big red warning to potential leakers. If they were personally served documents (such as via email, while logged in, etc) there really isn't much that can be done to ascertain the safety of leaking it. It's not even safe if there are two or more leakers…

      coppsilgoldView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.