A tapestry of identity-based encryption: Practical frameworks compared

International Journal of Applied Cryptography

Volumn 1, Issue 1, 2008, Pages 3-21

  Boyen, Xavier ^a  

^a Voltage Security   (United States)

Author keywords

Applied identity based encryption; Bilinear pairings; Comparison survey

Indexed keywords

EID: 67650159910     PISSN: 17530563     EISSN: 17530571     Source Type: Journal    
DOI: 10.1504/IJACT.2008.017047     Document Type: Article

References (49)

1. Bentahar, K., Farshim, P., Malone-Lee, J. and Smart, P.N. (2005) Generic constructions of identity-based and certificateless kems, Cryptology ePrint Archive, Report 2005/058, Available at: http://eprint.iacr.org/.
2. Blake, I., Seroussi, G. and Smart, N. (1999) Elliptic Curves in Cryptography,Vol. 265 of London Mathematical Society Lecture Note Series, Cambridge University Press.
3. Blake, I.F., Seroussi, G. and Smart, N.P. (Eds.) (2005) Advances in Elliptic Curve Cryptography, Vol. 317 of London Mathematical Society Lecture Note Series, Cambridge University Press.
4. Boneh, D. and Boyen, X. (2004a) 'Efficient selective-ID secure identity based encryption without random oracles', Advances in Cryptology - EUROCRYPT 2004, Vol. 3027 LNCS, Springer-Verlag, pp. 223-238.
5. Boneh, D. and Boyen, X. (2004b) 'Short signatures without random oracles', Advances in Cryptology - EUROCRYPT 2004, Vol. 3027 LNCS, Springer-Verlag, pp. 56-73.
6. Boneh, D., Boyen, X. and Goh, E-J. (2005) 'Hierarchical identity based encryption with constant size cipher-text', Advances in Cryptology - EUROCRYPT 2005, Vol. 3494 of LNCS, Springer-Verlag, pp. 440-456. (Pubitemid 41313968)
7. Boneh, D., Boyen, X. and Halevi, S. (2006) 'Chosen ciphertext secure public key threshold encryption without random oracles', Proceedings of RSA-CT 2006, Vol. 3860 of LNCS, Springer- Verlag, pp. 226-243. (Pubitemid 43971712)
8. Boneh, D., Boyen, X. and Shacham, H. (2004a) 'Short group signatures', Advances in Cryptology - CRYPTO 2004, Vol. 3152 of LNCS, Springer-Verlag, pp. 41-55.
9. Boneh, D. and Franklin, M. (2001) 'Identity-based encryption from the Weil pairing', Advances in Cryptology - CRYPTO 2001, Vol. 2139 of LNCS, Springer-Verlag, pp. 213-229. (Pubitemid 33317917)
10. Boneh, D., Gentry, C. and Hamburg, M. (2007) 'Space-efficient identity based encryption without pairings', Cryptology ePrint Archive, Report 2007/177. Available at: http://eprint.iacr.org/.
11. Boneh, D., Lynn, B. and Shacham, H. (2004b) 'Short signatures from the Weil pairing', Journal of Cryptology, Vol. 17, No. 4, pp. 297-319. (Pubitemid 41201461)
12. Boyen, X. (2007) 'General ad hoc encryption from exponent inversion IBE', Advances in Cryptology - EUROCRYPT 2007, Vol. 4515 of LNCS, Springer-Verlag, pp. 394-411.
13. Canetti, R., Halevi, S. and Katz, J. (2003) 'A forward-secure public-key encryption scheme', Advances in Cryptology - EUROCRYPT 2003, Vol. 2656 of LNCS, Springer-Verlag.
14. Canetti, R., Halevi, S. and Katz, J. (2004) 'Chosenciphertext security from identity-based encryption', Advances in Cryptology - EUROCRYPT 2004, Vol. 3027 of LNCS, Springer- Verlag.
15. Chatterjee, S. and Sarkar, P. (2005) Trading time for space: Towards an efficient IBE scheme with short(er) public parameters in the standard model. In Proceedings of ICISC 2005.
16. Chen, L. and Cheng, Z. (2005) 'Security proof of Sakai-Kasahara's identity-based encryption scheme', Cryptology ePrint Archive, Report 2005/226, Available at: http://eprint.iacr.org/.
17. Chen, L., Cheng, Z., Malone-Lee, J. and Smart, P.N. (2005) 'An efficient ID-KEM based on the Sakai-Kasahara key construction', Cryptology ePrint Archive, Report 2005/224, Available at: http://eprint.iacr.org/2005/224/.
18. Cheon, J.H. (2006) 'Security analysis of the strong diffie-hellman problem', Advances in Cryptology - EUROCRYPT 2006, Vol. 4004 of LNCS, Springer-Verlag, pp. 1-11. (Pubitemid 44072229)
19. Cocks, C. (2001) 'An identity based encryption scheme based on quadratic residues', Proceedings of the 8th IMA International Conference on Cryptography and Coding.
20. Cramer, R. and Shoup, V. (1998) 'A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack', Advances in Cryptology - CRYPTO 1998, Vol. 1462 of LNCS, Springer-Verlag.
21. Cramer, R. and Shoup, V. (2002) 'Universal hash proofs and a paradigm for adaptive chosen ciphertext secure public-key encryption', Advances in Cryptology - EUROCRYPT 2002, Vol. 2729 of LNCS, Springer-Verlag, pp. 45-64.
22. Galbraith, S., Paterson, K. and Smart, N. (2006) 'Pairings for cryptographers', Cryptology ePrint Archive, Report 2006/165, Available at: http://eprint.iacr.org/.
23. Gentry, C. (2006) 'Practical identity-based encryption without random oracles', Advances in Cryptology - EUROCRYPT 2006, LNCS, Springer-Verlag.
24. Gentry, C. and Silverberg, A. (2002) 'Hierarchical ID-based cryptography', Proceedings of ASIACRYPT 2002, Vol. 2501 of LNCS, Springer-Verlag, pp. 548-566.
25. Halevi, S. and Rogaway, P. (2003) 'A tweakable enciphering mode', Advances in Cryptology - CRYPTO 2003, Vol. 2729 of LNCS, Springer-Verlag, pp. 482-499. (Pubitemid 137636959)
26. Halevi, S. and Rogaway, P. (2004) 'A parallelizable enciphering mode', Topics in Cryptology - CT-RSA 2004, LNCS, Springer-Verlag, pp. 292-304.
27. Horwitz, J. and Lynn, B. (2002) 'Towards hierarchical identitybased encryption', Advances in Cryptology - EUROCRYPT 2002, LNCS, Springer-Verlag, pp. 466-481.
28. Joux, A. (2004) 'Aone round protocol for tripartite Diffie-Hellman', Journal of Cryptology, Vol. 17, No. 4, pp. 263-276. (Pubitemid 41201459)
29. Joux, A. and Nguyen, K. (2003) 'Separating decision Diffie-Hellman from computational Diffie-Hellman in cryptographic groups', Journal of Cryptology, Vol. 16, No. 4, pp. 239-247. (Pubitemid 40877275)
30. Libert, B. and Quisquater, J.-J. (2005) 'Identity based encryption without redundancy', Proceedings of ACNS 2005, Vol. 3531 of LNCS, Springer-Verlag, pp. 285-300. (Pubitemid 41422123)
31. Lynn, B. (2007) 'On the implementation of pairing-based cryptosystems', PhD Thesis, Stanford University.
32. Maurer, M. U. andYacobi,Y. (1996), 'A non-interactive public-key distribution system', Designs, Codes and Cryptography, Vol. 9 No. 3, pp. 305-316. (Pubitemid 126708421)
33. Miller, V. (2004) 'The Weil pairing, and its efficient calculation', Journal of Cryptology, Vol. 17, No. 4.
34. Mitsunari, S., Sakai, R. and Kasahara, M. (2002) 'A new traitor tracing', IEICE Transactions on Fundamentals, Vol. E85-A, No. 2, pp. 481-484. (Pubitemid 34292433)
35. Miyaji, A., Nakabayashi, M., and Takano, S. (2001) 'New explicit conditions of elliptic curve traces for FR-reduction', IEICE Transactions on Fundamentals, Vol. E84-A, No. 5, pp. 1234-1243. (Pubitemid 32486851)
36. Naccache, D. (2005) 'Secure and practical identity-based encryption', Cryptology ePrint Archive, Report 2005/369, Available at: http://eprint.iacr. org/.
37. Naor, M. (2003) 'On cryptographic assumptions and challenges', Advances in Cryptology - CRYPTO 2003, LNCS, Springer-Verlag, pp. 96-109. (Pubitemid 137636937)
38. Naor, M. and Yung, M. (1990) 'Public-key cryptosystems provably secure against chosen ciphertext attacks', ACM Symposium on Theory of Computing - STOC 1990, ACM Press, pp. 427-437. (Pubitemid 20729148)
39. Sakai, R. and Kasahara, M. (2003) 'ID based cryptosystems with pairing over elliptic curve', Cryptology ePrint Archive, Report 2003/054. Available at: http://eprint.iacr.org/2003/054/.
40. Sakai, R., Ohgishi, K. and Kasahara, M. (2000) 'Cryptosystems based on pairings', Symposium on Cryptography and Information Security - SCIS 2000, Japan.
41. Shamir, A. (1984) 'Identity-based cryptosystems and signature schemes', Advances in Cryptology - CRYPTO 1984, Vol. 196 of LNCS, Springer-Verlag, pp. 47-53.
42. Shoup, V. (1997) 'Lower bounds for discrete logarithms and related problems', Advances in Cryptology - EUROCRYPT 1997, Vol. 1233 of LNCS, Springer-Verlag, pp. 256-266. (Pubitemid 127067806)
43. Shoup, V. (2000) 'Using hash functions as a hedge against chosen ciphertext attack', Advances in Cryptology - EUROCRYPT 2000, LNCS, Springer-Verlag.
44. Shoup, V. (2001) 'A proposal for an ISO standard for public key encryption (version 2.1)', Manuscript, Available at: http: //shoup.net/papers/.
45. Steiner, M., Tsudik, G. andWaidner,M. (1996) 'Diffie-Hellman key distribution extended to groups', ACM Conference on Computer and Communications Security - CCS 1996.
46. Tanaka, H. (1987) 'A realization scheme for the identity-based cryptosystem', Advances in Cryptology - CRYPTO 1987, Vol. 293 of LNCS, Springer-Verlag, pp. 341-349.
47. Tsujii, S. and Itoh, T. (1989) 'An ID-based cryptosystem based on the discrete logarithm problem', IEEE Journal on Selected Areas in Communication, Vol. 7, No. 4, pp. 467-473.
48. Waters, B. (2005) 'Efficient identity-based encryption without random oracles', Advances in Cryptology - EUROCRYPT 2005, Vol. 3494 of LNCS, Springer-Verlag.
49. Yao, D., Fazio, N., Dodis, Y. and Lysyanskaya, A. (2004) 'ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption', ACM Conference on Computer and Communications Security - CCS 2004, ACM Press, pp. 354-363. (Pubitemid 40338216)