Single Pass Client-Preprocessing Private Information Retrieval

ePrint Report: Single Pass Client-Preprocessing Private Information Retrieval

Arthur Lazzaretti, Charalampos Papamanthou

Recently, many works have considered Private Information Retrieval (PIR) with client-preprocessing: In this model a client and a server jointly run a preprocessing phase, after which client queries can run in time sublinear in the size of the database. In addition, such approaches store no additional bits per client at the server, allowing us to scale PIR to a large number of clients.


In this work, we propose …

addition arthur can client database eprint report information pass private report run server single size