Offline & Client Storage
Offline — init client-server data exchange before querying can begin
| Scheme | Who generates? |
|---|---|
| SimplePIR, DoublePIR | Server precomputes, client downloads |
| IncrementalPIR | Server sends initial hint, client maintains updates locally |
| Respire | Client generates secret-key-dependent params and uploads to server |
| Spiral | Client uploads public params (not a traditional hint) |
| DistributionalPIR | Depends on underlying scheme, here SimplePIR-based hint (benchmarked on 38 GB Twitter DB) |
Client storage — persistent state the client must maintain to issue queries.
Loading charts...
Preprocessing Time
One-time offline computation cost (database encoding, hint generation, key setup).
Loading charts...