Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs

ePrint Report: Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs

Alexander Hoover, Sarvar Patel, Giuseppe Persiano, Kevin Yeo

We study single-server private information retrieval (PIR) where a client wishes to privately retrieve
the $x$-th entry from a database held by a server without revealing the index $x$. In our work, we focus on PIR with client pre-processing where the client may compute hints during an offline phase.
The hints are then leveraged during queries to obtain sub-linear online time. …

client database entry eprint report information kevin private privately report server single study updates work