Collusion resistant broadcast encryption with short ciphertexts and private keys

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3621 LNCS, Issue , 2006, Pages 258-275

  Boneh, Dan ^a   Gentry, Craig ^b   Waters, Brent ^a  

^a STANFORD UNIVERSITY   (United States)

^b DOCOMO USA LABS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST ENCRYPTION; CIPHERTEXT SIZE; PUBLIC KEY SIZE; STATELESS RECEIVERS;

COMPUTER SIMULATION; COMPUTER SUPPORTED COOPERATIVE WORK; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA; SET THEORY; SIZE DETERMINATION;

BROADCASTING;

EID: 33745166648     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (34)

1. [AMM99] 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. [BB04] D. Boneh and X. Boyen. Efficient selective-ID identity based encryption without random oracles. In Proc. of Eurocrypt 2004, volume 3027 of LNCS, pages 223-238. Springer-Verlag, 2004.
3. [BBG05] D. Boneh, X. Boyen, and E. Goh. Hierarchical identity based encryption with constant size ciphertext. In Proc. of Eurocrypt 2005. Springer-Verlag, 2005.
4. [BF01] D. Boneh and M. Franklin. Identity-based encryption from the Weil pairing. In Proceedings of Crypto 2001, volume 2139 of LNCS, pages 213-29. Springer-Verlag, 2001.
5. [BGW05] D. Boneh, C. Gentry, and B. Waters. Collusion resistant broadcast encryption with short ciphertexts and private keys. Cryptology ePrint Archive, Report 2005/018, 2005. Full version of current paper.
6. [BK05] D, Boneh and J. Katz. Improved efficiency for CCA-secure cryptosystems built using identity based encryption. In Proc. of RSA-CT 2005, volume 3376 of LNCS, pages 87-103. Springer-Verlag, 2005.
7. [BS03] D. Boneh and A. Silverberg. Applications of multilinear forms to cryptography. Contemporary Mathematics, 324:71-90, 2003.
8. [CFN94] B. Chor, A. Fiat, and M. Naor. Tracing traitors. In Proc. of Crypto 1994, volume 839 of LNCS, pages 257-270. Springer-Verlag, 1994.
9. +99] R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas. Multicast security: A taxonomy and some efficient constructions. In Proc. IEEE INFOCOM 1999, volume 2, pages 708-716. IEEE, 1999.
10. [CHK04] R. Canetti, S. Halevi, and J. Katz. Chosen-ciphertext security from identity-based encryption. In Proc. of Eurocrypt 2004, volume 3027 of LNCS, pages 207-222. Springer-Verlag, 2004.
11. [CMN99] R. Canetti, T. Malkin, and K. Nissim. Efficient communication-storage tradeoffs for multicast encryption. In Proc. of Eurocrypt 1999, pages 459-474. Springer-Verlag, 1999.
12. [DF02] Y. Dodis and N. Fazio. Public key broadcast encryption for stateless receivers. In Proc. of DRM 2002, volume 2696 of LNCS, pages 61-80. Springer-Verlag, 2002.
13. [DF03] Y. Dodis and N. Fazio. Public key broadcast encryption secure against adaptive chosen ciphertext attack. In Proc. of PKC 2003, pages 100-115. Springer-Verlag, 2003.
14. [DY05] Y. Dodis and A. Yampolskiy. A verifiable random function with short proofs and keys. In Proc. of PKC 2005, pages 416-431. Springer-Verlag, 2005.
15. [FN93] A. Fiat and M. Naor. Broadcast encryption. In Proc. of Crypto 1993, volume 773 of LNCS, pages 480-491. Springer-Verlag, 1993.
16. [GSMB03] E. Goh, H. Shacham, N. Modadugu, and D. Boneh. Sirius: Securing remote untrusted storage. In Proc. of NDSS 2003, pages 131-145, 2003.
17. [GST04] M.T. Goodrich, J.Z. Sun, and R. Tamassia. Efficient tree-based revocation in groups of low-state devices. In Proc. of Crypto 2004, volume 3152 of LNCS, pages 511-527. Springer-Verlag, 2004.
18. [GSW00] J. Garay, J. Staddon, and A. Wool. Long-lived broadcast encryption. In Proc. of Crypto 2000, volume 1880 of LNCS, pages 333-352. Springer-Verlag, 2000.
19. [GSY99] E. Gafni, J. Staddon, and Y.L. Yin. Efficient methods for integrating traceability and broadcast encryption. In Proc. of Crypto 1999, volume 1666 of LNCS, pages 372-387. Springer-Verlag, 1999.
20. [HS02] D. Halevy and A. Shamir. The 1sd broadcast encryption scheme. In Proc. of Crypto 2002, volume 2442 of LNCS, pages 47-60. Springer-Verlag, 2002.
21. [JN03] A. Joux and K. Nguyen. Separating decision Diffie-Hellman from Diffie-Hellman in cryptographic groups. J. of Cryptology, 16(4):239-247, 2003. Early version in Cryptology ePrint Archive, Report 2001/003.
22. [Jou00] A. Joux. A one round protocol for tripartite Diffie-Hellman. In Proc. of ANTS IV, volume 1838 of LNCS, pages 385-94. Springer-Verlag, 2000.
23. +03] M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, and K. Fu. Plutus: Scalable secure file sharing on untrusted storage. In Proc. of USENIX Conf. on File and Storage Technologies (FAST), 2003.
24. [NNL01] D. Naor, M. Naor, and J. Lotspiech. Revocation and tracing schemes for stateless receivers. In Proc. of Crypto 2001, volume 2139 of LNCS, pages 41-62. Springer-Verlag, 2001.
25. [NP00] M. Naor and B. Pinkas. Efficient trace and revoke schemes. In Proc. of Financial cryptography 2000, volume 1962 of LNCS, pages 1-20. Springer-Verlag, 2000.
26. [Sho97] V. Shoup. Lower bounds for discrete logarithms and related problems. In Proc. of Eurocrypt 1997, volume 1233 of LNCS, pages 256-266. Springer-Verlag, 1997.
27. [SM03] A.T. Sherman and D.A. McGrew. Key establishment in large dynamic groups using one-way function trees. IEEE Trans. Softw. Eng., 29(5):444-458, 2003.
28. [ST98] D.R. Stinson and T.V. Trung. Some new results on key distribution patterns and broadcast encryption. Des. Codes Cryptography, 14(3):261-279, 1998.
29. [Sti97] D.R. Stinson. On some methods for unconditionally secure key distribution and broadcast encryption. Des. Codes Cryptography, 12(3):215-243, 1997.
30. [SW98] 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.
31. [TT01] 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.
32. [WGL98] C.K. Wong, M. Gouda, and S. Lam. Secure group communications using key graphs. In Proc. of SIGCOMM 1998, 1998.
33. [WHA97] D.M. Wallner, E.J. Harder, and R.C. Agee. Key management for multicast: Issues and architectures. IETF draft wallner-key, 1997.
34. [YJCK04] E. Yoo, N. Jho, J. Cheon, and M. Kim. Efficient broadcast encryption using multiple interpolation methods. In Proc. of ICISC 2004, LNCS. Springer-Verlag, 2004.