Explore a cutting-edge approach to Private Information Retrieval (PIR) in this 20-minute IEEE conference talk. Delve into the SPIRAL family of PIR protocols, which leverages Fully Homomorphic Encryption (FHE) composition to achieve fast, high-rate single-server PIR. Examine efficiency metrics, compare SPIRAL with prior work like Gentry-Halevi, and understand parameter selection for optimal performance. Discover the potential of SPIRALSTREAM in the streaming setting and gain insights into future directions for PIR research and applications.
Spiral- Fast, High-Rate Single-Server PIR via FHE Composition
Overview
Syllabus
Intro
Private Information Retrieval (PIR)
Efficiency Metrics
The SPIRAL Family of PIR Protocols
(Fully) Homomorphic Encryption
Composing FHE Schemes
Prior Work #1: Gentry-Halevi
Vanilla SPIRAL
Parameter Selection
Basic Comparisons (with Larger Records)
The Streaming Setting: SPIRALSTREAM
Future Directions
Taught by
IEEE Symposium on Security and Privacy
