Title

Private Query on Encrypted Data in Multi-User Setting

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

Research Areas

Intelligent Systems and Decision Analytics

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

Additional URL

http://dx.doi.org/10.1007/978-3-540-79104-1_6