Publication Type
Conference Proceeding Article
Publication Date
2008
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 multi-user setting. Our results include a set of security notions for multi-user searchable encryption as well as a construction which is provably secure under the newly introduced security notions.
Discipline
Information Security
Publication
Information Security Practice and Experience: 4th International Conference, ISPEC 2008 Sydney, Australia, April 21-23: Proceedings
Volume
4991
First Page
71
Last Page
85
ISBN
9783540791041
Identifier
10.1007/978-3-540-79104-1_6
Publisher
Springer Verlag
City or Country
Sydney, Australia
Citation
BAO, Feng; DENG, Robert H.; DING, Xuhua; and YANG, Yanjiang.
Private Query on Encrypted Data in Multi-User Setting. (2008). Information Security Practice and Experience: 4th International Conference, ISPEC 2008 Sydney, Australia, April 21-23: Proceedings. 4991, 71-85.
Available at: https://ink.library.smu.edu.sg/sis_research/267
Additional URL
http://dx.doi.org/10.1007/978-3-540-79104-1_6