On the (in)security of hash-based oblivious RAM and a new balancing scheme.

Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky

Browse the full SODA paper archive.