STAR: Secret Sharing for Private Threshold Aggregation Reporting. (arXiv:2109.10074v3 [cs.CR] UPDATED)

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

This work improves the state of private …

reporting secret sharing