Private Database Access With HE-Over-ORAM Architecture

Provided by: IBM
Topic: Storage
Format: PDF
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 paper, the authors examine the feasibility of this approach, focusing specifically on secure computation protocols based on Some What-Homomorphic Encryption (SWHE).

Find By Topic