False negative probabilities in Tardos codes

A. Simone, B. Skoric

Research output: Contribution to journalArticleAcademicpeer-review

67 Downloads (Pure)

Abstract

Forensic watermarking is the application of digital watermarks for the purpose of tracing unauthorized redistribution of content. One of the most powerful types of attack on watermarks is the collusion attack, in which multiple users compare their differently watermarked versions of the same content. Collusion-resistant codes have been developed against these attacks. One of the most famous such codes is the Tardos code. It has the asymptotically optimal property that it can resist c attackers with a code of length proportional to TeX c 2 . Determining error rates for the Tardos code and its various extensions and generalizations turns out to be a nontrivial problem. In recent work we developed an approach called the convolution and series expansion (CSE) method to accurately compute false positive accusation probabilities. In this paper we extend the CSE method in order to make it possible to compute a bound on the False Negative accusation probabilities. Keywords: Traitor tracing · Tardos code · Collusion · Watermarking
Original languageEnglish
Pages (from-to)159-182
JournalDesigns, Codes and Cryptography
Volume74
Issue number1
DOIs
Publication statusPublished - 2015

Fingerprint Dive into the research topics of 'False negative probabilities in Tardos codes'. Together they form a unique fingerprint.

Cite this