Publication Type
Journal Article
Version
publishedVersion
Publication Date
10-2018
Abstract
Searchable Encryption (SE) enables a user to search over encrypted data, such as data stored in a remote cloud server. Existing certificate-, identity-, and attribute-based SE schemes suffer from certificate management or key escrow limitations. Furthermore, the semi-honest-but-curious cloud may conduct partial search operations and return a fraction of the search results (i.e., incomplete results) in order to reduce costs. In this paper, we present a secure cryptographic primitive, Verifiable Multiple Keywords Search (VMKS) over ciphertexts, which leverages the Identity-Based Encryption (IBE) and certificateless signature techniques. The VMKS scheme allows the user to verify the correctness of search results and avoids both certificate management or key escrow limitations. We then demonstrate the security of proposed VMKS scheme (i.e., the scheme achieves both ciphertext indistinguishability and signature unforgeability). We also use a real-world dataset to evaluate its feasibility and efficiency.
Keywords
Searchable encryption, Certificate management, Key escrow, Ciphertexts indistinguishability, Signatures unforgeability
Discipline
Information Security
Research Areas
Cybersecurity
Publication
Information Sciences
Volume
465
First Page
21
Last Page
37
ISSN
0020-0255
Identifier
10.1016/j.ins.2018.06.066
Publisher
Elsevier
Embargo Period
2-10-2025
Citation
MIAO, Yinbin; WENG, Jian; LIU, Ximeng; CHOO, Kim-Kwang Raymond; LIU, Zhiquan; and LI, Hongwei.
Enabling verifiable multiple keywords search over encrypted cloud data. (2018). Information Sciences. 465, 21-37.
Available at: https://ink.library.smu.edu.sg/sis_research/10096
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1016/j.ins.2018.06.066
