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

Ilan Komargodski, Wei-Kai Lin. A Logarithmic Lower Bound for Oblivious RAM (for All Parameters). In Tal Malkin, Chris Peikert, editors, Advances in Cryptology - CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16-20, 2021, Proceedings, Part IV. Volume 12828 of Lecture Notes in Computer Science, pages 579-609, Springer, 2021. [doi]

Abstract

Abstract is missing.