Asymptotic code bounds of binary Tardos codes under the weak marking assumption
 
Asymptotic code bounds of binary Tardos codes under the weak marking assumption ■
 
Gabor Fodor, Gabor Fodor, Gabor Fodor, Ann Dooms, Ann Dooms, Ann Dooms, Peter Schelkens, Peter Schelkens, Peter Schelkens
 
Abstract ■

The Tardos code is a popular fingerprinting code due to its asymptotically optimal code length under the strong marking assumption. When these codes are embedded as watermarks or transmitted over un-secure channels, we commonly encounter erasure and flipping errors. In this paper we derive asymptotic bounds on the minimum code length to cope with these distortions and point out further research ideas of both theoretical and practical importance.