FrodoPIR: Simple, Scalable, Single-Server Private Information Retrieval

Raul Pardo

Abstract

FrodoPIR is a highly configurable, stateful, singleserver Private Information Retrieval (PIR) scheme that involves an offline phase that is completely client-independent. Coupled with small online overheads, it leads to much smaller amortized financial costs on the server-side than previous approaches. In this talk, we will see what PIR schemes are, where they can be used, and present the new FrodoPIR scheme. We will also talk about its security model and possibilities of formal verification.

Date
Mar 2, 2023 1:15 PM — 2:15 PM

Sofía Celi is a cryptography researcher at Brave. She is the co-chair of the human rights and protocols considerations working group at IRTF, of the Post-Quantum Use In Protocols working group at IETF, and of the anti-fraud community group at W3C. She studied classical music and literature, but currently researches about security, cryptography and privacy on the Internet.