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

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

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

4 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトル2008 International Symposium on Information Theory and its Applications, ISITA2008
DOI
出版ステータス出版済み - 2008
外部発表はい
イベント2008 International Symposium on Information Theory and its Applications, ISITA2008 - Auckland, ニュージ―ランド
継続期間: 12月 7 200812月 10 2008

出版物シリーズ

名前2008 International Symposium on Information Theory and its Applications, ISITA2008

会議

会議2008 International Symposium on Information Theory and its Applications, ISITA2008
国/地域ニュージ―ランド
CityAuckland
Period12/7/0812/10/08

!!!All Science Journal Classification (ASJC) codes

  • コンピュータサイエンス一般

フィンガープリント

「A group testing based deterministic tracing algorithm for a short random fingerprint code」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル