Optimal probabilistic fingerprint codes

Journal of the ACM

Volumn 55, Issue 2, 2008, Pages

  Tardos, Gábor ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Collusion attack; Fingerprint codes

Indexed keywords

ERROR ANALYSIS; MATHEMATICAL MODELS; PROBABILITY; SECURITY OF DATA;

COLLUSION ATTACK; CONSTANT FACTORS; FINGERPRINT CODES;

BINARY CODES;

EID: 43949123848     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/1346330.1346335     Document Type: Article

References (19)

1. ANTHAPADMANABHAN, N. P., BARG, A., AND DUMER, I. 2008. On the fingerprinting capacity under the marking assumption. IEEE Trans. Inf. Theory 54 (Feb.).
2. BLAKLEY, G. R., MEADOWS, C, AND PURDY, G. B. 1985. Fingerprinting long forgiving messages. In Proceedings of Crypto '85. Springer-Verlag Berlin, Heidelberg, Germany, 180-189.
3. BONEH, D., AND FRANKLIN, M. 1999. An efficient public key traitor tracing scheme. In Proceedings of Crypto '99. Springer-Verlag, Berlin, Heidelberg, Germany, 338-353.
4. BONEH, D., AND SHAW, J. 1998. Collusion-secure fingerprinting for digital data. IEEE Trans. Inf. Theory 44,480-491.
5. CHOR, B., FIAT, A., AND NAOR, M. 1994. Tracing traitors. In Proceedings of Crypto '94. Lecture Notes in Computer Science, vol. 839. Springer-Verlag, Berlin, Heidelberg, Germany, 257-270.
6. CHUNG, F, GRAHAM, R., AND Leighton, T. 2001. Guessing secrets. Electron. J. Combinat. 8.
7. FIAT, A., AND TASSA, T. 2001. Dynamic traitor tracing. J. Crypt. 14,3,211-223.
8. GUTH, J., AND PfiTZMANN, B. 2000. Error- and collusion-secure fingerprinting for digital data. In Proceedings of the Symposium on Information Hiding '99. Springer-Verlag, Berlin, 134-145. LNCS 1768.
9. Kilian, J., Leighton, T., Matheson, L., Shamoon, T., Tarian, R., and Zane, F 1998. Resistance of digital watermarks to collusive attacks. In Proceedings of the IEEE International Symposium on Information Theory. IEEE Computer Society Press, Los Alamitos, CA, 71.
10. KUROSAWA, K., AND Desmedt, Y. 1998. Optimum traitor tracing and asymmetric schemes. In Advances in Cryptology-EUROCRYPT' 98. Lecture Notes in Computer Science, vol. 1403. Springer, Berlin, Germany, 145-157.
11. LINDKVIST, T. 1999. Fingerprinting digital documents. Ph.D. dissertation. Linköping Studies in Science and Technology. Thesis No. 798.
12. PEIKERT, C, SHELAT, A., AND SMITH, A. 2003. Lower bounds for collusion-secure fingerprinting. In Proceedings of the 14th Annual ACM-S1AM Symposium on Discrete Algorithms (SODA). ACM, New York, 472-179.
13. RÉNYI, A. 1970. 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.
14. SAFAVI-NAINI, R., AND Wang, Y. 2000. Sequential traitor tracing. In Proceedings of Crypto '2000. Lecture Notes in Computer Science, vol. 1880. Springer-Verlag Berlin, Heidelberg, Germany, 316-332.
15. STADDON, J. N, STINSON, D. R., AND WEI, R. 2001. Combinatorial properties of frameproof and traceability codes. IEEE Trans. Inf. Theory 47, 1042-1049.
16. TARDOS, G. 2003. Optimal probabilistic fingerprint codes. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC). ACM, New York, 116-125.
17. TASSA, T. 2005. Low bandwidth dynamic traitor tracing schemes. J. Crypt. 18, 167-183.
18. WAGNER, N. 1983. Fingerprinting. In Proceedings of the 1983 IEEE Symposium on Security and Privacy. IEEE Computer Society Press, Los Alamitos, CA, 18-22.
19. YACOBI, Y 2001. Improved Boneh-Shaw content fingerprinting. In Topics in Cryptology-CT-RSA 2001. Lecture Notes in Computer Science, vol. 2020. Springer-Verlag Berlin, Germany, 378-391.