Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/de-gruyter/security-efficiency-tradeoffs-in-searchable-encryption-0EPgGQmTJ1
- Publisher
- de Gruyter
- Copyright
- © 2019 Raphael Bost et al., published by Sciendo
- ISSN
- 2299-0984
- eISSN
- 2299-0984
- DOI
- 10.2478/popets-2019-0062
- Publisher site
- See Article on Publisher Site
Abstract
AbstractBesides their security, the efficiency of searchable encryption schemes is a major criteria when it comes to their adoption: in order to replace an unencrypted database by a more secure construction, it must scale to the systems which rely on it. Unfortunately, the relationship between the efficiency and the security of searchable encryption has not been widely studied, and the minimum cost of some crucial security properties is still unclear.In this paper, we present new lower bounds on the trade-offs between the size of the client state, the efficiency and the security for searchable encryption schemes. These lower bounds target two kinds of schemes: schemes hiding the repetition of search queries, and forward-private dynamic schemes, for which updates are oblivious.We also show that these lower bounds are tight, by either constructing schemes matching them, or by showing that even a small increase in the amount of leaked information allows for constructing schemes breaking the lower bounds.
Journal
Proceedings on Privacy Enhancing Technologies – de Gruyter
Published: Oct 1, 2019