A group testing based deterministic tracing algorithm for a short random fingerprint code

Takashi Kitagaway, Manabu Hagiwaraz, Koji Nuiday, Hajime Watanabey, Hideki Imaiy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Digital watermarking techniques have been used for preventing an illegal copying and re-distributing of contents. A collusion attack is a strong attack against digital watermarking schemes. To prevent such attacks,a collusion secure fingerprint code can be used. Collusion secure fingerprint code have been studied widely and many codes have been proposed. However, a code length of them are too long to embed it into a content using digital watermarking. In this paper, we propose a very short 3-secure fingerprint code. The code length is 128 bit. The tracing algorithm is based on a group testing algorithm. The feature of the tracing algorithm is that the tracing algorithm is deterministic. We evaluate the performance of the code by a computer simulation. The results of the simulation show that the success probability of the code is about 99.43 % against major three attacks.

Original languageEnglish
Title of host publication2008 International Symposium on Information Theory and its Applications, ISITA2008
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 International Symposium on Information Theory and its Applications, ISITA2008 - Auckland, New Zealand
Duration: Dec 7 2008Dec 10 2008

Publication series

Name2008 International Symposium on Information Theory and its Applications, ISITA2008

Conference

Conference2008 International Symposium on Information Theory and its Applications, ISITA2008
CountryNew Zealand
CityAuckland
Period12/7/0812/10/08

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'A group testing based deterministic tracing algorithm for a short random fingerprint code'. Together they form a unique fingerprint.

Cite this