Table of Content

Open Access iconOpen Access



Lattice-Based Searchable Encryption Scheme against Inside Keywords Guessing Attack

Xiaoling Yu1, Chungen Xu1, *, Lei Xu1, Yuntao Wang2

1 School of Science, Nanjing University of Science and Technology, Nanjing, 210094, China.
2 School of Information Science, Security and Networks, Japan Advanced Institute of Science and Technology, Ishikawa, 9231292, Japan.

* Corresponding Author: Chungen Xu. Email: email.

Computers, Materials & Continua 2020, 64(2), 1107-1125.


To save the local storage, users store the data on the cloud server who offers convenient internet services. To guarantee the data privacy, users encrypt the data before uploading them into the cloud server. Since encryption can reduce the data availability, public-key encryption with keyword search (PEKS) is developed to achieve the retrieval of the encrypted data without decrypting them. However, most PEKS schemes cannot resist quantum computing attack, because the corresponding hardness assumptions are some number theory problems that can be solved efficiently under quantum computers. Besides, the traditional PEKS schemes have an inherent security issue that they cannot resist inside keywords guessing attack (KGA). In this attack, a malicious server can guess the keywords encapsulated in the search token by computing the ciphertext of keywords exhaustively and performing the test between the token and the ciphertext of keywords. In the paper, we propose a lattice-based PEKS scheme that can resist quantum computing attacks. To resist inside KGA, this scheme adopts a lattice-based signature technique into the encryption of keywords to prevent the malicious server from forging a valid ciphertext. Finally, some simulation experiments are conducted to demonstrate the performance of the proposed scheme and some comparison results are further shown with respect to other searchable schemes.


Cite This Article

APA Style
Yu, X., Xu, C., Xu, L., Wang, Y. (2020). Lattice-based searchable encryption scheme against inside keywords guessing attack. Computers, Materials & Continua, 64(2), 1107-1125.
Vancouver Style
Yu X, Xu C, Xu L, Wang Y. Lattice-based searchable encryption scheme against inside keywords guessing attack. Comput Mater Contin. 2020;64(2):1107-1125
IEEE Style
X. Yu, C. Xu, L. Xu, and Y. Wang "Lattice-Based Searchable Encryption Scheme against Inside Keywords Guessing Attack," Comput. Mater. Contin., vol. 64, no. 2, pp. 1107-1125. 2020.


cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2865


  • 1415


  • 0


Share Link