| dc.contributor.author | Stefanov, Emil | |
| dc.contributor.author | Dijk, Marten Van | |
| dc.contributor.author | Shi, Elaine | |
| dc.contributor.author | Chan, T-H Hubert | |
| dc.contributor.author | Fletcher, Christopher | |
| dc.contributor.author | Ren, Ling | |
| dc.contributor.author | Yu, Xiangyao | |
| dc.contributor.author | Devadas, Srinivas | |
| dc.date.accessioned | 2021-10-27T20:29:25Z | |
| dc.date.available | 2021-10-27T20:29:25Z | |
| dc.date.issued | 2018 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/135810 | |
| dc.description.abstract | © 2018 ACM 0004-5411/2018/04-ART18 $15.00 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 known to date with small client storage. We formally prove that Path ORAM has a O(log N) bandwidth cost for blocks of size B = Ω(log2 N) bits. For such block sizes, Path ORAM is asymptotically better than the best-known ORAM schemes with small client storage. Due to its practicality, Path ORAM has been adopted in the design of secure processors since its proposal. | |
| dc.language.iso | en | |
| dc.publisher | Association for Computing Machinery (ACM) | |
| dc.relation.isversionof | 10.1145/3177872 | |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.source | MIT web domain | |
| dc.title | Path ORAM: An Extremely Simple Oblivious RAM Protocol | |
| dc.type | Article | |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | |
| dc.relation.journal | Journal of the ACM | |
| dc.eprint.version | Author's final manuscript | |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | |
| dc.date.updated | 2019-05-28T17:09:34Z | |
| dspace.orderedauthors | Stefanov, E; Dijk, MV; Shi, E; Chan, T-HH; Fletcher, C; Ren, L; Yu, X; Devadas, S | |
| dspace.date.submission | 2019-05-28T17:09:35Z | |
| mit.journal.volume | 65 | |
| mit.journal.issue | 4 | |
| mit.metadata.status | Authority Work and Publication Information Needed | |
