The increasing volume of personal and sensitive data being harvested by data controllers
makes it increasingly necessary to use the cloud not just to store the data, but also to …

Private information retrieval (PIR) is a key building block in many privacy-preserving
systems. Unfortunately, existing constructions remain very expensive. This paper introduces …

We construct a sublinear-time single-server preprocessing Private Information Retrieval
(PIR) scheme with an optimal tradeoff between client storage and server computation (up to …

We construct new private-information-retrieval protocols in the single-server setting. Our
schemes allow a client to privately fetch a sequence of database records from a server …

A Private Information Retrieval (PIR) scheme is a protocol in which a user retrieves a record
from a database while hiding which from the database administrators. PIR can be achieved …

We present the first protocols for private information retrieval that allow fast (sublinear-time)
database lookups without increasing the server-side storage requirements. To achieve …

Private information retrieval scheme for coded data storage is considered in this paper. We
focus on the case where the size of each data record is large and hence only the download …

Abstract Classically, Private Information Retrieval (PIR) was studied in a setting without any
pre-processing. In this setting, it is well-known that 1) public-key cryptography is necessary …

We construct a single-server pre-processing Private Information Retrieval (PIR) scheme with
optimal bandwidth and server computation (up to poly-logarithmic factors), assuming …

End-to-end encryption (E2EE) poses a challenge for automated detection of harmful media,
such as child sexual abuse material and extremist content. The predominant approach at …