Alex Sprintson

Single-Server Multi-Message Individually-Private Information Retrieval with Side Information

2019

We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are D users, each of which wants to privately retrieve a distinct message from a server with the help …

Degree Tables for Private Information Retrieval

2022

We present a general technique for constructing schemes for a broad class of private information retrieval (PIR) problems. Our technique is inspired by polynomial code constructions utilized for secure distributed matrix multiplication and is applicable …