Designs, Codes and Cryptography

, Volume 71, Issue 1, pp 83–103

Optimal symmetric Tardos traitor tracing schemes

Open AccessArticle

DOI: 10.1007/s10623-012-9718-y

Cite this article as:
Laarhoven, T. & de Weger, B. Des. Codes Cryptogr. (2014) 71: 83. doi:10.1007/s10623-012-9718-y

Abstract

For the Tardos traitor tracing scheme, we show that by combining the symbol-symmetric accusation function of Škorić et al. with the improved analysis of Blayer and Tassa we get further improvements. Our construction gives codes that are up to four times shorter than Blayer and Tassa’s, and up to two times shorter than the codes from Škorić et al. Asymptotically, we achieve the theoretical optimal codelength for Tardos’ distribution function and the symmetric score function. For large coalitions, our codelengths are asymptotically about 4.93% of Tardos’ original codelengths, which also improves upon results from Nuida et al.

Keywords

Traitor tracing schemesFingerprinting codesWatermarking

Mathematics Subject Classification (2000)

68P3094B60
Download to read the full article text

Copyright information

© The Author(s) 2012

Authors and Affiliations

  1. 1.Eindhoven University of TechnologyEindhovenThe Netherlands