Sciweavers

Share
ACNS
2015
Springer

Private Database Access with HE-over-ORAM Architecture

4 years 10 months ago
Private Database Access with HE-over-ORAM Architecture
Enabling private database queries is an important and challenging research problem with many real-world applications. The goal is for the client to obtain the results of its queries without learning anything else about the database, while the outsourced server learns nothing about the queries or data, including access patterns. The secure-computation-over-ORAM architecture offers a promising approach to this problem, permitting sub-linear time processing of the queries (after pre-processing) without compromising security. In this work we examine the feasibility of this approach, focusing specifically on securecomputation protocols based on somewhat-homomorphic encryption (SWHE). We devised and implemented secure two-party protocols in the semi-honest model for the path-ORAM protocol of Stefanov et al. This provides access by index or keyword, which we extend (via pre-processing) to limited conjunction queries and range queries. Some of our sub-protocols may be interesting in their o...
Craig Gentry, Shai Halevi, Charanjit S. Jutla, Mar
Added 13 Apr 2016
Updated 13 Apr 2016
Type Journal
Year 2015
Where ACNS
Authors Craig Gentry, Shai Halevi, Charanjit S. Jutla, Mariana Raykova 0001
Comments (0)
books