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 proceedingConference 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 languageEnglish
Title of host publication2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007
Pages1068-1072
Number of pages5
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007 - Las Vegas, NV, United States
Duration: Jan 11 2007Jan 13 2007

Publication series

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

Other

Other2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007
CountryUnited States
CityLas Vegas, NV
Period1/11/071/13/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this