References & Citations
Computer Science > Cryptography and Security
Title: Differential Privacy in the Shuffle Model: A Survey of Separations
(Submitted on 25 Jul 2021 (v1), last revised 24 May 2022 (this version, v2))
Abstract: Differential privacy is often studied in one of two models. In the central model, a single analyzer has the responsibility of performing a privacy-preserving computation on data. But in the local model, each data owner ensures their own privacy. Although it removes the need to trust the analyzer, local privacy comes at a price: a locally private protocol is less accurate than a centrally private counterpart when solving many learning and estimation problems. Protocols in the shuffle model are designed to attain the best of both worlds: recent work has shown high accuracy is possible with only a mild trust assumption. This survey paper gives an overview of novel shuffle protocols, along with lower bounds that establish the limits of the new model. We also summarize work that show the promise of interactivity in the shuffle model.
Submission history
From: Albert Cheu [view email][v1] Sun, 25 Jul 2021 16:40:21 GMT (42kb)
[v2] Tue, 24 May 2022 20:27:14 GMT (46kb)
Link back to: arXiv, form interface, contact.