Nearly Optimal Information-Theoretic PIR with Client PreprocessingResearch Paper
Private information retrieval (PIR) lets a client read one bit of a database held by a server without revealing . With a single server and no preprocessing, PIR has two costs that cannot be avoided: it requires public-key cryptography, and the server must read the whole database on every query, so its work is (Beimel–Ishai–Malkin 2000). In…