David Cash
IBM Research

A Survey of Oblivious RAMs

In this talk I will give an overview of the literature on "Oblivious
RAMs" (none of it my own), starting from definitions, efficiency
measurements and basic schemes up to more recent schemes.  Time
permitting, this will include the original Goldreich and Ostrovsky
schemes and their variants using cuckoo hashing, deamortization, and
trusted hardware assistance.  I will also touch on recent practical
versions of ORAM.