Top

Wireless Personal Communications

Published in:

04-04-2023

Cryptanalysis of Two Public Key Encryption Schemes with Multi-keyword Search

Authors: Junling Guo, Lidong Han, Guang Yang, Xiao Tan, Fuqun Wang

Published in: Wireless Personal Communications | Issue 3/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Searchable encryption is proposed to retrieve encrypted files without privacy leakage in the cloud. To improve the search accuracy and search efficiency, most researchers intend to construct multi-keyword searchable encryption schemes. Recently, two viable multi-keyword searchable encryption schemes have been proposed by Varri et al. and Yang et al. which claimed to possess some security features. In this paper, we analyze the security of both searchable encryption schemes and show that their schemes are insecure against chosen-keyword attack. Specifically, any external attacker is able to guess the keyword efficiently by intercepting the keyword ciphertexts.

previous article Adaptive Data Aggregation Scheme with Optimal Hop Selection Using Optimized Distributed Voronoi-Based Cooperation with Energy-Aware Dual-Path Geographic Routing Protocol

next article A Novel Corner Etched Rectangular Shaped Ultrawideband Antenna Loaded with Truncated Ground Plane for Microwave Imaging

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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 (pp. 506–522). Heidelberg: Springer. https://doi.org/10.1007/978-3-540-24676-3_30.

Abdalla, M., Bellare, M., Catalano, D., Kiltz, E., Kohno, T., Lange, T., Malone-Lee, J., Neven, G., Paillier, P., & Shi, H. (2005). Searchable encryption revisited: Consistency properties, relation to anonymous ibe, and extensions. In Annual international cryptology conference (pp. 205–222). Springer.

Wang, C., & Tu, T. (2014). Keyword search encryption scheme resistant against keyword-guessing attack by the untrusted server. Journal of Shanghai Jiaotong University (Science), 19(4), 440–442. https://doi.org/10.1007/s12204-014-1522-6CrossRef

Zhang, X., & Xu, C. (2018). Trapdoor security lattice-based public-key searchable encryption with a designated cloud server. Wireless Personal Communications, 100(3), 907–921. https://doi.org/10.1007/s11277-018-5357-6CrossRef

Zamani, M., Safkhani, M., Daneshpour, N., & Abbasian, A. (2021). A new searchable encryption scheme with integrity preservation property. Wireless Personal Communications, 116(4), 3119–3142. https://doi.org/10.1007/s11277-020-07839-5CrossRef

Byun, J. W., Rhee, H. S., Park, H.-A., & Lee, D. H. (2006). Off-line keyword guessing attacks on recent keyword search schemes over encrypted data. In Workshop on secure data management (pp. 75–83). Heidelberg: Springer. https://doi.org/10.1007/11844662_6.

Baek, J., Safavi-Naini, R., & Susilo, W. (2008). Public key encryption with keyword search revisited. In International conference on computational science and its applications (pp. 1249–1259). Heidelberg: Springer. https://doi.org/10.1007/978-3-540-69839-5_96.

Huang, Q., & Li, H. (2017). An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks. Information Sciences, 403, 1–14. https://doi.org/10.1016/j.ins.2017.03.038CrossRefMATH

Qin, B., Chen, Y., Huang, Q., Liu, X., & Zheng, D. (2020). Public-key authenticated encryption with keyword search revisited: Security model and constructions. Information Sciences, 516, 515–528. https://doi.org/10.1016/j.ins.2019.12.063MathSciNetCrossRefMATH

10.

Khan, A. F., & Anandharaj, G. (2021). Ahkm: An improved class of hash based key management mechanism with combined solution for single hop and multi hop nodes in iot. Egyptian Informatics Journal, 22(2), 119–124. https://doi.org/10.1016/j.eij.2020.05.004CrossRef

11.

Feroz Khan, A., & Anandharaj, G. (2019). A cognitive key management technique for energy efficiency and scalability in securing the sensor nodes in the iot environment: Ckmt. SN Applied Sciences, 1(12), 1–7. https://doi.org/10.1007/s42452-019-1628-4CrossRef

12.

Li, J., Zhang, Y., Ning, J., Huang, X., Poh, G. S., & Wang, D. (2020). Attribute based encryption with privacy protection and accountability for cloudiot. IEEE Transactions on Cloud Computing.

13.

Zhang, X., Tang, Y., Wang, H., Xu, C., Miao, Y., & Cheng, H. (2019). Lattice-based proxy-oriented identity-based encryption with keyword search for cloud storage. Information Sciences, 494, 193–207. https://doi.org/10.1016/j.ins.2019.04.051MathSciNetCrossRefMATH

14.

Zhang, D., Fan, Q., Qiao, H., & Luo, M. (2021). A public-key encryption with multi-keyword search scheme for cloud-based smart grids. In 2021 IEEE conference on dependable and secure computing (DSC) (pp. 1–6). IEEE. https://doi.org/10.1109/DSC49826.2021.9346254.

15.

Ma, Y., & Kazemian, H. (2021). Public key authenticated encryption with multiple keywords search using mamdani system. Evolving Systems, 12(3), 687–699. https://doi.org/10.1007/s12530-021-09387-0CrossRef

16.

Chen, Z., Wu, A., Li, Y., Xing, Q., & Geng, S. (2021). Blockchain-enabled public key encryption with multi-keyword search in cloud computing. Security and Communication Networks. https://doi.org/10.1155/2021/6619689CrossRef

17.

Du, H., Chen, J., Lin, F., Peng, C., He, D., et al. (2022). A lightweight blockchain-based public-key authenticated encryption with multi-keyword search for cloud computing. Security and Communication Networks. https://doi.org/10.1155/2022/2309834CrossRef

18.

Xu, W., Zhang, J., Yuan, Y., Wang, X., Liu, Y., & Khalid, M. I. (2022). Towards efficient verifiable multi-keyword search over encrypted data based on blockchain. PeerJ Computer Science, 8, 930. https://doi.org/10.7717/peerj-cs.930CrossRef

19.

Varri, U. S., Pasupuleti, S. K., & Kadambari, K. (2020). Key-escrow free attribute-based multi-keyword search with dynamic policy update in cloud computing. In 2020 20th IEEE/ACM international symposium on cluster, cloud and internet computing (CCGRID) (pp. 450–458). IEEE. https://doi.org/10.1109/CCGrid49817.2020.00-48.

20.

Yang, X., Chen, G., Wang, M., Li, T., & Wang, C. (2020). Multi-keyword certificateless searchable public key authenticated encryption scheme based on blockchain. IEEE Access, 8, 158765–158777. https://doi.org/10.1109/ACCESS.2020.3020841CrossRef

Title: Cryptanalysis of Two Public Key Encryption Schemes with Multi-keyword Search
Authors: Junling Guo
Lidong Han
Guang Yang
Xiao Tan
Fuqun Wang
Publication date: 04-04-2023
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 3/2023
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-023-10380-w

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2023

Empirical Analysis of Impact of Weather and Air Pollution Parameters on COVID-19 Spread and Control in India Using Machine Learning Algorithm

Adaptive Data Aggregation Scheme with Optimal Hop Selection Using Optimized Distributed Voronoi-Based Cooperation with Energy-Aware Dual-Path Geographic Routing Protocol

Achieving Energy Efficiency and Impact of SAR in a WBAN Through Optimal Placement of the Relay Node

Congestion Aware Data Transmission in Mobile and Constrained IoT Network

A Lightweight and Robust Stream Cipher Based on PI for Intelligent Transportation Systems

Implicit Lightweight Proxy Based Key Agreement for the Internet of Things (ILPKA)