Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / Oblivious RAM

Date: received 29 Apr 2013

Contact author: chung at cs cornell edu, rafael@cs cornell edu

Available format(s): PDF | BibTeX Citation

Version: 20130503:082210 (All versions of this report)

Short URL: ia.cr/2013/243

Discussion forum: Show discussion | Start new discussion