Optimal probabilistic fingerprint codes

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2003, Pages 116-125

  Tardos, Gábor ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Collusion secure codes; Cryptography; Fingerprint

Indexed keywords

COMPUTER SOFTWARE; CRYPTOGRAPHY; ERROR ANALYSIS; PROBABILITY;

FINGERPRINT CODES;

BINARY CODES;

EID: 0038447029     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/780542.780561     Document Type: Conference Paper

References (14)

1. G. R. Blakley, C. Meadows and G. B. Purdy, Finger-printing long forgiving messages, Proc. of Crypto '85 Springer-Verlag Berlin, Heidelberg, 1985, pp. 180-189.
2. D. Boneh and M. Franklin, An efficient public key traitor tracing scheme, Proc. of Crypto '99 Springer-Verlag, Berlin, Heidelberg, 1999, pp. 338-353.
3. D. Boneh and J. Shaw, Collusion-secure fingerprinting for digital data, IEEE Transactions of Information Theory 44 (1998), 480-491.
4. F. Chung, R. Graham, T. Leighton, Guessing secrets, Electronic Journal of Combinatorics 8 (1), 2001.
5. B. Chor, A. Fiat and M. Naor, Tracing traitors, Proc. of Crypto'94 LNCS 839, Springer-Verlag Berlin, Heidelberg, 1994, pp. 257-270.
6. J. Guth and B. Pfitzmann, Error- and collusion-secure fingerprinting for digital data, Information Hiding (IH '99) LNCS 1768, Springer-Verlag, Berlin 2000, pp. 134-145.
7. J. Kilian, T. Leighton, L. Matheson, T. Shamoon, R. Tarjan, F. Zane, Resistance of digital watermarks to collusive attacks, in: Proceedings of 1998 IEEE International Symposium on Information Theory.
8. K. Kurosawa and Y. Desmedt, Optimum traitor tracing and asymmetric schemes, Advances in cryptology-EUROCRYPT'98LNCS 1403, Springer, Berlin, 1998, pp. 145-157.
9. T. Lindkvist, Fingerprinting digital documents, Linköping Studies in Science and Technology, Thesis No. 798, 1999.
10. C. Peikert, A. Shelat, A. Smith, Lower bounds for collusion-secure fingerprinting, in: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2003.
11. A. Rényi, Probability theory, North-Holland Series in Applied Mathematics and Mechanics, Vol. 10. North-Holland Publishing Co., Amsterdam, London; American Elsevier Publishing Co., Inc., New York, 1970.
12. R. Safavi-Naini and Y. Wang, Sequential traitor tracing, Proc. of Crypto'2000, LNCS 1880, Springer-Verlag Berlin, Heidelberg, 2000, pp.316-332.
13. J. N. Staddon, D. R. Stinson, R. Wei, Combinatorial properties of frameproof and traceability codes, IEEE Transactions of Information Theory 47 (2001), 1042-1049.
14. N. Wagner, Fingerprinting, Proc. of the 1983 IEEE Symposium on Security and Privacy (1983), pp. 18-22.