Doubly-Efficient Private Information Retrieval from Modular FormsResearch Paper
A private information retrieval (PIR) protocol lets a user read bit of an -bit database held by servers, while each server learns nothing about (Chor, Goldreich, Kushilevitz, Sudan 1995). If the servers store only the database, every server must touch every bit: otherwise it learns which locations the user is not reading (Beimel, Ishai, Malkin 2004). …