False negative probabilities in Tardos codes

A. Simone, B. Skoric

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Uittreksel

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
TaalEngels
Pagina's159-182
TijdschriftDesigns, Codes and Cryptography
Volume74
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - 2015

Vingerafdruk

Watermarking
Convolution
Collusion
Series Expansion
Attack
Traitor Tracing
Digital Watermark
Collusion Attack
Watermark
Redistribution
Asymptotically Optimal
Tracing
False Positive
Resist
Error Rate
False
Directly proportional

Citeer dit

@article{645f2894be174a3d8d6cf7d911e8d07e,
title = "False negative probabilities in Tardos codes",
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",
author = "A. Simone and B. Skoric",
year = "2015",
doi = "10.1007/s10623-013-9856-x",
language = "English",
volume = "74",
pages = "159--182",
journal = "Designs, Codes and Cryptography",
issn = "0925-1022",
publisher = "Springer",
number = "1",

}

False negative probabilities in Tardos codes. / Simone, A.; Skoric, B.

In: Designs, Codes and Cryptography, Vol. 74, Nr. 1, 2015, blz. 159-182.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

T1 - False negative probabilities in Tardos codes

AU - Simone,A.

AU - Skoric,B.

PY - 2015

Y1 - 2015

N2 - 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

AB - 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

U2 - 10.1007/s10623-013-9856-x

DO - 10.1007/s10623-013-9856-x

M3 - Article

VL - 74

SP - 159

EP - 182

JO - Designs, Codes and Cryptography

T2 - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

SN - 0925-1022

IS - 1

ER -