Hierarchical construction of tardos code

Naoyuki Akashi, Minoru Kuribayashi, Masakatu Morii

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Tardos proposed binary codes for fingerprinting with a code length of theoretically minimum order, and the related works mainly focused on the reduction of the code length were presented. We presented a concrete and systematic construction of the Tardos's fingerprinting code using a chaotic map. We also introduced a hierarchical structure to the codewords for the reduction of computational costs. However, there were room for improvement of the code-length of this structure. In this paper, we present the optimized hierarchical structure considering appropriate parameters under the assumption that the distribution of correlation scores follows Gaussian. In a computer simulation, we evaluate the collusion-resistance of optimized Tardos code and that of original non-layered Tardos code under theoretically equal condition.

Original languageEnglish
Title of host publication2008 International Symposium on Information Theory and its Applications, ISITA2008
DOIs
Publication statusPublished - Dec 1 2008
Externally publishedYes
Event2008 International Symposium on Information Theory and its Applications, ISITA2008 - Auckland, New Zealand
Duration: Dec 7 2008Dec 10 2008

Publication series

Name2008 International Symposium on Information Theory and its Applications, ISITA2008

Other

Other2008 International Symposium on Information Theory and its Applications, ISITA2008
CountryNew Zealand
CityAuckland
Period12/7/0812/10/08

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Hierarchical construction of tardos code'. Together they form a unique fingerprint.

  • Cite this

    Akashi, N., Kuribayashi, M., & Morii, M. (2008). Hierarchical construction of tardos code. In 2008 International Symposium on Information Theory and its Applications, ISITA2008 [4895496] (2008 International Symposium on Information Theory and its Applications, ISITA2008). https://doi.org/10.1109/ISITA.2008.4895496