Private information retrieval: Three open problems (Short post)
-
The Dvir-Gopi scheme requires superlinear server computation. Can you make it linear?
-
In the 2-server information-theoretic setting, can we have a scheme with bandwidth and sublinear computation?
-
Can we get doubly efficient PIR with servers?