Private Information Retrieval on database 1 GB
1Offline Communication SizeLWE-based PIR (SimplePIR)
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| LWE-based PIR (SimplePIR)2026.03 | 1 | 128 | 10 | — | — | |
| Hintless PIRSystem=CPU, Protocol=Hintless PIR, Retrieved records=1B2026.06 | 1.94 | 384 | — | 647 | 1 | |
| SpiralSystem=CPU, Protocol=Spiral, Retrieved records=16KiB2026.06 | 96 | 16 | — | 3,310 | 8 | |
| Sublinear PIR (Piano)2026.03 | 128 | 66 | 126 | — | — | |
| OnionPIRv2System=CPU, Protocol=OnionPIRv2, Retrieved records=16KiB2026.06 | 128 | 4 | — | 1,160 | 4 | |
| VIPIR (Hybrid)System=VIPIR, Protocol=Hybrid, Retrieved records=4KiB2026.06 | 132 | 6.09 | — | 9.6 | 1 | |
| VIPIR (OnionPIRv2)System=VIPIR, Protocol=OnionPIRv2, Retrieved records=16KiB2026.06 | 256 | 8 | — | 4.1 | 4 | |
| InsPIReSystem=CPU, Protocol=InsPIRe, Retrieved records=4KiB2026.06 | 271 | 0 | — | 4,658 | 1 | |
| VIPIR (Double-packing)System=VIPIR, Protocol=Double-packing, Retrieved records=4KiB2026.06 | 357 | 5.16 | — | 9.8 | 1 | |
| VIPIR (ExpPack (D))System=VIPIR, Protocol=ExpPack (D), Retrieved records=1B2026.06 | 395 | 5.16 | — | 10.7 | 1 | |
| ZipPIRClient-side storage=long-term secret key only2026.03 | 400 | — | 3 | — | — | |
| VIPIR (ExpPack (S))System=VIPIR, Protocol=ExpPack (S), Retrieved records=32KiB2026.06 | 480 | 5.16 | — | 3.1 | 1 | |
| PIR-with-keysClient-side storage=long-term secret key only2026.03 | 600 | — | 1 | — | — | |
| YPIR (S)System=CPU, Protocol=YPIR (S), Retrieved records=32KiB2026.06 | 924 | 0 | — | 355 | 1 | |
| YPIR (D)System=CPU, Protocol=YPIR (D), Retrieved records=1B2026.06 | 924 | 0 | — | 134 | 1 | |
| Stateful PIRNote=Results extrapolated from original paper2026.03 | — | 1 | 500 | — | — |