An efficient 2-secure and short random fingerprint code and its security evaluation

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

doi:10.1587/transfun.E92.A.197

An efficient 2-secure and short random fingerprint code and its security evaluation

Koji Nuida, Satoshi Fujitsu, Manabu Hagiwara, Hideki Imai, Takashi Kitagawa, Kazuto Ogawa, Hajime Watanabe

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

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.

Original language	English
Pages (from-to)	197-206
Number of pages	10
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E92-A
Issue number	1
DOIs	https://doi.org/10.1587/transfun.E92.A.197
Publication status	Published - Jan 2009
Externally published	Yes

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1587/transfun.E92.A.197

Cite this

@article{6c2b2860ea164b02916e12579dac1fce,

title = "An efficient 2-secure and short random fingerprint code and its security evaluation",

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.",

author = "Koji Nuida and Satoshi Fujitsu and Manabu Hagiwara and Hideki Imai and Takashi Kitagawa and Kazuto Ogawa and Hajime Watanabe",

year = "2009",

month = jan,

doi = "10.1587/transfun.E92.A.197",

language = "English",

volume = "E92-A",

pages = "197--206",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "1",

}

TY - JOUR

T1 - An efficient 2-secure and short random fingerprint code and its security evaluation

AU - Nuida, Koji

AU - Fujitsu, Satoshi

AU - Hagiwara, Manabu

AU - Imai, Hideki

AU - Kitagawa, Takashi

AU - Ogawa, Kazuto

AU - Watanabe, Hajime

PY - 2009/1

Y1 - 2009/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77952335986&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952335986&partnerID=8YFLogxK

U2 - 10.1587/transfun.E92.A.197

DO - 10.1587/transfun.E92.A.197

M3 - Article

AN - SCOPUS:77952335986

SN - 0916-8508

VL - E92-A

SP - 197

EP - 206

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 1

ER -

An efficient 2-secure and short random fingerprint code and its security evaluation

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this