Spiral- Fast, High-Rate Single-Server PIR via FHE Composition

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.

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