No Access

An ElGamal-like Secure Channel Free Public Key Encryption with Keyword Search Scheme

Department of Computer Science and Information Engineering, Asia University, 500 Liufeng Road, Wufeng, Taichung, Taiwan 402, R.O.C.

Department of Medical Research, China Medical University Hospital, China Medical University, No. 91, Hsueh-Shih Road, Taichung 40402, Taiwan, R.O.C.

E-mail Address: mshwang@asia.edu.tw

Search for more papers by this author

Cheng-Chi Lee

http://orcid.org/0000-0002-8918-1703

Department of Library and Information Science, Fu Jen Catholic University, No. 510, Zhongzheng Rd., Xinzhuang Dist., New Taipei City 24205, Taiwan, R.O.C.

E-mail Address: cclee@mail.fju.edu.tw

Corresponding author.

Search for more papers by this author

, and

Shih-Ting Hsu

Department of Management Information Systems, National Chung Hsing University, 250 Kuo Kuang Road, Taichung, Taiwan 402, R.O.C.

E-mail Address: tracy01601@gmail.com

Search for more papers by this author

https://doi.org/10.1142/S0129054119500047Cited by:8 (Source: Crossref)

Abstract

The idea of public key encryption with keyword search (PEKS), proposed by Boneh et al., enables one to send a trapdoor containing a encrypted keyword to query data without revealing the keyword. In Boneh et al.’s design, the trapdoor has to be transferred through a secure channel, which is both costly and inefficient. Baek et al. then proposed an efficient secure channel free public key encryption scheme with keyword search (SCF-PEKS). After that, vast amounts of research have focused on the protection against the off-line keyword guessing attack (OKGA) by enhancing the model. However, most of the PEKS/SCF-PEKS schemes developed so far are constructed by applying bilinear pairing and are susceptible to off-line keyword guessing attacks. In this paper, we propose a new SCF-PEKS scheme based on the ElGamal cryptosystem. The proposed scheme is not only secure against off-line keyword guessing attacks but also improves the efficiency.

Communicated by Cetin Kaya Koc

Keywords:

References

