• DocumentCode
    3279875
  • Title

    Hierarchical construction of Tardos code

  • Author

    Akashi, Naoyuki ; Kuribayashi, Minoru ; Morii, Masakatu

  • Author_Institution
    Grad. Sch. of Eng., Kobe Univ., Kobe
  • fYear
    2008
  • fDate
    7-10 Dec. 2008
  • Firstpage
    1
  • Lastpage
    6
  • 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.
  • Keywords
    Gaussian distribution; binary codes; chaotic communication; correlation methods; Gaussian distribution; Tardos code; binary code; chaotic map; code length reduction; collusion-resistance; computer simulation; correlation method; fingerprinting code; optimized hierarchical structure; Binary codes; Chaos; Computational efficiency; Computer simulation; Concrete; Error probability; Fingerprint recognition; Information theory; Probability distribution; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
  • Conference_Location
    Auckland
  • Print_ISBN
    978-1-4244-2068-1
  • Electronic_ISBN
    978-1-4244-2069-8
  • Type

    conf

  • DOI
    10.1109/ISITA.2008.4895496
  • Filename
    4895496