Limits of Breach-Resistant and Snapshot-Oblivious RAMs

ePrint Report: Limits of Breach-Resistant and Snapshot-Oblivious RAMs

Giuseppe Persiano, Kevin Yeo

Oblivious RAMs (ORAMs) are an important cryptographic primitive that enable outsourcing data to a potentially untrusted server while hiding patterns of access to the data. ORAMs provide strong guarantees even in the face of a {\em persistent adversary} that views the transcripts of all operations and resulting memory contents. Unfortunately, the strong guarantees against persistent adversaries comes at the cost of efficiency as ORAMs are known to require …

access adversary breach data enable eprint report important kevin oblivious outsourcing patterns persistent report server untrusted