An improvement of discrete Tardos fingerprinting codes

  • Authors:
  • Koji Nuida;Satoshi Fujitsu;Manabu Hagiwara;Takashi Kitagawa;Hajime Watanabe;Kazuto Ogawa;Hideki Imai

  • Affiliations:
  • Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan 101-0021;Science and Technical Research Laboratories, Japan Broadcasting Corporation (NHK), Tokyo, Japan 157-8510;Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan 101-0021 and Center for Research and Development Initiative, ...;Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan 101-0021;Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan 101-0021;Science and Technical Research Laboratories, Japan Broadcasting Corporation (NHK), Tokyo, Japan 157-8510;Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan 101-0021 and Faculty of Science and Engineering, Chuo Univers ...

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

It has been proven that the code lengths of Tardos's collusion-secure fingerprinting codes are of theoretically minimal order with respect to the number of adversarial users (pirates). However, the code lengths can be further reduced as some preceding studies have revealed. In this article we improve a recent discrete variant of Tardos's codes, and give a security proof of our codes under an assumption weaker than the original Marking Assumption. Our analysis shows that our codes have significantly shorter lengths than Tardos's codes. For example, when c = 8, our code length is about 4.94% of Tardos's code in a practical setting and about 4.62% in a certain limit case. Our code lengths for large c are asymptotically about 5.35% of Tardos's codes.