Secure Computation with RAMs - Dr. Mariana Raykova, Yale University
Alan Turing Institute via YouTube
Overview
Syllabus
Intro
How to Compute with Private Data?
MPC Applications
What can we compute securely?
Circuits imply linear work
Random Access
Oblivious RAM GOʻ96
Binary Search
ORAM Constructions
Secure Computation with RAMS
Revisiting Square Root ORAM
MPC Bottlenecks
Basic Construction
Dummy Lookups
Sampling Radom Element
Creating Position Map
Inverse permutation
Evaluation
Per-Access Crossover Points
Access time
Initialization cost
Benchmarks
Overview
Taught by
Alan Turing Institute