TY - GEN
T1 - A group testing based deterministic tracing algorithm for a short random fingerprint code
AU - Kitagaway, Takashi
AU - Hagiwaraz, Manabu
AU - Nuiday, Koji
AU - Watanabey, Hajime
AU - Imaiy, Hideki
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77951097727&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951097727&partnerID=8YFLogxK
U2 - 10.1109/ISITA.2008.4895500
DO - 10.1109/ISITA.2008.4895500
M3 - Conference contribution
AN - SCOPUS:77951097727
SN - 9781424420698
T3 - 2008 International Symposium on Information Theory and its Applications, ISITA2008
BT - 2008 International Symposium on Information Theory and its Applications, ISITA2008
T2 - 2008 International Symposium on Information Theory and its Applications, ISITA2008
Y2 - 7 December 2008 through 10 December 2008
ER -