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

Oblivious linear-function evaluation (OLE) is a secure two-party protocol allowing a receiver
to learn any linear combination of a pair of field elements held by a sender. OLE serves as a …

Keeping communication private has become increasingly important in an era of mass
surveillance and state-sponsored attacks. While hiding the contents of a conversation has …

Private information retrieval (PIR) is a fundamental tool for preserving query privacy when
accessing outsourced data. All previous PIR constructions have significant costs preventing …

In this paper, we study (batch) private information retrieval with private preprocessing.
Private information retrieval (PIR) is the problem where one or more servers hold a database …

Abstract A Private Information Retrieval (PIR) protocol allows a client to retrieve arbitrary
elements from a database stored in a server without revealing to the server any information …

Fractional repetition (FR) codes is a family of codes for distributed storage systems (DSSs)
that allow for uncoded exact repairs having the minimum repair bandwidth. However, in …

Enabling functionality in a modern network is achieved through the use of middleboxes.
Middleboxes suffer from temporal unavailability due to various reasons, such as hardware …

Two related families of codes are studied: batch codes and codes for private information
retrieval. These two families can be viewed as natural generalizations of locally repairable …

Erasure coding has been recognized as a powerful method to mitigate delays due to slow or
straggling nodes in distributed systems. This work shows that erasure coding of data objects …