SPEAKER:
David Cash
IBM Research

TITLE:
A Survey of Oblivious RAMs

ABSTRACT:
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.