Prio: Private, Robust, and Scalable Computation of Aggregate Statistics
Not on the map. Why?
Abstract (arXiv)
This paper presents Prio, a privacy-preserving system for the collection of aggregate statistics. Each Prio client holds a private data value (e.g., its current location), and a small set of servers compute statistical functions over the values of all clients (e.g., the most popular location). As long as at least one server is honest, the Prio servers learn nearly nothing about the clients' private data, except what they can infer from the aggregate statistics that the system computes. To protect functionality in the face of faulty or malicious clients, Prio uses secret-shared non-interactive proofs (SNIPs), a new cryptographic technique that yields a hundred-fold performance improvement over conventional zero-knowledge approaches. Prio extends classic private aggregation techniques to enable the collection of a large class of useful statistics. For example, Prio can perform a least-squares regression on high-dimensional client-provided data without ever seeing the data in the clear.
Key facts. Cited by 35 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Mar 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 4; 2023: 9; 2024: 9; 2025: 5; 2026: 4.
35 papers.
Sort:
By area:
- 2022Stronger Privacy Amplification by Shuffling for R'enyi and Approximate Differential Privacycited by 29
- 2021RoFL: Robustness of Secure Federated Learningcited by 23
- 2021Dopamine: Differentially Private Federated Learning on Medical Datacited by 18
- 2023Zero-Knowledge Proof-based Verifiable Decentralized Machine Learning in Communication Network: A Comprehensive Surveycited by 18
- 2023Flamingo: Multi-Round Single-Server Secure Aggregation with Applications to Private Federated Learningcited by 16
- 2023Federated Analytics: A surveycited by 9
- 2022ScionFL: Efficient and Robust Secure Quantized Aggregationcited by 8
- 2022zPROBE: Zero Peek Robustness Checks for Federated Learningcited by 6
- 2023Samplable Anonymous Aggregation for Private Federated Data Analysiscited by 6
- 2022Differential Secrecy for Distributed Data and Applications to Robust Differentially Secure Vector Summationcited by 5
- 2024Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messagescited by 5
- 2023Secure and Verifiable Data Collaboration with Low-Cost Zero-Knowledge Proofscited by 4
23 more
- 2024Confidential Federated Computationscited by 4
- 2024Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimationcited by 4
- 2021PRECAD: Privacy-Preserving and Robust Federated Learning via Crypto-Aided Differential Privacycited by 3
- 2021Masked LARk: Masked Learning, Aggregation and Reporting worKflowcited by 2
- 2025On the Security and Privacy of Federated Learning: A Survey with Attacks, Defenses, Frameworks, Applications, and Future Directionscited by 2
- 2023Randomized algorithms for precise measurement of differentially-private, personalized recommendationscited by 1
- 2023Balancing Privacy, Robustness, and Efficiency in Machine Learningcited by 1
- 2024PAPAYA Federated Analytics Stack: Engineering Privacy, Scalability and Practicalitycited by 1
- 2025PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectorscited by 1
- 2025FuSeFL: Fully Secure and Scalable Federated Learningcited by 1
- 2023SABLE: Secure And Byzantine robust LEarningcited by 0
- 2023Practical, Private Assurance of the Value of Collaboration via Fully Homomorphic Encryptioncited by 0
- 2024Chu-ko-nu: A Reliable, Efficient, and Anonymously Authentication-Enabled Realization for Multi-Round Secure Aggregation in Federated Learningcited by 0
- 2024Fluent: Round-efficient Secure Aggregation for Private Federated Learningcited by 0
- 2024Unified Locational Differential Privacy Frameworkcited by 0
- 2024OmniLytics+: A Secure, Efficient, and Affordable Blockchain Data Market for Machine Learning through Off-Chain Processingcited by 0
- 2024Federated and differentially private estimation of KL divergencecited by 0
- 2025Securing Private Federated Learning in a Malicious Setting: A Scalable TEE-Based Approach with Client Auditingcited by 0
- 2025Refereed Learningcited by 0
- 2026TAPAS: Efficient Two-Server Asymmetric Private Aggregation Beyond Prio(+)cited by 0
- 2026SharedRequest: Privacy-Preserving Model-Agnostic Inference for Large Language Modelscited by 0
- 2026PRoVeFL: Private Robust and Verifiable Aggregation in Federated Learningcited by 0
- 2026Progressive-Resolution Secure Aggregation for Federated Learningcited by 0
- 2026Progressive-Resolution Secure Aggregation for Federated Learning30 Sep 2026
- 2026PRoVeFL: Private Robust and Verifiable Aggregation in Federated Learning7 Jul 2026
- 2026SharedRequest: Privacy-Preserving Model-Agnostic Inference for Large Language Models3 Jun 2026
- 2026TAPAS: Efficient Two-Server Asymmetric Private Aggregation Beyond Prio(+)20 Mar 2026
- 2025Refereed Learning6 Oct 2025
- 2025Securing Private Federated Learning in a Malicious Setting: A Scalable TEE-Based Approach with Client Auditing10 Sep 2025
- 2025On the Security and Privacy of Federated Learning: A Survey with Attacks, Defenses, Frameworks, Applications, and Future Directions19 Aug 2025
- 2025FuSeFL: Fully Secure and Scalable Federated Learning18 Jul 2025
- 2025PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors14 Mar 2025
- 2024PAPAYA Federated Analytics Stack: Engineering Privacy, Scalability and Practicality3 Dec 2024
- 2024Federated and differentially private estimation of KL divergence25 Nov 2024
- 2024Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation3 Jul 2024
23 more
- 2024Unified Locational Differential Privacy Framework6 May 2024
- 2024OmniLytics+: A Secure, Efficient, and Affordable Blockchain Data Market for Machine Learning through Off-Chain Processing17 Apr 2024
- 2024Confidential Federated Computations16 Apr 2024
- 2024Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages16 Apr 2024
- 2024Fluent: Round-efficient Secure Aggregation for Private Federated Learning10 Mar 2024
- 2024Chu-ko-nu: A Reliable, Efficient, and Anonymously Authentication-Enabled Realization for Multi-Round Secure Aggregation in Federated Learning23 Feb 2024
- 2023Balancing Privacy, Robustness, and Efficiency in Machine Learning22 Dec 2023
- 2023Secure and Verifiable Data Collaboration with Low-Cost Zero-Knowledge Proofs26 Nov 2023
- 2023Zero-Knowledge Proof-based Verifiable Decentralized Machine Learning in Communication Network: A Comprehensive Survey23 Oct 2023
- 2023Practical, Private Assurance of the Value of Collaboration via Fully Homomorphic Encryption4 Oct 2023
- 2023SABLE: Secure And Byzantine robust LEarning11 Sep 2023
- 2023Flamingo: Multi-Round Single-Server Secure Aggregation with Applications to Private Federated Learning19 Aug 2023
- 2023Randomized algorithms for precise measurement of differentially-private, personalized recommendations7 Aug 2023
- 2023Samplable Anonymous Aggregation for Private Federated Data Analysis27 Jul 2023
- 2023Federated Analytics: A survey2 Feb 2023
- 2022ScionFL: Efficient and Robust Secure Quantized Aggregation13 Oct 2022
- 2022Stronger Privacy Amplification by Shuffling for R'enyi and Approximate Differential Privacy9 Aug 2022
- 2022zPROBE: Zero Peek Robustness Checks for Federated Learning24 Jun 2022
- 2022Differential Secrecy for Distributed Data and Applications to Robust Differentially Secure Vector Summation22 Feb 2022
- 2021Masked LARk: Masked Learning, Aggregation and Reporting worKflow27 Oct 2021
- 2021PRECAD: Privacy-Preserving and Robust Federated Learning via Crypto-Aided Differential Privacy22 Oct 2021
- 2021RoFL: Robustness of Secure Federated Learning7 Jul 2021
- 2021Dopamine: Differentially Private Federated Learning on Medical Data27 Jan 2021
- 2025FuSeFL: Fully Secure and Scalable Federated Learningcited by 1
- 2025FuSeFL: Fully Secure and Scalable Federated Learning18 Jul 2025
- 2022Stronger Privacy Amplification by Shuffling for R'enyi and Approximate Differential Privacycited by 29
- 2021RoFL: Robustness of Secure Federated Learningcited by 23
- 2021Dopamine: Differentially Private Federated Learning on Medical Datacited by 18
- 2023Zero-Knowledge Proof-based Verifiable Decentralized Machine Learning in Communication Network: A Comprehensive Surveycited by 18
- 2023Flamingo: Multi-Round Single-Server Secure Aggregation with Applications to Private Federated Learningcited by 16
- 2023Federated Analytics: A surveycited by 9
- 2022ScionFL: Efficient and Robust Secure Quantized Aggregationcited by 8
- 2022zPROBE: Zero Peek Robustness Checks for Federated Learningcited by 6
- 2023Samplable Anonymous Aggregation for Private Federated Data Analysiscited by 6
- 2022Differential Secrecy for Distributed Data and Applications to Robust Differentially Secure Vector Summationcited by 5
- 2024Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messagescited by 5
- 2023Secure and Verifiable Data Collaboration with Low-Cost Zero-Knowledge Proofscited by 4
12 most cited of 34 All 34 (JSON)
- 2026Progressive-Resolution Secure Aggregation for Federated Learning30 Sep 2026
- 2026PRoVeFL: Private Robust and Verifiable Aggregation in Federated Learning7 Jul 2026
- 2026SharedRequest: Privacy-Preserving Model-Agnostic Inference for Large Language Models3 Jun 2026
- 2026TAPAS: Efficient Two-Server Asymmetric Private Aggregation Beyond Prio(+)20 Mar 2026
- 2025Refereed Learning6 Oct 2025
- 2025Securing Private Federated Learning in a Malicious Setting: A Scalable TEE-Based Approach with Client Auditing10 Sep 2025
- 2025On the Security and Privacy of Federated Learning: A Survey with Attacks, Defenses, Frameworks, Applications, and Future Directions19 Aug 2025
- 2025PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors14 Mar 2025
- 2024PAPAYA Federated Analytics Stack: Engineering Privacy, Scalability and Practicality3 Dec 2024
- 2024Federated and differentially private estimation of KL divergence25 Nov 2024
- 2024Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation3 Jul 2024
- 2024Unified Locational Differential Privacy Framework6 May 2024
12 newest of 34 All 34 (JSON)