Tracing traitors

IEEE Transactions on Information Theory

Volumn 46, Issue 3, 2000, Pages 893-910

  Chor, Benny ^a   Fiat, Amos ^a   Naor, Moni ^b   Pinkas, Benny ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DECODING; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; SECURITY OF DATA; SUBSCRIPTION TELEVISION;

DECRYPTION KEYS; PIRATE DECODER; SENSITIVE DATA; TRAITOR; WATERMARKING;

CRYPTOGRAPHY;

EID: 0034188648     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.841169     Document Type: Article

References (26)

1. N. Alon, J. Brück, J. Naor, M. Naor, and R. Roth, "Construction of asymptotically good low-rate error-correcting codes through pseudorandom graphs," IEEE Trans. Inform. Theory, vol. 38, pp. 509-516, Mar. 1992.
2. N. Alon and J. Spencer, The Probabilistic Method. New York: Wiley, 1992.
3. R. Andersen and M. Kühn, "Tamper resistance-A cautionary note," in Usenix Electronic Commerce Workshop, Oakland, 1996, pp. 1-11.
4. E. Biham and A. Shamir, "Differential fault analysis of secret key cryptosystems," in P roc. Advances in Cryptology-Crypto '97, LNCS 1294, 1997, pp. 513-525.
5. D. Boneh, R. A. Demillo, and R. J. Lipton, "On the importance of checking computations," in Proc. Advances in Cryptology-Eurocrypt '97. 1997, pp. 37-51.
6. D. Boneh and M. Franklin, "An efficient public key tracing scheme," in Proc. Advances in Cryptology-Crypto '99. LNCS 1666, 1999, pp. 338-353.
7. D. Boneh and J. Shaw, "Collusion-secure fingerprinting for digital date," IEEE Trans. Inform. Theory, vol. 44, pp. 1897-1905, Sept. 1998.
8. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas, "Multicast security: A taxonomy and some efficient constructions," in Proc. INFOCOM '99. vol. 2, New York, Mar. 1999, pp. 708-716.
9. J.L. Carter and M. N. Wegman, "Universal classes of hash functions," J. Comput. Syst. Sei., vol. 18, pp. 143-154, 1979.
10. B. Chor, A. Fiat, and M. Naor, "Tracing traitors," in Proc. Advances in Cryptology-Crypto '94: Springr-Verlag, 1994, LNCS 839, pp. 257-270.
11. I.J. Cox, J. Kilian, T. Leighton, and T. Shamoon, "Secure spread spectrum watermarking for multimedia," IEEE Trans. Image Processing, vol. 6, pp. 1673-1687, Dec. 1997.
12. C. Dwork, J. Lotspiech, and M. Naor, "Digital signets: Self-enforcing protection of digital information," in 28th Symp. Theory of Computation, 1996, pp. 489-498.
13. P. Erdös, P. Frankl, andZ. Fiiredi, "Families of finite sets in which no set is covered by the union of r others," Israel J. Math., vol. 51, pp. 79-89, 1985.
14. A. Fiat and M. Naor, "Broadcast encryption," in Proc. Advances in Cryptology-Crypto '93, 1994, pp. 480-191.
15. A. Fiat and T. Tassa, "Dynamic traitor tracing," in Proc. Advances in Cryptology-Crypto '99, LNCS 1666, 1999, pp. 388-397.
16. M.L. Fredman, J. Komlös, and E. Szemerédi, "Storing a sparse table with O(l) worst case access time," J. Assoc. Comput. Mach., vol. 31, pp. 538-544, 1984.
17. O. Goldreich, S. Goldwasser, and S. Micali, "How to construct random functions," J. Assoc. Comput. Mach., vol. 33, pp. 792-807, 1986.
18. P. Kocher, J. Jaffe, and B. Jun, "Differential power analysis," in Proc. Advances in Cryptology-Crypto '99, LNCS 1666, 1999, pp. 388-397.
19. K. Mehlhorn, Data Structures and Algorithms: Sorting and Searching. New York: Springer-Verlag, 1984.
20. F.J. Mac Williams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
21. M. Naor and B. Pinkas, "Threshold traitor tracing," in Proc. Advances in Cryptology-Crypto '98, LNCS 1462, 1998, pp. 502-517.
22. B. Pfitzmann, "Trials of traced traitors," in Workshop on Information Hiding, LNCS 1174, Cambridge, U.K., 1996, pp. 49-64.
23. D.R. Stinson and R. Wei, "Combinatorial properties and constructions of traceability schemes and frameproof codes," SIAM J. Discr. Math, vol. 11, pp. 41-53, 1998.
24. J.N. Staddon, "A combinatorial study of communication, storage and traceability in broadcast encryption systems," Ph.D. dissertation, Univ. Calif. Berkeley, 1997.
25. D.M. Wallner, E. J. Harder, and R. C. Agée, "Key Management for Multicast: Issues and Architectures," RFC 2627, June 1999.
26. M.N. Wegman and J. L. Carter, "New hash functions and their use in authentication and set equality," J. Comput. Syst. Sei., vol. 22, pp. 265-279, 1981.