GigaDORAM: Breaking the Billion Address Barrier

ePrint Report: GigaDORAM: Breaking the Billion Address Barrier

Brett Falk, Rafail Ostrovsky, Matan Shtepel, Jacob Zhang

We design and implement GigaDORAM, a novel
3-server Distributed Oblivious Random Access Memory (DORAM) protocol. Oblivious RAM allows a client to read and write to memory on an untrusted server while ensuring the server itself learns nothing about the client's access pattern. Distributed Oblivious RAM (DORAM) allows a group of servers to efficiently access a secret-shared array at a secret-shared index.


A recent generation …

access address breaking client design distributed eprint report memory nothing novel oblivious protocol random report server untrusted