Abstract
In cloud, sensitive data is stored in an encrypted form, and searchable encryption is a technique which allows user to search over encrypted data by keyword and it leaks no useful information. However, the secure searchable encryption scheme which can prevent inside keyword guessing attacks (IKGA) and satisfy multi-trapdoor privacy has not been proposed. We first review the security of Wu et al.’s scheme and demonstrate that their scheme is insecure under IKGA and multi-keyword guessing attacks in this paper. To solve these issues, we propose an improved certificateless public key searchable encryption scheme. Furthermore, we give the proof of the security of our scheme under the computational bilinear Diffie-Hellman assumption. It shows that our scheme can resist IKGA successfully, and provides multi-ciphertext indistinguishability and multi-trapdoor privacy. The better performance is shown in our experiment.
Similar content being viewed by others
References
Song D, Wagner D, Perrig A Practical techniques for searching on encrypted data. In IEEE Symposium on Research in Security and Privacy, pages 44–55
Boneh D, Di Crescenzo G, Ostrovsky R, Persiano G (2004) Public key encryption with keyword search. In International conference on the theory and applications of cryptographic techniques, pages 506–522. Springer
Baek J, Safavi-Naini R, Susilo W (2008) Public key encryption with keyword search revisited. In International conference on Computational Science and Its Applications, pages 1249–1259. Springer
Byun JW, Rhee HS, Park H-A, Lee DH (2006) Off-line keyword guessing attacks on recent keyword search schemes over encrypted data. In Workshop on secure data management, pages 75–83. Springer
Yau W-C, Heng S-H, G B-M (2008) Off-line keyword guessing attacks on recent public key encryption with keyword search schemes. In International Conference on Autonomic and Trusted Computing, pages 100–105. Springer
Yau W-C, Raphael Phan C-W, Heng S-H, Goi B-M (2013) Keyword guessing attacks on secure searchable public key encryption schemes with a designated tester. Int J Comp Math 90(12):2581–2587
Rhee HS, Park JH, Susilo W, Lee DH (2010) Trapdoor security in a searchable public-key encryption scheme with a designated tester. J Syst Softw 83(5):763–771
Huang Q, Li H (2017) An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks. Inf Sci 403:1–14
Libing W, Chen B, Zeadally S, He D (2018) An efficient and secure searchable public key encryption scheme with privacy protection for cloud storage. Soft Comput 22(23):7685–7696
Peng X, Jin H, Qianhong W, Wang W (2012) Public-key encryption with fuzzy keyword search: A provably secure scheme under keyword guessing attack. IEEE Transactions on computers 62(11):2266–2277
Baodong Qin Y, Chen QH, Liu X, Zheng D (2020) Public-key authenticated encryption with keyword search revisited: Security model and constructions. Inform Sci 516:515–528
Sattam S, Al-Riyami, Paterson KG (2003) Certificateless public key cryptography. In International conference on the theory and application of cryptology and information security, pages 452–473. Springer
Yanguo P, Jiangtao C, Changgen P, Zuobin Y (2014) Certificateless public key encryption with keyword search. China Commun 11(11):100–113
Wu T-Y, Chen C-M, Wang K-H, Meng C, Wang EK (2019) A provably secure certificateless public key encryption with keyword search. J Chin Inst Eng 42(1):20–28
Wu T-Y, Meng F, Chen C-M, Liu S, Pan J-S (2016) On the security of a certificateless searchable public key encryption scheme. In International Conference on Genetic and Evolutionary Computing, pages 113–119. Springer
Ma M, He D, Kumar N, Choo K-KR, Chen J (2017) Certificateless searchable public key encryption scheme for industrial internet of things. IEEE Trans Industr Inform 14(2):759–767
Wu T-Y, Chen C-M, Wang K-H, Wu JM-T (2019) Security analysis and enhancement of a certificateless searchable public key encryption scheme for iiot environments. IEEE Access, 7:49232–49239
Tang Q, Chen L (2009) Public-key encryption with registered keyword search. In European Public Key Infrastructure Workshop, pages 163–178. Springer
He D, Ma M, Zeadally S, Kumar N, Liang K (2017) Certificateless public key authenticated encryption with keyword search for industrial internet of things. IEEE Trans Industr Inform 14(8):3618–3627
Liu X, Li H, Yang G, Susilo W, Tonien J, Huang Q (2019) Towards enhanced security for certificateless public-key authenticated encryption with keyword search. In International Conference on Provable Security, pages 113–129. Springer
Bin W, Wang C, Yao H (2020) Security analysis and secure channel-free certificateless searchable public key authenticated encryption for a cloud-based internet of things. PloS One 15(4):e0230722
Yang L, Li J (2019) Constructing certificateless encryption with keyword search against outside and inside keyword guessing attacks. China Commun 16(7):156–173
Ma M, Luo M, Fan S, Feng D (2020) An efficient pairing-free certificateless searchable public key encryption for cloud-based iiot. Wirel Commun Mob Comput 2020
Ma M, He D, Fan S, Feng D (2020) Certificateless searchable public key encryption scheme secure against keyword guessing attacks for smart healthcare. J Inf Secur App 50:102429
Ma M, He D, Khan MK, Chen J (2018) Certificateless searchable public key encryption scheme for mobile healthcare system. Comput Electr Eng 65:413–424
Wu T-Y, Meng C, Chen C-M, Wang K-H, Pan J-S. On the security of a certificateless public key encryption with keyword search. In International conference on intelligent information hiding and multimedia signal processing, pages 191–197. Springer
Yang X, Chen G, Wang M, Pei X (2019) Lightweight searchable encryption scheme based on certificateless cryptosystem. In 2019 4th International Conference on Mechanical, Control and Computer Engineering (ICMCCE), pages 669–6693. IEEE
Zheng Q, Li X, Aytac A (2015) Clks: Certificateless keyword search on encrypted data. In International Conference on Network and System Security, pages 239–253. Springer
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yang, G., Guo, J., Han, L. et al. An improved secure certificateless public-key searchable encryption scheme with multi-trapdoor privacy. Peer-to-Peer Netw. Appl. 15, 503–515 (2022). https://doi.org/10.1007/s12083-021-01253-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-021-01253-9