Combining public key encryption with keyword search and public key encryption

IEICE Transactions on Information and Systems

Volumn E92-D, Issue 5, 2009, Pages 888-896

  Zhang, Rui ^a   Imai, Hideki ^a  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

CCA security; PEKS; PEKS PKE; PKE

Indexed keywords

PUBLIC KEY CRYPTOGRAPHY; SEARCH ENGINES; SECURITY OF DATA;

CCA SECURITIES; GENERIC CONSTRUCTION; PEKS; PEKS/PKE; PUBLIC KEY ENCRYPTION WITH KEYWORD SEARCH (PEKS); PUBLIC KEY ENCRYPTION WITH KEYWORD SEARCHES; PUBLIC-KEY ENCRYPTION; WITHOUT RANDOM ORACLES;

CRYPTOGRAPHY;

EID: 77950350552     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E92.D.888     Document Type: Article

References (28)

1. M. Abdalla, M. Bellare, D. Catalano, E. Kiltz, T. Kohno, T. Lange, J. Malone-Lee, G. Neven, P. Pallier, and H. Shi, "Searchable encryption revisited: Consistency properties, relation to anonymous IBE, and extensions, " Crypto'05, vol. 3621 of LNCS, pp. 205-222, Springer, 2005.
2. M. Abe, R. Gennaro, and K. Kurosawa, "Tag-KEM/DEM: A new framework for hybrid encryption, " Cryptology ePrint Archive, http://eprint.iacr.org/ 2005/027/, 2005.
3. J. Baek, R. Safavi-Naini, and W. Susilo, "On the integration of public key data encryption and public key encryption with keyword search, " ISC'06, vol. 4176 of LNCS, pp. 217-232, Springer, 2006.
4. M. Bellare, A. Boldyreva, A. Desai, and D. Pointcheval, "Keyprivacy in public-key encryption, " Asiacrypt'01, vol. 2248 of LNCS, pp. 566-582, Springer, 2001.
5. M. Bellare, A. Desai, D. Pointcheval, and P. Rogaway, "Relations among notions of security for public key encryption schemes, " Crypto'98, vol. 1462 of LNCS, pp. 26-45, Springer, 1998.
6. M. Bellare and P. Rogaway, "Random oracles are practical: A paradigm for designing efficient protocols, " ACM CCS' 93, pp. 62-73, ACM Press, 1993.
7. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search, " Eurocrypt'04, vol. 3027 of LNCS, pp. 506-522, 2004.
8. D. Boneh and M. Franklin, "Identity-based encryption from the weil pairing, " CRYPTO'01, vol. 2139 of LNCS, pp. 213-229, Springer, 2001.
9. D. Boneh and J. Katz, "Improved efficiency for CCA-secure cryptosystems built using identity-based encryption, " CT-RSA'05, vol. 3376, pp. 87-103, Springer, 2005.
10. X. Boyen and B. Waters, "Anonymous hierarchical identity based encryption (without random oracles), " CRYPTO'06, vol. 4117 of LNCS, pp. 290-307, 2006.
11. R. Canetti, O. Goldreich, and S. Halevi, "The random oracle methodology, revisited, " STOC' 98, pp. 557-594, ACM, 1998. Full availabe at http://eprint.iacr.org/1998/011.pdf
12. R. Canetti, S. Halevi, and J. Katz, "Chosen-ciphertext security from identity-based encryption, " EUROCRYPT'04, vol. 3027 of LNCS, pp. 207-222, Springer, 2004.
13. C. Cocks, "An identity based encryption scheme based on quadratic residues, " 8th IMA international INPROCEEDINGS on cryptography and coding, vol. 2260 of LNCS, pp. 360-363, Springer, 2001.
14. R. Cramer and V. Shoup, "A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack, " Crypto'98, vol. 1462 of LNCS, pp. 13-25, Springer, 1998.
15. D. Dolev, C. Dwork, and M. Naor, "Non-malleable cryptography, " STOC' 91, pp. 542-552, ACM, 1991.
16. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms, " IEE Trans. Inf. Theory, vol. 31, no. 4, pp. 469-472, 1985.
17. R. Gennaro and V. Shoup, "A note on an encryption scheme of Kurosawa and Desmedt, " Eprint Report 2004/194. Available at http://eprint.iacr. org/2004/194, 2004.
18. C. Gentry, "Practical identity-based encryption without random oracles, " EUROCRYPT'06, vol. 4004 of LNCS, pp. 445-464, Springer, 2006.
19. S. Goldwasser and S. Micali, "Probabilistic encryption, " J. Comput. Syst. Sci., vol. 28, no. 2, pp. 270-299, 1984.
20. K. Kurosawa and Y. Desmedt, "A new paradigm of hybrid encryption scheme, " CRYPTO'04, vol. 3152 of LNCS, pp. 426-442, Springer, 2004.
21. M. Naor and M. Yung, "Public-key cryptosystems provably secure against chosen ciphertext attacks, " STOC' 90, pp. 427-437, ACM, 1990.
22. T. Okamoto and D. Pointcheval, "REACT: Rapid enhanced-security asymmetric cryptosystem transform, " CT-RSA'01, vol. 159-175 of LNCS, pp. 159-175, Springer, 2001.
23. C. Rackoff and D. R. Simon, "Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack, " CRYPTO'91, vol. 576 of LNCS, pp. 433-444, Springer, 1991.
24. A. Sahai, "Non-malleable non-interactive zero knowledge and adaptive chosen-ciphertext security, " FOCS' 99, pp. 543-553, IEEE Computer Society, 1999.
25. A. Shamir, "Identity-based cryptosystems and signature schemes, " CRYPTO'84, vol. 196 of LNCS, pp. 47-53, Springer, 1984.
26. V. Shoup, "OAEP reconsidered, " Crypto'01, vol. 2139 of LNCS, pp. 239-259, Springer, 2001.
27. V. Shoup, "ISO 18033-2: An emerging standard for public-key encryption (committee draft), " Available at http://shoup. net/iso/, June 2004.
28. B. Waters, "Efficient identity-based encryption without random oracles, " EUROCRYPT'05, vol. 3494 of LNCS, pp. 114-127, Springer, 2005.