On the impossibility of basing Identity Based Encryption on Trapdoor Permutations

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2008, Pages 283-292

  Boneh, Dan ^a   Papakonstantinou, Periklis A ^b   Rackoff, Charles ^b   Vahlis, Yevgeniy ^b   Waters, Brent ^c  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

^c SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK BOXES; IDENTITY BASED ENCRYPTIONS;

COMPUTERS; FIBER OPTIC CHEMICAL SENSORS;

CRYPTOGRAPHY;

EID: 57949110320     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2008.67     Document Type: Conference Paper

References (37)

1. M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Paillier, and H. Shi. Searchable encryption revisited: Consistency properties, relation to anonymous IBExs, and extensions. In CRYPTO, pages 205-222, 2005.
2. D. Balfanz, G. Durfee, N. Shankar, D. Smetters, J. Staddon, and H.C. Wong. Secret handshakes from pairing-based key agreements. In IEEE Symposium on Security and Privacy, pages 180-196, 2003.
3. M. Bellare and P. Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In ACM Conference on Computer and Communications Security, pages 62-73, 1993.
4. D. Boneh, R. Canetti, S. Halevi, and J. Katz. Chosenciphertext security from identity-based encryption. SIAM J. of Computing (SICOMP), 36(5):915-942, 2006.
5. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano. Public key encryption with keyword search. In Eurocrypt '04, 2004.
6. D. Boneh and M. Franklin. Identity-based encryption from the Weil pairing. SIAM J. of Computing, 32(3):586-615, 2003. extended abstract in Crypto 2001.
7. D. Boneh, C. Gentry, and M. Hamburg. Space-efficient identity based encryption without pairings. In FOCS'2007, 2007.
8. D. Boneh, C. Gentry, and B. Waters. Collusion resistant broadcast encryption with short ciphertexts and private keys. In CRYPTO '05, pages 258-275, 2005.
9. D. Boneh and B. Waters. Conjunctive, subset, and range queries on encrypted data. In TCC 2007, 2007.
10. X. Boyen and B. Waters. Anonymous hierarchical identity-based encryption (without random oracles). In Crypto '06, 2006.
11. R. Canetti, S. Halevi, and J. Katz. A forward-secure public-key encryption scheme. In Eli Biham, editor, Eurocrypt 2003, volume 2656 of LNCS. Springer, 2003.
12. R. Canetti, S. Halevi, and J. Katz. Chosen-ciphertext security from identity-based encryption. In Eurocrypt 2004, volume 3027 of LNCS, pages 207-222. Springer, 2004.
13. R. Canetti, S. Halevi, and J. Katz. Chosen-ciphertext security from identity-based encryption. In Eurocrypt 2004, LNCS, 2004. http://eprint.iacr.org/2003/182/.
14. M.Chase. Multi-authority attribute-based encryption. In TCC 2007, 2007.
15. C. Cocks. An identity based encryption scheme based on quadratic residues. In The 8th IMA International Conference on Cryptography and Coding, pages 26-8, 2001.
16. Y. Dodis and N. Fazio. Public key broadcast encryption for stateless receivers. In Digital Rights Management Workshop 2002, volume 2696 of LAICS', pages 61-80. Springer, 2002.
17. D. Dolev, C. Dwork, and M. Naor. Nonmailable cryptography. SIAM Review, 45(4):727-784, 2003.
18. R. Gennaro, Y. Gertner, and J. Katz. Lower bounds on the efficiency of encryption and digital signature schemes. In STOC '03, pages 417-425, 2003.
19. R. Gennaro and L. Trevisan. Lower bounds on the efficiency of generic cryptographic constructions. In FOCS '00, 2000.
20. C. Gentry, C. Peikert, and V. Vaikuntanathan. Trapdoors for hard lattices and new cryptographic constructions. In STOC '08, 2008. http://eprint.iacr.org/.
21. C. Gentry and A. Silverberg. Hierarchical ID-based cryptography. In Asiacrypt 2002, 2002.
22. Y. Gertner, S. Kannan, T. Malkin, O. Reingold, and M. Viswanathan. The relationship between public key encryption and oblivious transfer. In FOCS, pages 325-335, 2000.
23. Y. Gertner, T. Malkin, and S. Myers. Towards a separation of semantic and CCA security for public key encryption. In TCC 2007, 2007.
24. Y. Gertner, T. Malkin, and O. Reingold. On the impossibility of basing trapdoor functions on trapdoor predicates. In FOCS, pages 126-135, 2001.
25. V. Goyal, O. Pandey, A. Sahai, and B. Waters. Attribute Based Encryption for Fine-Grained Access Conrol of Encrypted Data. In ACM CCS, 2006.
26. J. Horwitz and B. Lynn. Towards hierarchical identity-based encryption. In Eurocrypt 2002, pages 466-481, 2002.
27. R. Impagliazzo and S. Rudich. Limits on the provable consequences of one-way permutations. In STOC '89, 1989.
28. J. H. Kim, D. Simon, and P. Tetali. Limits on the efficiency of one-way permutation-based hash functions. In FOCS '99, 1999.
29. Y. Lindell. A simpler construction of CCA2-secure public-key encryption under general assumptions. JCRYPTOL: Journal of Cryptology, 19, 2006.
30. A. Lysyanskaya. Unique signatures and verifiable random functions from the DH-DDH separation. In Crypto '02, 2002.
31. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In EUROCRYPT, pages 223-238, 1999.
32. O. Reingold, L. Trevisan, and S. Vadhan. Notions of reducibility between cryptographic primitives. In TCC '04, LNCS, pages 1-20, 2004.
33. A. Sahai and B. Waters. Fuzzy Identity Based Encryption. In Advances in Cryptology - Eurocrypt, volume 3494 of LNCS, pages 457-473. Springer, 2005.
34. A. Shamir. Identity-based cryptosystems and signature schemes. In Crypto '84, volume 196 of LNCS, pages 47-53. Springer-Verlag, 1984.
35. E. Shi, J. Bethencourt, T.H. Hubert Chan, D. Song, and A. Perrig. Multi-dimensional range query over encrypted data. In IEEE Conference on Security and Privacy, 2007.
36. D. Simon. Finding collisions on a one-way street: Can secure hash functions be based on general assumptions. In Eurocrypt '98, 1998.
37. D. Yao, N. Fazio, Y. Dodis, and A. Lysyanskaya. ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption. In Birgit Pfitzmann, editor, ACM Conference on Computer and Communications Security 2004, pages 354-63, 2004.