Proceedings of the Conference on Computer and Comm
Proceedings of the Conference on Computer and Communications Security Year 2022 Peer-reviewed
BibTeX PDF
Computer Science · Research

STAR: Secret Sharing for Private Threshold Aggregation Reporting

Alex Davidson Peter Snyder E. B. Quirk Joseph Genereux Hamed Haddadi Benjamin Livshits
2022
Publication year
RecSys
Venue
Peer-reviewed
Type
§ Abstract

Problem

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.

Approach

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.

Results

The STAR protocol is easy to implement and cheap to run, all while providing privacy properties similar to, or exceeding the current stateof-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.

Cite this paper — BibTeX 
@inproceedings{star-ccs22,
  title = "STAR: Secret Sharing for Private Threshold Aggregation Reporting",
  author = "Alex Davidson and Peter Snyder and E. B. Quirk and Joseph Genereux and Hamed Haddadi and Benjamin Livshits",
  year = "2022",
  month = oct,
  booktitle = {Proceedings of the Conference on Computer and Communications Security}
}
Copied