Publication Type

Journal Article

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

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://dx.doi.org/10.1504/IJACT.2009.028029

Share

COinS