Paper 2013/243

A Simple ORAM

Kai-Min Chung and Rafael Pass

Abstract

In this short note, we demonstrate a simple and practical ORAM that enjoys an extremely simple proof of security. Our construction is based on a recent ORAM due to Shi, Chan, Stefanov and Li (Asiacrypt'11), but with some crucial modifications, which significantly simply the analysis.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
Oblivious RAM
Contact author(s)
chung @ cs cornell edu
rafael @ cs cornell edu
History
2013-05-03: received
Short URL
https://ia.cr/2013/243
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/243,
      author = {Kai-Min Chung and Rafael Pass},
      title = {A Simple ORAM},
      howpublished = {Cryptology ePrint Archive, Paper 2013/243},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/243}},
      url = {https://eprint.iacr.org/2013/243}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.