Trading time for space: Towards an efficient IBE scheme with short (er) public parameters in the standard model

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

Volumn 3935 LNCS, Issue , 2006, Pages 424-440

  Chatterjee, Sanjit ^a   Sarkar, Palash ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Identity based encryption; Parameter size; Security; Standard model

Indexed keywords

COST EFFECTIVENESS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SECURITY OF DATA;

IDENTITY BASED ENCRYPTION; PARAMETER SIZE; SECURITY; STANDARD MODEL;

PUBLIC KEY CRYPTOGRAPHY;

EID: 33745840439     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11734727_33     Document Type: Conference Paper

References (25)

1. M. Abdalla, M. Bellare and P. Rogaway. DHIES: An encryption scheme based on the Diffie-Hellman problem, Proceedings of CT-RSA 2001, Lecture Notes in Computer Science, Springer-Verlag, pages 143-158.
2. D. Boneh, X. Boyen. Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles, EUROCRYPT 2004, LNCS, pp 223-238.
3. D. Boneh, X. Boyen. Secure Identity Based Encryption without Random Oracles. In Proceedings of the Advances in Cryptology - (CRYPTO'04), 2004.
4. D. Boneh, X. Boyen, E. Goh, Hierarchical Identity Based Encryption with Constant Size Ciphertext, EUROCRYPT 2005, Vol. 3494 of LNCS, pp 440-456.
5. D. Boneh, R. Canetti, S. Halevi, and J. Katz. Chosen-Ciphertext Security from Identity-Based Encryption. Journal Submission. Available from D. Bench's website.
6. D. Boneh, M. Franklin. Identity Based Encryption from the Weil Pairing. CRYPTO - 2001, volume 2139 of LNCS, pp. 213-229, 2001.
7. D. Boneh, M. Franklin. Identity Based Encryption from the Weil Pairing. SIAM J. of Computing, Vol. 32, No. 3, pp. 586-615, 2003.
8. D. Boneh and J. Katz. Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity Based Encryption. In Proceedings of RSA-CT '05, LNCS 3376, pp. 87-103, 2005.
9. P. S. L. M. Barreto, H. Y. Kim, B. Lynn and M. Scott. Efficient Algorithms for Pairing-Based Cryptosystems. CRYPTO 2002, LNCS 2442, pp. 354-368.
10. P. S. L. M. Barreto and M. Naehrig. Pairing-Friendly Elliptic Curves of Prime Order. Cryptology ePrint Archive, Report 2005/133. Available from http://eprint.iacr.org/2005/133/. Accepted for presentation at SAC 2005.
11. M. Bellare and P. Rogaway. Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. In ACM Conference on Computer and Communications Security - CCS 1993, pp 62-73, 1993.
12. X. Boyen, Q. Mei and B. Waters. Direct Chosen Ciphertext Security from Identity-Based Techniques. In 12th ACM Conference on Computer and Communication Security - CCS 2005, To appear. This version is available from Cryptology ePrint Archive, Report 2005/288.
13. C. Cocks. An Identity Based Encryption Scheme Based on Quadratic Residue. In Proceedings of the 8th IMA International Conference on Cryptography and Coding, pp 26-28, 2001.
14. R. Canetti, S. Halevi and J. Katz. A Forward-Secure Public-Key Encryption Scheme. In EUROCRYPT 2003, Volume 2656 of LNCS, pp 255-271. 2003.
15. R. Canetti, S. Halevi and J. Katz. Chosen-ciphertext Security from Identity Based Encryption. In Proceedings of Eurocrypt 2004- LNCS, 2004.
16. D. Galindo. The Exact Security of Pairing Based Encryption and Signature Schemes. Talk at Workshop on Provable Security, INRIA, Paris. November 3-5, 2004. Available from author's website.
17. S. Galbraith, K. Harrison and D. Soldera. Implementing the Tate Pairing. ANTS V, LNCS 2369, pp. 324-337, 2002.
18. C. Gentry and A. Silverberg, Hierarchical ID-Based Cryptography, ASIACRYPT 2002, LNCS, 2002.
19. J. Horwitz and B. Lynn. Towards Hierarchical Identity-Based Encryption. In EUROCRYPT 2002, pp 466-481, 2002.
20. N. Koblitz and A. Menezes, Another look at "provable security", Cryptology ePrint Archive, Report 2004/152, http://eprint.iacr.org/2004/152/, final version (to appear in Journal of Cryptology).
21. A. K. Lenstra and E. R. Verheul, Selecting Cryptographic Key Sizes, Jr. Cryptology 14(4), pp. 255-293 (2001)
22. P. Sarkar, HEAD: Hybrid Encryption with Delegated Decryption Capability, Proceedings of Indocrypt 2004, LNCS, pp 230-244.
23. A. Shamir. Identity-based Cryptosystems and Signature Schemes. CRYPTO 84, LNCS, pp 47-53, 1985.
24. B. Waters. Efficient Identity-Based Encryption Without Random Oracles. Eurocrypt 2005, Eurocrypt 2005, Vol. 3494 of LNCS
25. Also available from Cryptology ePrint Archive, Report 2004/180, http://eprint.iacr.org/2004/180/.