A Logarithmic Lower Bound for Oblivious RAM (for All Parameters).

Ilan Komargodski, Wei-Kai Lin

Browse the full CRYPTO paper archive.