1. M. Abdalla, M. Bellare, D. Catalano et al., Searchable encryption revisited: Consistency properties, relation to anonymous ibe, and extensions, Journal of Cryptology 21(3) (2008) 350–391. Crossref, Web of Science, Google Scholar
2. J. Baek, R. Safavi-Naini and W. Susilo, Public key encryption with keyword search revisited, in ICCSA 2008, Lecture Notes in Computer Science, Vol. 5072 (Springer, Heidelberg, 2008), pp. 1249–1259. Google Scholar
3. D. Boneh, G. D. Crescenzom, R. Ostrovsky and G. Rersiano, Public key encryption with keyword search,” in Advances in Cryptology — EUROCRYPT 2004, Lecture Notes in Computer Science, Vol. 3027 (Springer, Heidelberg, 2004), pp. 506–522. Google Scholar
4. D. Boneh and M. Franklin, Identity-based encryption from the weil pairing, SIAM Journal of Computing 32(3) (2003) 586–615. Crossref, Web of Science, Google Scholar
5. J. W. Byun, H. Park, H. S. Rhee and D. H. Lee, Off-line keyword guessing attacks on recent keyword search schemes over encrypted data, in Secure Data Management, Lecture Notes in Computer Science, Vol. 4165 (Springer, Heidelberg, 2006), pp. 75–83. Crossref, Google Scholar
6. R. Canetti, O. Goldreich and S. Halavi, The random oracle methodology, revisited, Journal of ACM 51 (2004) 557–594. Crossref, Web of Science, Google Scholar
7. C. C. Chang and M. S. Hwang, Parallel computation of the generating keys for RSA cryptosystems, IEE Electronics Letters 32(15) (1996) 1365–1366. Crossref, Web of Science, Google Scholar
8. Z. Chen, C. Wu, D. Wang and S. Li, Conjunctive keywords searchable encryption with efficient pairing, constant ciphertext and short trapdoor, in Proceedings of PAISI 2012, Lecture Notes in Computer Science, Vol. 7299 (Springer, Heidelberg, 2012), pp. 176–189. Google Scholar
9. T. ElGamal, A public-key cryptosystem and a signature scheme based on discrete logarithms, IEEE Transactions on Information Theory IT-31 (1985) 469–472. Crossref, Web of Science, Google Scholar
10. L. Fang, W. Susilo, C. Ge and J. Wang, A secure channel free public key encryption with keyword search scheme without random oracle, in Cryptology and Network Security, Lecture Notes in Computer Science, Vol. 5888 (Springer, Heidelberg, 2009), pp. 248–258. Crossref, Google Scholar
11. Z. Fu, X. Sun, Q. Liu, L. Zhou and J. Shu, Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing, IEICE Transactions on Communications E98-B(1) (2015) 190–200. Crossref, Web of Science, Google Scholar
12. S. T. Hsu, C. C. Yang and M. S. Hwang, A study of public key encryption with keyword search, International Journal of Network Security 15 (2013) 71–79. Google Scholar
13. M. S. Hwang, C. C. Chang and K. F. Hwang, An ElGamal-like cryptosystem for enciphering large messages, IEEE Transactions on Knowledge and Data Engineering 14(2) (2002) 445–446. Crossref, Web of Science, Google Scholar
14. M. S. Hwang and C. C. Lee, Research issues and challenges for multiple digital signatures, International Journal of Network Security 1(1) (2005) 1–7. Google Scholar
15. M. S. Hwang, Eric J. L. Lu and I. C. Lin, A practical $(t, n)$ threshold proxy signature scheme based on the RSA cryptosystem, IEEE Transactions on Knowledge and Data Engineering 15(6) (2003) 1552–1560. Crossref, Web of Science, Google Scholar
16. C. Hu and P. Liu, A secure searchable public key encryption scheme with a designated tester against keyword guessing attacks and its extension, in Advances in Computer Science, Environment, Ecoinformatics, and Education, Communications in Computer and Information Science, Vol. 215 (Springer, Heidelberg, 2011), pp. 131–136. Crossref, Google Scholar
17. C. C. Lee, T. Y. Cheng and T. Y. Chen, Generalization of multiple key agreement protocol based on bilinear pairings, Journal of Digital Information Management 8(5) (2010) 298–302. Google Scholar
18. C. C. Lee, P. S. Chung and M. S. Hwang, A survey on attribute-based encryption schemes of access control in cloud environments, International Journal of Network Security 15 (2013) 231–240. Google Scholar
19. C. C. Lee, M. S. Hwang and W. P. Yang, A new blind signature based on the discrete logarithm problem for untraceability, Applied Mathematics and Computation 164(3) (2005) 837–841. Crossref, Web of Science, Google Scholar
20. H. Li, D. Liu, Y. Dai, Tom H. Luan and X. (Sherman) Shen, Enabling efficient multi-keyword ranked search over encrypted cloud data through blind storage, IEEE Transactions on Emerging Topics in Computing 3(1) (2015) 127–138. Crossref, Web of Science, Google Scholar
21. H. Li, Y. Yang, Tom H. Luan, X. Liang, L. Zhou and X. (Sherman) Shen, Enabling fine-grained multi-keyword search supporting classified bub-dictionaries over encrypted cloud data, IEEE Transactions on Dependable and Secure Computing (2015). https://doi.org/10.1109/TDSC.2015.2406704 Web of Science, Google Scholar
22. I. C Lin, S. S. Tang and C. M. Wang, Multicast key management without rekeying processes, The Computer Journal 53 (2010) 939–950. Crossref, Web of Science, Google Scholar
23. C. Y. Liu, C. C. Lee and T. C. Lin, Cryptanalysis of an efficient deniable authentication protocol based on generalized ElGamal signature scheme, International Journal of Network Security 12 (2010) 58–60. Google Scholar
24. H. S. Rhee, J. H. Park, W. Susilo and D. H. Lee, Improved searchable public key encryption with designated tester, in ASIACCS ’09 Proceedings of the 4th International Symposium on Information, Computer, and Communications Security (Sydney, NSW, Australia, 2009), pp. 376–379. Google Scholar
25. H. S. Rhee, J. W. Park, W. Susilo and D. H. Lee, Trapdoor security in a searchable public-key encryption scheme with a designated tester, The Journal of Systems and Software 83(5) (2010) 763–771. Crossref, Web of Science, Google Scholar
26. D. X. Song, D. Wagner and A. Perrig, Practical techniques for searches on encrypted data, in Proceedings of 2000 IEEE Symposium on Security and Privacy (2000), pp. 44–55. Google Scholar
27. Z. Xia, X. Wang, X. Sun and Q. Wang, A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data, IEEE Transactions on Parallel and Distributed Systems (2015). https://doi.org/10.1109/TPDS.2015.2401003 Web of Science, Google Scholar
28. H. Xiong, J. Hu and Z. Chen, Security flaw of an ECC-based signcryption scheme with anonymity, International Journal of Network Security 15 (2013) 317–320. Google Scholar
29. H. M. Yang, C. X. Xu and H. T. Zhao, An efficient public key encryption with keyword scheme not using pairing, in 2011 First International Conference on Instrumentation, Measurement, Computer, Communication and Control (Beijing, China, 2011), pp. 900–904. Google Scholar
30. Y. Zhao, X. Chen, H. Ma, Q. Tang and H. Zhu, A new trapdoor-indistinguishable public key encryption with keyword search, Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications 3(1/2) (2012) 72–81. Google Scholar