#Secure-Computation
2 posts in tag “Secure-Computation”.
Oblivious RAM and Private Information Retrieval: Hiding Access Patterns from the Storage Server
2023-01-10A 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-26A 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.