YPIR: High-Throughput Single-Server PIR with Silent Preprocessing

ePrint Report: YPIR: High-Throughput Single-Server PIR with Silent Preprocessing

Samir Jordan Menon, David J. Wu

We introduce YPIR, a single-server private information retrieval (PIR) protocol that achieves high throughput (up to 75% 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 10.9 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.6 GB/s/core server …

bandwidth communication eprint report high information jordan machine memory offline private protocol record report server silent single