Lower bounds for collusion-secure fingerprinting

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2003, Pages 472-479

  Peikert, Chris ^a   Shelat, Abhi ^a   Smith, Adam ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; ERRORS; MATHEMATICAL MODELS; PROBABILITY; SECURITY OF DATA; THEOREM PROVING;

BONEH-SHAW CODE; COLLUSION-SECURE FINGERPRINTING; MARKING ASSUMPTION;

DIGITAL WATERMARKING;

EID: 0038077509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. G.R. Blakely, C. Meadows, and G.B. Purdy. "Finger-printing long forgiving messages," In Hugh C. Williams, editor, Advances in Cryptology - CRYPTO'85, LNCS 218, Springer-Verlag, Berlin, 1985, p. 180.
2. B. Bollobás. Combinatorics. Cambridge University Press, 1986.
3. D. Boneh and J. Shaw. "Collusion-secure fingerprinting for digital data," IEEE Transactions on Information Theory, vol IT-44, Sep. 1998, pp. 1897-1905.
4. J. Camenisch. "Efficient Anonymous Fingerprinting with Group Signatures." In T. Okamoto, editor, ASIACRYPT 2000, LNCS 1976, pp. 415-428.
5. B. Chor, A. Fiat, and M. Naor. "Tracing traitors." In Yvo G. Desmedt, editor, Advances in Cryptology - CRYPTO'94, LNCS 839, Springer-Verlag, Berlin, 1994, pp. 257-270.
6. I. Csiszár and J. Körner, Information Theory. Coding Theorems for Discrete Memoryless Systems, Academic Press, New York, 1982.
7. Joe Kilian, F. Thomson Leighton, Lesley R. Matheson, Talal G. Shamoon, Robert E. Tarjan, and Francis Zane. "Resistance of digital fingerprints to collusional attacks." Proceedings of 1998 IEEE International Symposium on Information Theory. Cambridge, MA, 16-21 August 1998, p. 271.
8. Tina Lindkvist. "Fingerprinting of digital documents," Dissertation No 706, Linköping University, September 2001.
9. B. Pfitzmann and M. Waidner. "Asymmetric fingerprinting for larger collusions." In 4th ACM Conference on Computer and Communication Security, 1997.
10. B. Pfitzmann and M. Waidner. "Anonymous fingerprinting." In Walter Fumy, editor, Advances in Cryptology - EUROCRYPT'97, LNCS 1233, Springer-Verlag, Berlin, 1997, pp. 88-102.
11. A. Silverberg and J. Staddon and J. L. Walker. "Effecient traitor tracing algorithms using list decoding," In Colin Boyd, editor, Advances in Cryptology - ASIACRYPT 2001, LNCS 2248, Springer-Verlag, Berlin, 2001, pp. 175-192.
12. Y. Yacobi. "Improved Boneh-Shaw Content Fingerprinting," Proceedings of CT-RSA 2001, San Francisco, CA, pp. 378-391.