STAR: Secret Sharing for Private Threshold Aggregation Reporting

Alex Davidson (Brave Software), Peter Snyder (Brave Software), E.B. Quirk (Brave Software), Joseph Genereux (Brave Software), Benjamin Livshits (Imperial College London), Hamed Haddadi (Imperial College London, Brave Software) | Cryptography , Privacy

Threshold aggregation reporting systems promise a practical, privacy-preserving solution for developers to learn how their applications are used “in-the-wild”. Unfortunately, proposed systems to date prove impractical for wide scale adoption, suffering from a combination of requiring: i) prohibitive trust assumptions; ii) high computation costs; or iii) massive user bases. As a result, adoption of truly-private approaches has been limited to only a small number of enormous (and enormously costly) projects.

In this work, we improve the state of private data collection by proposing STAR, a highly efficient, easily deployable system for providing cryptographically-enforced 𝜅-anonymity protections on user data collection. The STAR protocol is easy to implement and cheap to run, all while providing privacy properties similar to, or exceeding the current state of-the-art. Measurements of our open-source implementation of STAR find that STAR is 1773× quicker, requires 62.4× less communication, and is 24× cheaper to run than the existing state-of-the-art.

View paper


Ready to Brave the new internet?

Brave is built by a team of privacy focused, performance oriented pioneers of the web. Help us fix browsing together.


Almost there…

You’re just 60 seconds away from the best privacy online

If your download didn’t start automatically, .

  1. Download Brave

    Click “Save” in the window that pops up, and wait for the download to complete.

    Wait for the download to complete (you may need to click “Save” in a window that pops up).

  2. Run the installer

    Click the downloaded file at the bottom left of your screen, and follow the instructions to install Brave.

    Click the downloaded file at the top right of your screen, and follow the instructions to install Brave.

    Click the downloaded file, and follow the instructions to install Brave.

  3. Import settings

    During setup, import bookmarks, extensions, & passwords from your old browser.

Need help?

Get better privacy. Everywhere!

Download Brave mobile for privacy on the go.

Download QR code
Brave logo Click this file to install Brave
Click this file to install Brave Brave logo