Timezone: »
Tight Accounting in the Shuffle Model of Differential Privacy
Antti Koskela · Mikko A Heikkilä · Antti Honkela
Shuffle model of differential privacy is a novel distributed privacy model based on a combination of local privacy mechanisms and a trusted shuffler. It has been shown that the additional randomisation provided by the shuffler improves privacy bounds compared to the purely local mechanisms. Accounting tight bounds, especially for multi-message protocols, is complicated by the complexity brought by the shuffler. The recently proposed Fourier Accountant for evaluating $(\varepsilon,\delta)$-differential privacy guarantees has been shown to give tighter bounds than commonly used methods for non-adaptive compositions of various complex mechanisms. In this work we show how to compute tight privacy bounds using the Fourier Accountant for multi-message versions of several ubiquitous mechanisms in the shuffle model and demonstrate looseness of the existing bounds in the literature.
Author Information
Antti Koskela (University of Helsinki)
Mikko A Heikkilä (University of Helsinki)
Antti Honkela (University of Helsinki)
More from the Same Authors
-
2021 : Differentially Private Hamiltonian Monte Carlo »
Ossi Räisä · Antti Koskela · Antti Honkela -
2021 : Gaussian Processes with Differential Privacy »
Antti Honkela -
2021 : Computing Differential Privacy Guarantees for Heterogeneous Compositions Using FFT »
Antti Koskela · Antti Honkela -
2021 Poster: Differentially Private Bayesian Inference for Generalized Linear Models »
Tejas Kulkarni · Joonas Jälkö · Antti Koskela · Samuel Kaski · Antti Honkela -
2021 Spotlight: Differentially Private Bayesian Inference for Generalized Linear Models »
Tejas Kulkarni · Joonas Jälkö · Antti Koskela · Samuel Kaski · Antti Honkela -
2017 Workshop: Private and Secure Machine Learning »
Antti Honkela · Kana Shimizu · Samuel Kaski