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.
Information Security and Trust
Journal of Applied Cryptography
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. Research Collection School Of Information Systems.
Available at: http://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 License.