Lattice-Based Searchable Encryption Scheme against Inside Keywords Guessing Attack |
| |
Authors: | Xiaoling Yu Chungen Xu Lei Xu Yuntao Wang |
| |
Affiliation: | 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. |
| |
Abstract: | 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. |
| |
Keywords: | Searchable encryption lattice assumption inside keywords guessing attack post-quantum secure |
|
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|