Publication Type
Journal Article
Version
publishedVersion
Publication Date
2009
Abstract
Searchable encryption schemes allow users to perform keyword-based searches on an encrypted database. Almost all existing such schemes only consider the scenario where a single user acts as both the data owner and the querier. However, most databases in practice do not just serve one user; instead, they support search and write operations by multiple users. In this paper, we systematically study searchable encryption in a practical multiuser setting. Our results include a set of security notions for multiuser searchable encryption as well as a construction which is provably secure under the newly introduced security notions. We also discuss how to improve query efficiency.
Discipline
Information Security
Research Areas
Information Security and Trust
Publication
Journal of Applied Cryptography
Volume
1
Issue
4
First Page
309
Last Page
319
ISSN
1753-0563
Identifier
10.1504/IJACT.2009.028029
Publisher
InderScience
Citation
YANG, Yanjiang; Bao, Feng; DING, Xuhua; and DENG, Robert H..
Multiuser private queries over encrypted databases. (2009). Journal of Applied Cryptography. 1, (4), 309-319.
Available at: https://ink.library.smu.edu.sg/sis_research/786
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.doi.org/10.1504/IJACT.2009.028029