Abstract
Public-key Authenticated Encryption with Keyword Search (PAEKS) is a cryptographic primitive that can resist inside keyword guessing attack (KGA). However, most of the previously proposed PAEKS frameworks suffered from certificate management problem and key escrow problem. Inspired by the ideas of certificate-based cryptography, we propose a secure-channel free certificateless searchable public key authenticated encryption with keyword search (SCF-CLPAEKS) scheme which sloves the key escrow problem in identity-based cryptosystems and the cumbersome certificate problem in conventional public key cryptosystems. Our scheme achieves security against keyword guessing attacks are performed by both inside and outside adversaries. Moreover, our scheme satisfies ciphertext indistinguishability (CI), trapdoor indistinguishability (TI), and designated testability simultaneously. The comparisons indicate that our SCF-CLPAEKS scheme enjoys a better performance compared with related schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Riyami, S.S., Paterson, K.G.: Certificateless public key cryptography. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 452–473. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-40061-5_29
Boyen, X.: The uber-assumption family. In: Galbraith, S.D., Paterson, K.G. (eds.) Pairing 2008. LNCS, vol. 5209, pp. 39–56. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85538-5_3
Chenam, V.B., Ali, S.T.: A designated cloud server-based multi-user certificateless public key authenticated encryption with conjunctive keyword search against ikga. Comput. Stan. Interfaces 81, 103603 (2022)
Cheng, L., Meng, F.: Security analysis of pan et al’.s public-key authenticated encryption with keyword search achieving both multi-ciphertext and multi-trapdoor indistinguishability. J. Syst. Arch. 119, 102248 (2021)
Emura, K.: Generic construction of public-key authenticated encryption with keyword search revisited: stronger security and efficient construction. In: Cryptology ePrint Archive (2022)
Guangbo, W., Feng, L., Liwen, F., Haicheng, L.: An efficient scf-peks without random oracle under simple assumption. Chin. J. Electron. 30(1), 77–84 (2021)
Guo, L., Yau, W.-C.: Efficient secure-channel free public key encryption with keyword search for emrs in cloud storage. J. Med. Sys. 39(2), 1–11 (2015). https://doi.org/10.1007/s10916-014-0178-y
Han, M., Xu, P., Xu, L., Xu, C.: Tca-peks: trusted certificateless authentication public-key encryption with keyword search scheme in cloud storage. https://doi.org/10.21203/rs.3.rs-1694526/v1
Hassan, A., Wang, Y., Elhabob, R., Eltayieb, N., Li, F.: An efficient certificateless public key encryption scheme with authorized equality test in healthcare environments. J. Syst. Architect. 109, 101776 (2020)
He, D., Ma, M., Zeadally, S., Kumar, N., Liang, K.: Certificateless public key authenticated encryption with keyword search for industrial internet of things. IEEE Trans. Industr. Inf. 14(8), 3618–3627 (2017)
Huang, Q., Li, H.: An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks. Inf. Sci. 403, 1–14 (2017)
Joux, A.: A one round protocol for tripartite diffie–hellman. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol. 1838, pp. 385–393. Springer, Heidelberg (2000). https://doi.org/10.1007/10722028_23
Lu, Y., Li, J.: Lightweight public key authenticated encryption with keyword search against adaptively-chosen-targets adversaries for mobile devices. IEEE Transactions on Mobile Computing (2021)
Lu, Y., Li, J., Zhang, Y.: Secure channel free certificate-based searchable encryption withstanding outside and inside keyword guessing attacks. IEEE Trans. Serv. Comput. 14, 2041–2054 (2019)
Ma, Y., Kazemian, H.: A secure and efficient public key authenticated encryption with multi-keywords search scheme against inside keyword guessing attack. Int. J. Cyber-Secur. Digit. Forensics 9(2), 90–102 (2020)
Noroozi, M., Eslami, Z.: Public key authenticated encryption with keyword search: revisited. IET Inf. Secur. 13(4), 336–342 (2019)
Pan, X., Li, F.: Public-key authenticated encryption with keyword search achieving both multi-ciphertext and multi-trapdoor indistinguishability. J. Syst. Architect. 115, 102075 (2021)
Qin, B., Chen, Y., Huang, Q., Liu, X., Zheng, D.: Public-key authenticated encryption with keyword search revisited: security model and constructions. Inf. Sci. 516, 515–528 (2020)
Qin, B., Cui, H., Zheng, X., Zheng, D.: Improved security model for public-key authenticated encryption with keyword search. In: Huang, Q., Yu, Yu. (eds.) ProvSec 2021. LNCS, vol. 13059, pp. 19–38. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-90402-9_2
Shen, Z., Xue, W., Shu, J.: Survey on the research and development of searchable encryption schemes. J. Softw. 25(4), 880–895 (2014)
Shiraly, D., Pakniat, N., Noroozi, M., Eslami, Z.: Pairing-free certificateless authenticated encryption with keyword search. J. Syst. Architect. 124, 102390 (2022)
Song, D.X., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: Proceeding 2000 IEEE Symposium on Security and Privacy. S & P 2000, pp. 44–55. IEEE (2000)
Wang, J., Zhao, Z., Sun, L., Zhu, Z.: Secure and efficient conjunctive keyword search scheme without secure channel. In: KSII Transactions on Internet and Information Systems (TIIS), vol. 13, no. 5, pp. 2718–2731 (2019)
Wang, T., Au, M.H., Wu, W.: An efficient secure channel free searchable encryption scheme with multiple keywords. In: Chen, J., Piuri, V., Su, C., Yung, M. (eds.) NSS 2016. LNCS, vol. 9955, pp. 251–265. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46298-1_17
Wu, B., Wang, C., Yao, H.: Security analysis and secure channel-free certificateless searchable public key authenticated encryption for a cloud-based internet of things. PLoS ONE 15(4), e0230722 (2020)
Wu, L., Zhang, Y., Ma, M., Kumar, N., He, D.: Certificateless searchable public key authenticated encryption with designated tester for cloud-assisted medical Internet of Things. Ann. Telecommun. 74(7), 423–434 (2019). https://doi.org/10.1007/s12243-018-00701-7
Wu, T.Y., Chen, C.M., Wang, K.H., Wu, J.M.T.: Security analysis and enhancement of a certificateless searchable public key encryption scheme for iiot environments. IEEE Access 7, 49232–49239 (2019)
Yang, G., Guo, J., Han, L., Liu, X., Tian, C.: An improved secure certificateless public-key searchable encryption scheme with multi-trapdoor privacy. Peer-to-Peer Netw. Appl. 15(1), 503–515 (2021). https://doi.org/10.1007/s12083-021-01253-9
Acknowledgements
This work is supported by the National Natural Science Foundation of China (No. 61872152, 62272174), Major Program of Guangdong Basic and Applied Research (No. 2019B030302008), and the Science and Technology Program of Guangzhou (No. 201902010081).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, P., Li, H., Huang, J., Zhang, H., Au, M.H., Huang, Q. (2022). Secure-Channel Free Certificateless Searchable Public Key Authenticated Encryption with Keyword Search. In: Ge, C., Guo, F. (eds) Provable and Practical Security. ProvSec 2022. Lecture Notes in Computer Science, vol 13600. Springer, Cham. https://doi.org/10.1007/978-3-031-20917-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-20917-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20916-1
Online ISBN: 978-3-031-20917-8
eBook Packages: Computer ScienceComputer Science (R0)