Multi-Message Private Information Retrieval with Private Side Information

Understand

We consider the problem of private information retrieval (PIR) where a single user with private side information aims to retrieve multiple files from a library stored (uncoded) at a number of servers.

• We assume the side information at the user includes a subset of files stored privately (i.e., the server does not know the indices of these files).
• In addition, we require that the identity of the requests and side information at the user are not revealed to any of the servers.
• The problem involves finding the minimum load to be transmitted from the servers to the user such that the requested files can be decoded with the help of received and side information.