TY - JOUR
T1 - Riding the saddle point
T2 - asymptotics of the capacity-achieving simple decoder for bias-based traitor tracing
AU - Ibrahimi, Sarah
AU - Škorić, Boris
AU - Oosterwijk, Jan Jaap
PY - 2014/12/1
Y1 - 2014/12/1
N2 - We study the asymptotic-capacity-achieving score function that was recently proposed by Oosterwijk et al. for bias-based traitor tracing codes. For the bias function, we choose the Dirichlet distribution with a cutoff. Using Bernstein’s inequality and Bennett’s inequality, we upper bound the false-positive and false-negative error probabilities. From these bounds we derive sufficient conditions for the scheme parameters. We solve these conditions in the limit of large coalition size c0 and obtain asymptotic solutions for the cutoff, the sufficient code length, and the corresponding accusation threshold. We find that the code length converges to its asymptote approximately as c0 −1/2, which is faster than the c0 −1/3 of Tardos’ score function. MSC:94B60
AB - We study the asymptotic-capacity-achieving score function that was recently proposed by Oosterwijk et al. for bias-based traitor tracing codes. For the bias function, we choose the Dirichlet distribution with a cutoff. Using Bernstein’s inequality and Bennett’s inequality, we upper bound the false-positive and false-negative error probabilities. From these bounds we derive sufficient conditions for the scheme parameters. We solve these conditions in the limit of large coalition size c0 and obtain asymptotic solutions for the cutoff, the sufficient code length, and the corresponding accusation threshold. We find that the code length converges to its asymptote approximately as c0 −1/2, which is faster than the c0 −1/3 of Tardos’ score function. MSC:94B60
KW - Fingerprinting
KW - Traitor tracing
UR - http://www.scopus.com/inward/record.url?scp=84946562819&partnerID=8YFLogxK
U2 - 10.1186/s13635-014-0012-6
DO - 10.1186/s13635-014-0012-6
M3 - Article
SN - 2510-523X
VL - 2014
JO - EURASIP Journal on Information Security
JF - EURASIP Journal on Information Security
IS - 1
M1 - 12
ER -