A fully collusion resistant broadcast, trace, and revoke system

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2006, Pages 211-220

  Boneh, Dan ^a   Waters, Brent ^b  

^a STANFORD UNIVERSITY   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST ENCRYPTION; CIPHERTEXTS; PRIVATE KEY CRYPTOGRAPHY; TRACE-AND-REVOKE SYSTEMS; TRAITOR-TRACING;

ADAPTIVE SYSTEMS; BROADCASTING; COMPUTER CRIME; INFORMATION MANAGEMENT; PUBLIC KEY CRYPTOGRAPHY;

NETWORK SECURITY;

EID: 34547269833     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1180405.1180432     Document Type: Conference Paper

References (38)

1. J. Anzai, N. Matsuzaki, and T. Matsumoto. A quick key distribution scheme with entity revocation. In Proc. of Asiacrypt '99, pages 333-347. Springer-Verlag, 1999.
2. O. Berkman, M. Parnas, and J. Sgall. Efficient dynamic traitor tracing. In Proceedings of SODA '00, 2000.
3. Dan Boneh and Matthew K. Franklin. An efficient public key traitor tracing scheme. In CRYPTO '99: Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology, pages 338-353, London, UK, 1999. Springer-Verlag.
4. Dan Boneh, Craig Gentry, and Brent Waters. Collusion resistant broadcast encryption with short ciphertexts and private keys. In CRYPTO '05, pages 258-275, 2005.
5. Dan Boneh, Eu-Jin Goh, and Kobbi Nissim. Evaluating 2-dnf formulas on ciphertexts. In Joe Kilián, editor, Proceedings of Theory of Cryptography Conference 2005, volume 3378 of LNCS, pages 325-342. Springer, 2005.
6. Dan Boneh, Amit Sahai, and Brent Waters. Fully collusion resistant traitor tracing with short ciphertexts and private keys. In Eurocrypt '06, 2006.
7. Dan Boneh and Alice Silverberg. Applications of multilinear forms to cryptography. Contemporary Mathematics, 324:71-90, 2003.
8. Ran Canetti, Shai Halevi, and Jonathan Katz. Chosen-ciphertext security from identity-based encryption. In Proceedings of Eurocrypt 2004, LNCS, pages 207-222, 2004.
9. Hervé Chabanne, Duong Hieu Phan, and David Pointcheval. Public traceability in traitor tracing schemes. In EUROCRYPT '05, pages 542-558, 2005.
10. B. Chor, A. Fiat, and M. Naor. Tracing traitors. In Proceedings of Crypto '94, volume 839 of LNCS, pages 257-270, 1994.
11. Benny Chor, Amos Fiat, Moni Naor, and Benny Pinkas. Tracing traitors. IEEE Transactions on Information Theory, 46(3):893-910, 2000.
12. Yevgeniy Dodis and Nelly Fazio. Public key broadcast encryption for stateless receivers. In Proceedings of the Digital Rights Management Workshop 2002, volume 2696 of LNCS, pages 61-80. Springer, 2002.
13. Yevgeniy Dodis and Nelly Fazio. Public key trace and revoke scheme secure against adaptive chosen ciphertext attack. In Public Key Cryptography - PKC 2003, volume 2567 of LNCS, pages 100-115, 2003.
14. Yevgeniy Dodis, Nelly Fazio, Aggelos Kiayias, and Moti Yung. Scalable public-key tracing and revoking. Distributed Computing, 17(4):323-347, 2005. Extended abstract in PODC '03.
15. A. Fiat and M. Naor. Broadcast encryption. In Proceedings of Crypto '93, volume 773 of LNCS, pages 480-491. Springer-Verlag, 1993.
16. Amos Fiat and T. Tassa. Dynamic traitor tracing. In Proceedings of Crypto '99, volume 1666 of LNCS, pages 354-371, 1999.
17. Eli Gafni, Jessica Staddon, and Yiqun Lisa Yin. Efficient methods for integrating traceability and broadcast encryption. In CRYPTO '99: Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology, pages 372-387, London, UK, 1999. Springer-Verlag.
18. Juan A. Garay, Jessica Staddon, and Avishai Wool. Long-lived broadcast encryption. In CRYPTO '00: Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology, pages 333-352. Springer-Verlag, 2000.
19. M. T. Goodrich, J. Z. Sun, and R. Tamassia. Efficient tree-based revocation in groups of low-state devices. In Proceedings of Crypto '04, volume 2204 of LNCS, 2004.
20. D. Halevy and A. Shamir. The lsd broadcast encryption scheme. In Proceedings of Crypto '02, volume 2442 of LNCS, pages 47-60, 2002.
21. Aggelos Kiayias and Moti Yung. On crafty pirates and foxy tracers. In A CM Workshop in Digital Rights Management - DRM 2001, pages 22-39, London, UK, 2001. Springer-Verlag.
22. Aggelos Kiayias and Moti Yung. Breaking and repairing asymmetric public-key traitor tracing. In Joan Feigenbaum, editor, ACM Workshop in Digital Rights Management - DRM 2002, volume 2696 of Lecture Notes in Computer Science, pages pp. 32-50. Springer, 2002.
23. K. Kurosawa and Y. Desmedt. Optimum traitor tracing and asymmetric schemes. In Proceedings of Eurocrypt '98, pages 145-157, 1998.
24. D. Naor, M. Naor, and J. Lotspiech. Revocation and tracing schemes for stateless receivers. In Proceedings of Crypto '01, volume 2139 of LNCS, pages 41-62, 2001.
25. M. Naor and B. Pinkas. Efficient trace and revoke schemes. In Financial cryptography 2000, volume 1962 of LNCS, pages 1-20. Springer, 2000.
26. Moni Naor and Benny Pinkas. Threshold traitor tracing. In CRYPTO '98: Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology, pages 502-517, London, UK, 1998. Springer-Verlag.
27. B. Pfitzmann. Trials of traced traitors. In Proceedings of Information Hiding Workshop, pages 49-64, 1996.
28. B. Pfitzmann and M. Waidner. Asymmetric fingerprinting for larger collusions. In Proceedings of the ACM Conference on Computer and Communication Security, pages 151-160, 1997.
29. Reihaneh Safavi-Naini and Yejing Wang. Sequential traitor tracing. In Proceedings of Crypto '00, volume 1880 of LNCS, pages 316-332, 2000.
30. Alice Silverberg, Jessica, Staddon, and Judy L. Walker. Efficient traitor tracing algorithms using list decoding. In Proceedings of ASIACRYPT '01, volume 2248 of LNCS, pages 175-192, 2001.
31. Jessica N. Staddon, Douglas R. Stinson, and Ruizhong Wei. Combinatorial properties of frameproof and traceability codes. Cryptology ePrint 2000/004, 2000.
32. D. Stinson and R. Wei. Combinatorial properties and constructions of traceability schemes and frameproof codes. SIAM Journal on Discrete Math, 11(1):41-53, 1998.
33. D. Stinson and R. Wei. Key preassigned traceability schemes for broadcast encryption. In Proceedings of SAC '98, volume 1556 of LNCS, 1998.
34. D. R. Stinson and R. Wei. Combinatorial properties and constructions of traceability schemes and frameproof codes. SIAM J. Discret. Math., 11(1):41-53, 1998.
35. Doug R. Stinson. On some methods for unconditionally secure key distribution and broadcast encryption. Des. Codes Cryptography, 12(3):215-243, 1997.
36. Doug R-. Stinson and Tran Van Trung. Some new results on key distribution patterns and broadcast encryption. Des. Codes Cryptography, 14(3):261-279, 1998.
37. W. Tzeng and Z. Tzeng. A public-key traitor tracing scheme with revocation using dynamic shares. In Proc. of PKC 2001, pages 207-224. Springer-Verlag, 2001.
38. Yuji Watanabe, Goichiro Hanaoka, and Hideki Imai. Efficient asymmetric public-key traitor tracing without trusted agents. In Proceedings CT-R.SA '01, volume 2020 of LNCS, pages 392-407, 2001.