Systematic generation of Tardos's fingerprint codes

Minoru Kuribayashi, Masakatu Morii

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Digital fingerprinting is used to trace back illegal users, where unique ID known as digital fingerprints is embedded into a content before distribution. On the generation of such fingerprints, one of the important properties is collusion-resistance. Binary codes for fingerprinting with a code length of theoretically minimum order were proposed by Tardos, and the related works mainly focused on the reduction of the code length were presented. In this paper, we present a concrete and systematic construction of the Tardos's fingerprinting code using a chaotic map. Using a statistical model for correlation scores, the actual number of true-positive and false-positive detection is measured. The collusion-resistance of the generated fingerprinting codes is evaluated by a computer simulation.

Original languageEnglish
Pages (from-to)508-515
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number2
Publication statusPublished - Feb 2010
Externally publishedYes


  • Chaotic map
  • Collusion attack
  • Fingerprinting
  • Tardos's code

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Systematic generation of Tardos's fingerprint codes'. Together they form a unique fingerprint.

Cite this