Publication Type
Journal Article
Version
acceptedVersion
Publication Date
12-2017
Abstract
Searchable encryption (SE) techniques allow cloud clients to easily store data and search encrypted data in a privacy-preserving manner, where most of SE schemes treat the cloud server as honest-but-curious. However, in practice, the cloud server is a semi-honest-but-curious third-party, which only executes a fraction of search operations and returns a fraction of false search results to save its computational and bandwidth resources. Thus, it is important to provide a results verification method to guarantee the correctness of the search results. Existing SE schemes allow multiple data owners to upload different records to the cloud server, but these schemes have very high computational and storage overheads when applied in a different but more practical setting where each record is co-owned by multiple data owners. To address this problem, we develop a verifiable keyword search over encrypted data in multi-owner settings (VKSE-MO) scheme by exploiting the multisignatures technique. Thus, our scheme only requires a single index for each record and data users are assured of the correctness of the search results in challenging settings. Our formal security analysis proved that the VKSE-MO scheme is secure against a chosen-keyword attack under a random oracle model. In addition, our empirical study using a real-world dataset demonstrated the efficiency and feasibility of the proposed scheme in practice.
Keywords
chosen-keyword attack, efficiency and feasibility, multi-owner settings, result verification, searchable encryption
Discipline
Digital Communications and Networking | Information Security | Software Engineering
Research Areas
Cybersecurity
Publication
Science China Information Sciences
Volume
60
Issue
12
First Page
1
Last Page
15
ISSN
1674-733X
Identifier
10.1007/s11432-016-0540-x
Publisher
Springer Verlag (Germany)
Citation
MIAO, Yinbin; MA, Jianfeng; LIU, Ximeng; ZHANG, Junwei; and LIU, Zhiquan.
VKSE-MO: Verifiable keyword search over encrypted data in multi-owner settings. (2017). Science China Information Sciences. 60, (12), 1-15.
Available at: https://ink.library.smu.edu.sg/sis_research/3681
Copyright Owner and License
Authors
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.1007/s11432-016-0540-x
Included in
Digital Communications and Networking Commons, Information Security Commons, Software Engineering Commons