Yes, There is an Oblivious RAM Lower Bound!

Kasper Green Larsen, Jesper Buus Nielsen

Browse the full CRYPTO paper archive.