Tiptoe is a private web search engine that allows clients to search over hundreds of millions
of documents, while revealing no information about their search query to the search engine's …

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 …

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 present two new constructions for private information retrieval (PIR) in the classical
setting where the clients do not need to do any preprocessing or store any database …

Recent works in amortized sublinear PIR have demonstrated great potential. Despite the
inspiring progress, existing schemes in this new paradigm are still faced with various …

The shuffle model has recently emerged as a popular setting for differential privacy, where
clients can communicate with a central server using anonymous channels or an …

Recent works in amortized sublinear Private Information Retrieval (PIR) have demonstrated
great potential. Despite the inspiring progress, existing schemes in this new paradigm are …

This work introduces KsPIR, a new practically efficient single-server private information
retrieval (PIR) system that outperforms the state-of-the-art Spiral (Menon and Wu, S&P 2022) …

It is well-known that classical Private Information Retrieval (PIR) schemes without
preprocessing must suffer from linear server computation per query. Moreover, any such …

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} …