{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/star-distributed-secret-sharing-for-private","title":"STAR: Secret Sharing for Private Threshold Aggregation Reporting","arxiv_id":"2109.10074","date":"2021-09-21","proceeding":null,"authors":["Alex Davidson","Peter Snyder","E. B. Quirk","Joseph Genereux","Benjamin Livshits","Hamed Haddadi"],"abstract":"Threshold aggregation reporting systems promise a practical, privacy-preserving solution for developers to learn how their applications are used \"\\emph{in-the-wild}\". Unfortunately, proposed systems to date prove impractical for wide scale adoption, suffering from a combination of requiring: \\emph{i)} prohibitive trust assumptions; \\emph{ii)} high computation costs; or \\emph{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 $\\mathsf{STAR}$, a highly efficient, easily deployable system for providing cryptographically-enforced $\\kappa$-anonymity protections on user data collection. The $\\mathsf{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 $\\mathsf{STAR}$ find that it is $1773\\times$ quicker, requires $62.4\\times$ less communication, and is $24\\times$ cheaper to run than the existing state-of-the-art.","url_abs":"https://arxiv.org/abs/2109.10074v5","url_pdf":"https://arxiv.org/pdf/2109.10074v5.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"star-distributed-secret-sharing-for-private","repo_url":"https://github.com/brave-experiments/sta-rs","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"star-distributed-secret-sharing-for-private","repo_url":"https://github.com/brave-experiments/star-randsrv","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}