We present Whisper, a system for privacy-preserving collection of aggregate statistics. Like
prior systems, a Whisper deployment consists of a small set of non-colluding servers; these …

Private heavy-hitters is a data-collection task where multiple clients possess private bit
strings, and data-collection servers aim to identify the most popular strings without learning …

We implement a secure platform for statistical analysis over multiple organizations and
multiple datasets. We provide a suite of protocols for different variants of JOIN and GROUP …

We present TVA, a multi-party computation (MPC) system for secure analytics on secret-
shared time series data. TVA achieves strong security guarantees in the semi-honest and …

A secret-shared shuffle (SSS) protocol permutes a secret-shared vector using a random
secret permutation. It has found numerous applications, however, it is also an expensive …

In this work we formalize the notion of a two-party permutation correlation $(A, B),(C,\pi) $ st
$\pi (A)= B+ C $ for a random permutation $\pi $ of $ n $ elements and vectors $ A, B …

Insight into user experience and behavior is critical to the success of large software systems
and web services. Gaining such insights, while preserving user privacy, is a significant …

Streaming graphs have seen wide adoption in diverse scenarios due to their superior ability
to capture temporal interactions among entities. With the proliferation of cloud computing, it …

Given a graph G (V, E), represented as a secret-sharing of an adjacency list, we show how
to obliviously convert it into an alternative, MPC-friendly secret-shared representation, so …

We study the problem of random sampling in the secure multi-party computation (MPC)
model. In MPC, taking a sample securely must have a cost Ω (n) irrespective to the sample …