An Efficient 2-Secure and Short Random Fingerprint Code and Its Security Evaluation

Special Section on Cryptography and Information Security

Koji NUIDA, Satoshi FUJITSU, Center for Research and Development Initiative, Chuo University">Manabu HAGIWARA, Faculty of Science and Engineering, Chuo University">Hideki IMAI, Takashi KITAGAWA, Kazuto OGAWA, Hajime WATANABE

Author information

Koji NUIDA
Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)
Satoshi FUJITSU
Science & Technical Research Laboratories, Japan Broadcasting Corporation
Manabu HAGIWARA
Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)
Center for Research and Development Initiative, Chuo University
Hideki IMAI
Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)
Faculty of Science and Engineering, Chuo University
Takashi KITAGAWA
Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)
Kazuto OGAWA
Science & Technical Research Laboratories, Japan Broadcasting Corporation
Hajime WATANABE
Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)

Keywords: fingerprint, c-secure code, collusion attack, security analysis, watermark, DRM

JOURNAL RESTRICTED ACCESS

2009 Volume E92.A Issue 1 Pages 197-206

DOI https://doi.org/10.1587/transfun.E92.A.197

Details

Abstract

The code length of Tardos's collusion-secure fingerprint code is of theoretically minimal order with respect to the number of adversarial users (pirates). However, the constant factor should be further reduced for practical implementation. In this article, we improve the tracing algorithm of Tardos's code and propose a 2-secure and short random fingerprint code, which is secure against collusion attacks by two pirates. Our code length is significantly shorter than that of Tardos's code and its tracing error probability is practically small.

Corresponding author

Register with J-STAGE for free!