Path ORAM: An Extremely Simple Oblivious RAM Protocol

We present Path ORAM, an extremely simple Oblivious RAM protocol with a small amount of client storage. Partly due to its simplicity, Path ORAM is the most practical ORAM scheme for small client storage known to date. We formally prove that Path ORAM requires log^2 N / log X bandwidth overhead for b...

Full description

Bibliographic Details
Main Authors: Stefanov, Emil, van Dijk, Marten, Shi, Elaine, Ren, Ling, Yu, Xiangyao, Devadas, Srinivas, Fletcher, Christopher Wardlaw
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Association for Computing Machinery (ACM) 2014
Online Access:http://hdl.handle.net/1721.1/86163
https://orcid.org/0000-0001-8253-7714
https://orcid.org/0000-0003-4317-3457
https://orcid.org/0000-0003-3437-7570
https://orcid.org/0000-0003-1467-2150