A Simple ORAM

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 [SCSL11], but with some crucial modifications, which significantly simply the analysis.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 29, 2013
Accession Number
ADA585820

Entities

People

  • Kai-Min Chung
  • Rafael Pass

Organizations

  • Cornell University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Compilers
  • Construction
  • Governments
  • Information Operations
  • Instructions
  • Markov Chains
  • Observation
  • Probability
  • Random Variables
  • Security
  • Sequences
  • Simulations
  • Standards
  • Trees (Data Structures)

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Linear Algebra
  • Parallel and Distributed Computing.
  • Strategic Security Studies