Authenticated PIR enables a server to initially commit to a database of N items, for which a
client can later privately obtain individual items with complexity sublinear in N, with the …

Private Information Retrieval (PIR) is a two player protocol where the client, given some
query x ε [N], interacts with the server, which holds a N-bit string DB, in order to privately …

The demand for privacy-preserving retrieval of sensitive data arises in various practical
scenarios, from national security to personal data privacy. The typical scenario involves two …

Nearest neighbor search is a fundamental building-block for a wide range of applications. A
privacy-preserving protocol for nearest neighbor search involves a set of clients who send …

Suppose a user wants to broadcast an encrypted message to K recipients. With public-key
encryption, the sender would construct K different ciphertexts, one for each recipient. The …

Abstract Private Information Retrieval (PIR) is a two player protocol where the client, given
some query $ x\in [N] $ interacts with the server, which holds a $ N $-bit string $\textsf {DB} …

We present VeriSimplePIR, a verifiable version of the state-of-the-art semi-honest SimplePIR
protocol. VeriSimplePIR is a stateful verifiable PIR scheme guaranteeing that all queries are …

Boolean range query (BRQ) is a typical type of spatial keyword query that is widely used in
geographic information systems, location-based services and other applications. It retrieves …

Motivated by secure database search, we present secure computation protocols for a
function f in the client-servers setting, where a client can obtain f (x) on a private input x by …

The extensive proliferation of terminal devices poses challenges to the responsiveness of
various Internet of Things (IoT) services, particularly regarding privacy protection. Traditional …