Explore secure computation techniques for protecting private data in this comprehensive lecture by Dr. Mariana Raykova from Yale University. Delve into the challenges of hiding memory access patterns in secure computation and discover two innovative approaches addressing this issue. Learn about a new oblivious RAM (ORAM) construction that modifies the classical square-root ORAM to improve efficiency for smaller database sizes. Examine a hybrid encrypted search scheme that reduces leakage in Boolean query solutions by combining ORAM techniques with efficient search index structures. Gain insights into the latest developments in cryptography and security, including secure computation, verifiable computation, and obfuscation. Follow Dr. Raykova's research journey in developing cryptographic techniques that balance data privacy protection with usability and verifiability.
Secure Computation with RAMs - Dr. Mariana Raykova, Yale University