Perfectly Oblivious RAM and Parallel RAM Revisited - Improved Constructions

Explore a conference talk from the 2021 ITC Conference that delves into the performance metrics and novel constructions for perfect Oblivious (Parallel) Random Access Memory (ORAM/OPRAM). Learn about the asymptotical improvements achieved across all performance metrics as presented by Wei-Kai Lin, Hubert Chan, Elaine Shi, and Kartik Nayak from the Paul G. Allen School. Gain insights into the revisited concepts of perfectly oblivious RAM and parallel RAM, and understand how these improved constructions contribute to the field of cryptography and secure computation.