Single-Server Single-Message Online Private Information Retrieval with Side Information

Understand

In many practical settings, the user needs to retrieve information from a server in a periodic manner, over multiple rounds of communication.

• In this paper, we discuss the setting in which this information needs to be retrieved privately, such that the identity of all the information retrieved until the current round is protected.
• This setting can occur in practical situations in which the user needs to retrieve items from the server or a periodic basis, such that the privacy needs to be guaranteed for all the items been retrieved until the current round.
• We refer to this setting as an \emph{online private information retrieval} as the user does not know the identities of the future items that need to be retrieved from the server.