Private Summation in the Multi-Message Shuffle Model

• Published in: arXiv.org
• Main Authors: Balle, Borja, Bell, James, Gascon, Adria, Kobbi Nissim
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 19.12.2022
• Subjects: Computer Science - Cryptography and Security; Messages; Model accuracy; Reduction

The shuffle model of differential privacy (Erlingsson et al. SODA 2019; Cheu et al. EUROCRYPT 2019) and its close relative encode-shuffle-analyze (Bittau et al. SOSP 2017) provide a fertile middle ground between the well-known local and central models. Similarly to the local model, the shuffle model...