Explore a groundbreaking paper on Oblivious RAM presented at Crypto 2018, delving into the work of Kasper Green Larsen and Jesper Buus Nielsen. Discover the key findings and implications of their research, which establishes a significant lower bound for Oblivious RAM. Gain insights into this crucial development in cryptography and its potential impact on secure data access patterns. Learn about the authors' methodology, results, and how their work contributes to the field of secure computation and data privacy.
Overview
Syllabus
Yes, There is an Oblivious RAM Lower Bound!
Taught by
TheIACR