Secure-Computation

• Oblivious RAM and Private Information Retrieval: Hiding Access Patterns from the Storage Server · 2023-01-10

  A comprehensive tour of ORAM and PIR: the square-root construction, tree-based Path ORAM, computational and information-theoretic PIR schemes, and the fundamental lower bounds that constrain the overhead.

• Multi-Party Computation: From Yao's Garbled Circuits to the SPDZ Line · 2022-12-26

  A deep exploration of secure multi-party computation, tracing the intellectual arc from Yao's millionaires' problem through the SPDZ practical framework, with full protocol detail and modern applications.