Episode
Private Information Retrieval (PIR) with Alex Hoover
- Podcast
- Zero Knowledge
- Published
- Jul 29, 2026
- Duration seconds
- 3853
- Processing state
not_requested- Canonical source
- https://zeroknowledge.fm/podcast/407
Actions
POST https://stenobird.com/v1/public/podcasts/zero-knowledge-1048106/episodes/private-information-retrieval-pir-with-alex-hoover/transcription-requests
Idempotently request low-priority transcript generation for this episode.GET https://stenobird.com/podcast/zero-knowledge-1048106/private-information-retrieval-pir-with-alex-hoover.md
Read the agent-friendly Markdown representation of this episode resource.
Summary
In this episode, Anna and Kobi are joined by Alex Hoover , cryptographer and Assistant Professor at Stevens Institute of Technology. They explore Private Information Retrieval (PIR)—a cryptographic primitive that lets users query public databases without revealing what they're looking for. They trace PIR's evolution from its early theoretical foundations to modern, practical constructions, unpack key variants like batch and keyword PIR, and discuss emerging blockchain applications, from private state queries to Merkle proof generation. They also examine the latest research making PIR increasingly practical, and why it could become a core building block for privacy-preserving systems. A quick note: Alex mentioned during the interview that preprocessing in SimplePIR is independent of the database. But it is in fact independent of the queried index, and does depend on the database. He asked us to highlight this correction Related Links One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval Don’t be Dense: Efficient Keyword PIR for Sparse Databases The two papers that introduced client-side preprocessing: PPY18 CK20 Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation Simple and Practical Amortized Sublinear Private Information Retrieval using Dummy Subsets Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs (builds on Piano and RMS) Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE (LMW23) Lower Bounds for PIR with Preprocessing from Blackbox Cryptography **If you like what we do:** * Find all our links here! @ZeroKnowledge | Linktree * Subscribe to our podcast newsletter * Follow us on Twitter @zeroknowledgefm…