A collusion-secure fingerprinting code reduced by Chinese remaindering and its random-error resilience

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2137, Issue , 2001, Pages 303-315

  Muratani, Hirofumi ^a  

^a TOSHIBA CORPORATION   (Japan)

Author keywords

C secure code; Chinese remainder theorem; Collusion attack; Digital watermarking; Error correction; Fingerprinting

Indexed keywords

CODES (SYMBOLS); DIGITAL WATERMARKING; ERROR CORRECTION;

CHINESE REMAINDER THEOREM; CHINESE REMAINDERING; COLLUSION ATTACK; ERROR CORRECTING CODE; ERROR RESILIENCE; FINGERPRINTING; FINGERPRINTING CODE; SECURE CODES;

C (PROGRAMMING LANGUAGE);

EID: 84947297384     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45496-9_22     Document Type: Conference Paper

References (14)

1. Wagner, N. R., "Fingerprinting," Proceedings of the 1983 Symposium on Security and Privacy, Oakland, California, U. S. A., 25-27 Apr. 1983, Technical Committee on Security & Privacy, IEEE Computer Society, 18-22, 1983.
2. Blakley, G. R., C. Meadows and G. B. Purdy, "Fingerprinting Long Forgiving Messages," Proceedings of Advanced Cryptology - CRYPTO’85, Lecture Notes in Computer Science, Vol. 218, Springer-Verlag, 180-189, 1986.
3. Boneh, D. and J. Shaw, "Collusion-Secure Fingerprinting for Digital Data," Proceedings of Advances in Cryptology - CRYPTO’95, Santa Barbara, California, U. S. A., 27-31 Aug. 1995, Lecture Notes in Computer Science, Vol. 963, Springer-Verlag, 452-465, 1995.
4. Suzuoki, M., H. Watanabe and T. Kasami, "A Scheme of Making Collusion-Secure Watermark," Proceedings of the 1997 Symposium on Cryptography and Information Security, SCIS’97, Fukuoka, Japan, 29 Jan.- 1 Feb. 1997, 31B, 1997 (in Japanese).
5. Yoshida, J., K. Iwamura and H. Imai, "A Coding Method for Collusion-Secure Watermark and Less Decline," Proceedings of the 1998 Symposium of Cryptography and Information Security, SCIS’98, Shizuoka, Japan, 28-31 Jan. 1998, 10.2.A, 1998 (in Japanese).
6. Chor, B., A. Fiat and M. Naor, "Tracing traitors," Proceedings of Advanced Cryptology - CRYPTO’94, Santa Barbara, California, U. S. A., 22-25 Aug. 1994, Lecture Notes in Computer Science, Vol. 839, Springer-Verlag, 257-270, 1994.
7. Alon, N., J. H. Spencer and P. Erdös, "The Probabilistic Method," John Wiley & Sons, Inc., New York, 1992.
8. Lindkvist, T., "Fingerprinting digital document," Ph.D. thesis, LIU-TEK-LIC-1999: 56, Linköping University, 1999.
9. Wiberg, N. and T. Lindkvist, "On the Performance of Certain Collusion-Secure Fingerprinting Codes," http://www.it.isy.liu.se/research.
10. Löfvenberg, J., "Random Codes for Digital Fingerprinting," LIU-TEK-LIC-1999: 07, Linköping University, 1999.
11. Goldreich, O., D. Ron and M. Sudan, "Chinese Remaindering with Errors," Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 225-234, 1999.
12. Boneh, D., "Finding Smooth Integers in Short Intervals Using CRT Decoding," Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 265-272, 2000.
13. Bleichenbacher, D. and P. Q. Nguyen, "Noisy Polynomial Interpolation and Noisy Chinese Remaindering," Proceedings of the Advances in Cryptology - EURO-CRYPT 2000, Bart Preneel (ed.), Bruges, Belgium, 14-18 May 2000, Lecture Notes in Computer Science, Vol. 1807, Springer-Verlag, 53-69, 2000.
14. Guth, H.-J. and B. Pfitzmann, "Error- and Collusion-Secure Fingerprinting for Digital Data," Proceedings of the Third International Workshop, Information Hiding, IH’99, Andreas Pfitzmann (ed.), Dresden, Germany, 29 Sept.-1 Oct. 1999, Lecture Notes in Computer Science, Vol. 1768, Springer-Verlag, 134-145, 2000.