Asymptotically Tight Bounds for Composing ORAM with PIR

Ittai Abraham, Christopher W. Fletcher, Kartik Nayak, Benny Pinkas, Ling Ren 0001. Asymptotically Tight Bounds for Composing ORAM with PIR. In Serge Fehr, editor, Public-Key Cryptography - PKC 2017 - 20th IACR International Conference on Practice and Theory in Public-Key Cryptography, Amsterdam, The Netherlands, March 28-31, 2017, Proceedings, Part I. Volume 10174 of Lecture Notes in Computer Science, pages 91-120, Springer, 2017. [doi]

Abstract

Abstract is missing.