Paper 2024/270
YPIR: High-Throughput Single-Server PIR with Silent Preprocessing
Abstract
We introduce YPIR, a single-server private information retrieval (PIR) protocol that achieves high throughput (up to 83% of the memory bandwidth of the machine) without any offline communication. For retrieving a 1-bit (or 1-byte) record from a 32 GB database, YPIR achieves 12.1 GB/s/core server throughput and requires 2.5 MB of total communication. On the same setup, the state-of-the-art SimplePIR protocol achieves a 12.5 GB/s/core server throughput, requires 1.5 MB total communication, but additionally requires downloading a 724 MB hint in an offline phase. YPIR leverages a new lightweight technique to remove the hint from high-throughput single-server PIR schemes with small overhead. We also show how to reduce the server preprocessing time in the SimplePIR family of protocols by a factor of
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Major revision. USENIX Security Symposium 2024
- Keywords
- private information retrievalPIRYPIR
- Contact author(s)
-
samir @ blyss dev
dwu4 @ cs utexas edu - History
- 2024-06-10: revised
- 2024-02-18: received
- See all versions
- Short URL
- https://ia.cr/2024/270
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/270, author = {Samir Jordan Menon and David J. Wu}, title = {{YPIR}: High-Throughput Single-Server {PIR} with Silent Preprocessing}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/270}, year = {2024}, url = {https://eprint.iacr.org/2024/270} }