Privacy, facilitated by a confluence of cryptography and decentralization, is one of the
primary motivations for the adoption of cryptocurrencies like Bitcoin. Alas, Bitcoins privacy …

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 …

Imagine one or more non-colluding servers each holding a large public database, eg, the
repository of DNS entries. Clients would like to access entries in this database without …

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

Private information retrieval (PIR) enables clients to query and retrieve data from untrusted
servers without the untrusted servers learning which data was retrieved. In this paper, we …

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 …

Trusted execution environment (TEE) such as Intel SGX relies on hardware protection and
can perform secure multi-party computation (MPC) much more efficiently than pure software …

We describe the design, analysis, implementation, and evaluation of PIRSONA, a digital
content delivery system that realizes collaborative-filtering recommendations atop private …

Abstract We present Private Random Access Computations (PRAC), a 3-party Secure Multi-
Party Computation (MPC) framework to support random-access data structure algorithms for …

Private information retrieval (PIR), a privacy-preserving cryptographic tool, solves a
simplified version of this problem by hiding the database item that a client accesses. Most …