@inproceedings{2bee954e4c2446dea0dda38181abb410,
title = "Path ORAM: An extremely simple oblivious RAM protocol",
abstract = "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 O(log2 N / log χ) bandwidth overhead for block size B = χ log N. For block sizes bigger than ω(log2 N), Path ORAM is asymptotically better than the best known ORAM scheme with small client storage. Due to its practicality, Path ORAM has been adopted in the design of secure processors since its proposal.",
keywords = "access pattern, oblivious ram, oram, path oram",
author = "Emil Stefanov and {Van Dijk}, Marten and Elaine Shi and Fletcher, {Christopher Wardlaw} and Ling Ren and Xiangyao Yu and Srinivas Devadas",
year = "2013",
doi = "10.1145/2508859.2516660",
language = "English (US)",
isbn = "9781450324779",
series = "Proceedings of the ACM Conference on Computer and Communications Security",
pages = "299--310",
booktitle = "CCS 2013 - Proceedings of the 2013 ACM SIGSAC Conference on Computer and Communications Security",
note = "2013 ACM SIGSAC Conference on Computer and Communications Security, CCS 2013 ; Conference date: 04-11-2013 Through 08-11-2013",
}