P
Initializing...
Theorem 7.1 — majority construction: perfectly private PIR with $\sqrt n\,\mathrm{poly}(\log n,\lambda)$ storage and work, $O(\lambda\sqrt n)+\mathrm{poly}(\log n,\lambda)$ online communication · Prove2Me