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

Speaker: David Wu , The University of Texas at Austin

Date: Thursday, April 28, 2022

Time: 4:00 PM to 5:30 PM Note: all times are in the Eastern Time Zone

Public: Yes

Location: 32-G449

Event Type: Social Event

Room Description:

Host: Henry Corrigan-Gibbs , Assistant Professor, MIT EECS

Contact: Felicia Raton, 401-580-5009, fraton@mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:

Reminders to: fraton@mit.edu

Reminder Subject: TALK: Spiral: Fast, High-Rate Single-Server PIR via FHE Composition

Abstract: In this talk, I introduce the Spiral family of single-server private information retrieval (PIR) protocols. Spiral relies on a composition of two lattice-based homomorphic encryption schemes: the Regev encryption scheme and the Gentry-Sahai-Waters encryption scheme. Our work develops new translation techniques to convert between these two schemes and in doing so, enable new trade-offs in communication and computation. Across a broad range of database configurations, the basic version of Spiral simultaneously achieves at least a 4.5x reduction in query size, 1.5x reduction in response size, and 2x increase in server throughput compared to previous systems. A variant of our scheme, SpiralStreamPack, is optimized for the streaming setting and simultaneously achieves a server throughput of 1.9 GB/s for databases with over a million records (compared to 200 MB/s for previous protocols) and a rate of 0.81 (compared to 0.24 for previous protocols).

Based on joint work with Samir Menon

Research Areas:

Impact Areas:

This event is not part of a series.

Created by Felicia Raton Email at Tuesday, April 05, 2022 at 5:21 PM.