A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users

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

doi:10.1109/CCNC.2007.215

A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Abstract

We give a tracing algorithm for 2-secure probabilistic fingerprinting codes with the property that it never accuses innocent users when there are up to 2 attackers. Moreover, by using our code and tracing algorithm, innocent users are also unlikely to be accused even if either the number of attackers or attackers' abilities exceed our assumption. Our code is the first example of collusion-secure fingerprinting codes with both of these two properties. Furthermore, our code has shorter length among the preceding 2-secure codes, and possesses further properties desirable in a practical use.

Original language	English
Title of host publication	2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007
Pages	1068-1072
Number of pages	5
DOIs	https://doi.org/10.1109/CCNC.2007.215
Publication status	Published - 2007
Externally published	Yes
Event	2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007 - Las Vegas, NV, United States Duration: Jan 11 2007 → Jan 13 2007

Publication series

Name	2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007

Other

Other	2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007
Country/Territory	United States
City	Las Vegas, NV
Period	1/11/07 → 1/13/07

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/CCNC.2007.215

Cite this

Nuida, K., Hagiwara, M., Kitagawa, T., Watanabe, H., Ogawa, K., Fujitsu, S., & Imai, H. (2007). A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users. In 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007 (pp. 1068-1072). Article 4199303 (2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007). https://doi.org/10.1109/CCNC.2007.215

A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users. / Nuida, Koji; Hagiwara, Manabu; Kitagawa, Takashi et al.
2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007. 2007. p. 1068-1072 4199303 (2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nuida, K, Hagiwara, M, Kitagawa, T, Watanabe, H, Ogawa, K, Fujitsu, S & Imai, H 2007, A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users. in 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007., 4199303, 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007, pp. 1068-1072, 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007, Las Vegas, NV, United States, 1/11/07. https://doi.org/10.1109/CCNC.2007.215

Nuida K, Hagiwara M, Kitagawa T, Watanabe H, Ogawa K, Fujitsu S et al. A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users. In 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007. 2007. p. 1068-1072. 4199303. (2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007). doi: 10.1109/CCNC.2007.215

@inproceedings{68ee8f70daff4ee6a9743763713942ae,

title = "A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users",

abstract = "We give a tracing algorithm for 2-secure probabilistic fingerprinting codes with the property that it never accuses innocent users when there are up to 2 attackers. Moreover, by using our code and tracing algorithm, innocent users are also unlikely to be accused even if either the number of attackers or attackers' abilities exceed our assumption. Our code is the first example of collusion-secure fingerprinting codes with both of these two properties. Furthermore, our code has shorter length among the preceding 2-secure codes, and possesses further properties desirable in a practical use.",

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

year = "2007",

doi = "10.1109/CCNC.2007.215",

language = "English",

isbn = "1424406668",

series = "2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007",

pages = "1068--1072",

booktitle = "2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007",

note = "2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007 ; Conference date: 11-01-2007 Through 13-01-2007",

}

TY - GEN

T1 - A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users

AU - Nuida, Koji

AU - Hagiwara, Manabu

AU - Kitagawa, Takashi

AU - Watanabe, Hajime

AU - Ogawa, Kazuto

AU - Fujitsu, Satoshi

AU - Imai, Hideki

PY - 2007

Y1 - 2007

N2 - We give a tracing algorithm for 2-secure probabilistic fingerprinting codes with the property that it never accuses innocent users when there are up to 2 attackers. Moreover, by using our code and tracing algorithm, innocent users are also unlikely to be accused even if either the number of attackers or attackers' abilities exceed our assumption. Our code is the first example of collusion-secure fingerprinting codes with both of these two properties. Furthermore, our code has shorter length among the preceding 2-secure codes, and possesses further properties desirable in a practical use.

AB - We give a tracing algorithm for 2-secure probabilistic fingerprinting codes with the property that it never accuses innocent users when there are up to 2 attackers. Moreover, by using our code and tracing algorithm, innocent users are also unlikely to be accused even if either the number of attackers or attackers' abilities exceed our assumption. Our code is the first example of collusion-secure fingerprinting codes with both of these two properties. Furthermore, our code has shorter length among the preceding 2-secure codes, and possesses further properties desirable in a practical use.

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

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

U2 - 10.1109/CCNC.2007.215

DO - 10.1109/CCNC.2007.215

M3 - Conference contribution

AN - SCOPUS:36349024586

SN - 1424406668

SN - 9781424406661

T3 - 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007

SP - 1068

EP - 1072

BT - 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007

T2 - 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007

Y2 - 11 January 2007 through 13 January 2007

ER -

A tracing algorithm for short 2-secure probabilistic fingerprinting codes strongly protecting innocent users

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this