Accusation probabilities in Tardos codes : beyond the Gaussian approximation

A. Simone, B. Skoric

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

13 Citaties (Scopus)

Uittreksel

We study the probability distribution of user accusations in the q-ary Tardos fingerprinting system under the Marking Assumption, in the restricted digit model. In particular, we look at the applicability of the so-called Gaussian approximation, which states that accusation probabilities tend to the normal distribution when the fingerprinting code is long. We introduce a novel parametrization of the attack strategy which enables a significant speedup of numerical evaluations. We set up a method, based on power series expansions, to systematically compute the probability of accusing innocent users. The ‘small parameter’ in the power series is 1/m, where m is the code length. We use our method to semi-analytically study the performance of the Tardos code against majority voting and interleaving attacks. The bias function ‘shape’ parameter strongly influences the distance between the actual probabilities and the asymptotic Gaussian curve. The impact on the collusion-resilience of the code is shown. For some realistic parameter values, the false accusation probability is even lower than the Gaussian approximation predicts. Keywords: Traitor tracing · Tardos fingerprinting · Collusion resistance
TaalEngels
Pagina's379-412
Aantal pagina's34
TijdschriftDesigns, Codes and Cryptography
Volume63
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 2012

Vingerafdruk

Gaussian Approximation
Fingerprinting
Collusion
Attack
Traitor Tracing
Majority Voting
Power Series Expansion
Interleaving
Resilience
Shape Parameter
Normal distribution
Digit
Power series
Parametrization
Small Parameter
Probability distributions
Gaussian distribution
Speedup
Probability Distribution
Tend

Citeer dit

@article{8f2e414a92194fad86eb9d3e15648a69,
title = "Accusation probabilities in Tardos codes : beyond the Gaussian approximation",
abstract = "We study the probability distribution of user accusations in the q-ary Tardos fingerprinting system under the Marking Assumption, in the restricted digit model. In particular, we look at the applicability of the so-called Gaussian approximation, which states that accusation probabilities tend to the normal distribution when the fingerprinting code is long. We introduce a novel parametrization of the attack strategy which enables a significant speedup of numerical evaluations. We set up a method, based on power series expansions, to systematically compute the probability of accusing innocent users. The ‘small parameter’ in the power series is 1/m, where m is the code length. We use our method to semi-analytically study the performance of the Tardos code against majority voting and interleaving attacks. The bias function ‘shape’ parameter strongly influences the distance between the actual probabilities and the asymptotic Gaussian curve. The impact on the collusion-resilience of the code is shown. For some realistic parameter values, the false accusation probability is even lower than the Gaussian approximation predicts. Keywords: Traitor tracing · Tardos fingerprinting · Collusion resistance",
author = "A. Simone and B. Skoric",
year = "2012",
doi = "10.1007/s10623-011-9563-4",
language = "English",
volume = "63",
pages = "379--412",
journal = "Designs, Codes and Cryptography",
issn = "0925-1022",
publisher = "Springer",
number = "3",

}

Accusation probabilities in Tardos codes : beyond the Gaussian approximation. / Simone, A.; Skoric, B.

In: Designs, Codes and Cryptography, Vol. 63, Nr. 3, 2012, blz. 379-412.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

T1 - Accusation probabilities in Tardos codes : beyond the Gaussian approximation

AU - Simone,A.

AU - Skoric,B.

PY - 2012

Y1 - 2012

N2 - We study the probability distribution of user accusations in the q-ary Tardos fingerprinting system under the Marking Assumption, in the restricted digit model. In particular, we look at the applicability of the so-called Gaussian approximation, which states that accusation probabilities tend to the normal distribution when the fingerprinting code is long. We introduce a novel parametrization of the attack strategy which enables a significant speedup of numerical evaluations. We set up a method, based on power series expansions, to systematically compute the probability of accusing innocent users. The ‘small parameter’ in the power series is 1/m, where m is the code length. We use our method to semi-analytically study the performance of the Tardos code against majority voting and interleaving attacks. The bias function ‘shape’ parameter strongly influences the distance between the actual probabilities and the asymptotic Gaussian curve. The impact on the collusion-resilience of the code is shown. For some realistic parameter values, the false accusation probability is even lower than the Gaussian approximation predicts. Keywords: Traitor tracing · Tardos fingerprinting · Collusion resistance

AB - We study the probability distribution of user accusations in the q-ary Tardos fingerprinting system under the Marking Assumption, in the restricted digit model. In particular, we look at the applicability of the so-called Gaussian approximation, which states that accusation probabilities tend to the normal distribution when the fingerprinting code is long. We introduce a novel parametrization of the attack strategy which enables a significant speedup of numerical evaluations. We set up a method, based on power series expansions, to systematically compute the probability of accusing innocent users. The ‘small parameter’ in the power series is 1/m, where m is the code length. We use our method to semi-analytically study the performance of the Tardos code against majority voting and interleaving attacks. The bias function ‘shape’ parameter strongly influences the distance between the actual probabilities and the asymptotic Gaussian curve. The impact on the collusion-resilience of the code is shown. For some realistic parameter values, the false accusation probability is even lower than the Gaussian approximation predicts. Keywords: Traitor tracing · Tardos fingerprinting · Collusion resistance

U2 - 10.1007/s10623-011-9563-4

DO - 10.1007/s10623-011-9563-4

M3 - Article

VL - 63

SP - 379

EP - 412

JO - Designs, Codes and Cryptography

T2 - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

SN - 0925-1022

IS - 3

ER -