5
$\begingroup$

Oblivious Ram (ORAM) is a cryptographic technique that is used for secure DB querying without leakage on the access patterns. There are several schemes for ORAM, amongst the most popular ones, there is Path ORAM. However, and as far as I understand it, ORAM is tied to a client/server(s) configuration, in other words, it let a given client outsource DB services. In this, case the DB belongs to the client, and security follows from the server not learning anything from the DB content and the access pattern. My Question is as follows:

In the case the DB does not belong to the client, and the definition of security is expanded such that the server does not learn anything from the query but also the client does not learn anything from the DB, except the result of query (A third party DB), can I still use ORAM, how should I do it? and how an scheme like Path ORAM would work instead? Any insight on this precise topic is more than welcome!

$\endgroup$
  • $\begingroup$ eprint.iacr.org/2016/073.pdf ? $\endgroup$ – pg1989 May 10 '16 at 5:00
  • $\begingroup$ Also: eprint.iacr.org/2013/720.pdf but this paper is only for search and doesn't hide access patterns as written, you'd need to put it in an oblivious RAM to do that. $\endgroup$ – pg1989 May 10 '16 at 5:02
  • $\begingroup$ @pg1989 I'm looking for a setting where the data belongs to a third party. More precisely the case where the query originator it is not the owner of the DB. I would like to know how to use (or if it is possible) ORAM under such a setting $\endgroup$ – DaWNFoRCe May 10 '16 at 8:58
  • $\begingroup$ (re the double-rollback: ​ I had confused myself into thinking the new tag wasn't actually relevant.) ​ ​ ​ ​ $\endgroup$ – user991 May 10 '16 at 11:22
  • $\begingroup$ @RickyDemer it my mind it would necessarily involved some level of multiparty-computation and secret sharing could be a mean to achieve this. I will remove the tag to avoid making it confusing :) $\endgroup$ – DaWNFoRCe May 10 '16 at 13:35
1
$\begingroup$

ORAM can be built on a multi-party scenario, where the data belongs to various parties using Secure Multiparty Computation. Recent research calls this approach ORAM for Secure Computation (SC-ORAM).

Given that writing and reading are required, it is my believe this would be the best approach.

In the typical SC-ORAM setting, several parties store information on remote server that holds the ORAM, and use SFE and general 2PC to execute ORAM tasks.

There are ways you can get rid of the Server however, Keller and Scholes propose the adaptation of Path ORAM, among other methods under a setting where the DB is secretly shared among the participants. Their results could be adapted to any method using ORAM and MPC.

What may be the most relevant of all, are the results by Faber et al, show how to build such setting under an MPC framework that allow for a secret shared database between 3 distrustful parties.

A short post about their results including a nice video with detailed explanations can be found here.

$\endgroup$
0
$\begingroup$

There is a relevant scenario for order queries but not with the ORAM security guarantee. It hides the content of the DB to the user, in a zero-knowledge fashion: eprint.iacr.org/2014/632 . The guarantee from the server point of view is tied to verifiability

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.