Path ORAM: An Extremely Simple Oblivious RAM Protocol

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 (Author), van Dijk, Marten (Author), Shi, Elaine (Author), Ren, Ling (Contributor), Yu, Xiangyao (Contributor), Devadas, Srinivas (Contributor), Fletcher, Christopher Wardlaw (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2014-04-14T18:11:34Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items