Welcome to the resource topic for 2022/981
Title:
FrodoPIR: Simple, Scalable, Single-Server Private Information Retrieval
Authors: Alex Davidson, Gonçalo Pestana, Sofía Celi
Abstract:We design \textbf{\textsf{FrodoPIR}}~—~a highly configurable, \emph{stateful}, single-server Private Information Retrieval (PIR) scheme that involves an offline phase that is completely \emph{client-independent}. Coupled with small online overheads, it leads to much smaller amortized financial costs on the server-side than previous approaches. In terms of performance for a database of 1 million $1$KB elements, \textsf{FrodoPIR} requires < 1 second for responding to a client query, has a server response size blow-up factor of < 3.6\times, and financial costs are \sim \$1 for answering 100,000 client queries. Our experimental analysis is built upon a simple, non-optimized Rust implementation, illustrating that \textsf{FrodoPIR} is eminently suitable for large practical deployments.
ePrint: https://eprint.iacr.org/2022/981
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .