Cryptocurrency Weekend Keynote

Information Leakage in Encrypted Databases

Traditional encrypted databases protect stored data contents at rest, but fail to hide access patterns. Observing which memory locations or records are queried reveals highly sensitive information in applications like private contact discovery, blockchain state access, and large language model inference.

Principles of Oblivious Computation

Oblivious computation algorithms, including Oblivious RAM (ORAM) and oblivious data structures, mathematically decouple observable physical memory accesses from logical user queries, guaranteeing provable privacy against observing adversaries.

Constructing Simple and Provably Secure Algorithms

Elaine Shi outlines efficient algorithmic constructions for oblivious computation that minimize bandwidth overhead and computational latency while providing rigorous cryptographic security proofs.

Real-World Applications in Signal and Ethereum

Oblivious computation is increasingly deployed in privacy-critical protocols, including Signal's private contact discovery service and emerging Ethereum scaling architectures, demonstrating practical feasibility at scale.