Sciweavers

CTRSA
2016
Springer

Private Large-Scale Databases with Distributed Searchable Symmetric Encryption

8 years 7 months ago
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption
With the growing popularity of remote storage, the ability to outsource a large private database yet be able to search on this encrypted data is critical. Searchable symmetric encryption (SSE) is a practical method of encrypting data so that natural operations such as searching can be performed on this data. It can be viewed as an efficient private-key alternative to powerful tools such as fully homomorphic encryption, oblivious RAM, or secure multiparty computation. The main drawbacks of existing SSE schemes are the limited types of search available to them and their leakage. In this paper, we present a construction of a private outsourced database in the two-server model (e.g. two cloud services) which can be thought of as an SSE scheme on a B-tree that allows for a wide variety of search features such as range queries, substring queries, and more. Our solution can hide all leakage due to access patterns (“metadata”) between queries and features a tunable parameter that provides ...
Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Os
Added 01 Apr 2016
Updated 01 Apr 2016
Type Journal
Year 2016
Where CTRSA
Authors Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
Comments (0)