TY - GEN
T1 - An improvement of Tardos's collusion-secure fingerprinting codes with very short lengths
AU - Nuida, Koji
AU - Fujitsu, Satoshi
AU - Hagiwara, Manabu
AU - Kitagawa, Takashi
AU - Watanabe, Hajime
AU - Ogawa, Kazuto
AU - Imai, Hideki
PY - 2007
Y1 - 2007
N2 - The code length of Tardos's collusion-secure fingerprinting code (STOC'03) is of theoretically minimal order with respect to the number of malicious users (pirates); however, the constant factor should be further reduced for practical implementation. In this paper we give a collusion-secure fingerprinting code by mixing recent two improvements of Tardos code and modifying their pirates tracing algorithms. Our code length is significantly shorter than Tardos code, especially in the case of fewer pirates. For example, the ratio of our length relative to Tardos code in some practical situation with 4 pirates is 4.33%; while the lowest among the preceding codes in this case (Škorić et al., 2007) is 9.87%.
AB - The code length of Tardos's collusion-secure fingerprinting code (STOC'03) is of theoretically minimal order with respect to the number of malicious users (pirates); however, the constant factor should be further reduced for practical implementation. In this paper we give a collusion-secure fingerprinting code by mixing recent two improvements of Tardos code and modifying their pirates tracing algorithms. Our code length is significantly shorter than Tardos code, especially in the case of fewer pirates. For example, the ratio of our length relative to Tardos code in some practical situation with 4 pirates is 4.33%; while the lowest among the preceding codes in this case (Škorić et al., 2007) is 9.87%.
UR - http://www.scopus.com/inward/record.url?scp=38349028852&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38349028852&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-77224-8_12
DO - 10.1007/978-3-540-77224-8_12
M3 - Conference contribution
AN - SCOPUS:38349028852
SN - 9783540772231
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 80
EP - 89
BT - Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 17th International Symposium, AAECC- 17, Proceedings
PB - Springer Verlag
T2 - 17th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-17
Y2 - 16 December 2007 through 20 December 2007
ER -