Prio: Private, Robust, and Scalable Computation of Aggregate Statistics
arXiv:1703.06255
Abstract
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.
arXiv commentExtended version of NSDI 2017 paper by the same name
References in corpus (2)
Cited by in corpus (25)
- PrivFL: Practical Privacy-preserving Federated Regressions on High-dimensional Data over Mobile Networks
- Flamingo: Multi-Round Single-Server Secure Aggregation with Applications to Private Federated Learning
- Oort: Efficient Federated Learning via Guided Participant Selection
- Dopamine: Differentially Private Federated Learning on Medical Data
- Secure Byzantine-Robust Machine Learning
- Encode, Shuffle, Analyze Privacy Revisited: Formalizations and Empirical Evaluation
- Express: Lowering the Cost of Metadata-hiding Communication with Cryptographic Privacy
- Secure Federated Submodel Learning
- Senate: A Maliciously-Secure MPC Platform for Collaborative Analytics
- Zeph: Cryptographic Enforcement of End-to-End Data Privacy
- Helen: Maliciously Secure Coopetitive Learning for Linear Models
- PRECAD: Privacy-Preserving and Robust Federated Learning via Crypto-Aided Differential Privacy
- Reflections on trusting distributed trust
- SOTERIA: In Search of Efficient Neural Networks for Private Inference
- Local Differentially Private Fuzzy Counting in Stream Data using Probabilistic Data Structure
- Federated learning with differential privacy and an untrusted aggregator
- Energy Resource Control via Privacy Preserving Data
- Masked LARk: Masked Learning, Aggregation and Reporting worKflow
- A Privacy-Preserving Longevity Study of Tor's Hidden Services
- Safepaths: Vaccine Diary Protocol and Decentralized Vaccine Coordination System using a Privacy Preserving User Centric Experience
- TimeCrypt: Encrypted Data Stream Processing at Scale with Cryptographic Access Control
- Multi-Central Differential Privacy
- Private, Fair, and Verifiable Aggregate Statistics for Mobile Crowdsensing in Blockchain Era
- Obscure: Information-Theoretically Secure, Oblivious, and Verifiable Aggregation Queries on Secret-Shared Outsourced Data -- Full Version
- Sharing in a Trustless World: Privacy-Preserving Data Analytics with Potentially Cheating Participants