English

A closed form scale bound for the $(\epsilon, \delta)$-differentially private Gaussian Mechanism valid for all privacy regimes

Cryptography and Security 2021-01-22 v2 Machine Learning

Abstract

The standard closed form lower bound on σ\sigma for providing (ϵ,δ)(\epsilon, \delta)-differential privacy by adding zero mean Gaussian noise with variance σ2\sigma^2 is σ>Δ2(ϵ1)log(5/4δ1)\sigma > \Delta\sqrt {2}(\epsilon^{-1}) \sqrt {\log \left( 5/4\delta^{-1} \right)} for ϵ(0,1)\epsilon \in (0,1). We present a similar closed form bound σΔ(ϵ2)1(az+ϵ+saz)\sigma \geq \Delta (\epsilon\sqrt{2})^{-1} \left(\sqrt{az+\epsilon} + s\sqrt{az}\right) for z=log(4δ(1δ))z=-\log(4\delta(1-\delta)) and (a,s)=(1,1)(a,s)=(1,1) if δ1/2\delta \leq 1/2 and (a,s)=(π/4,1)(a,s)=(\pi/4,-1) otherwise. Our bound is valid for all ϵ>0\epsilon > 0 and is always lower (better). We also present a sufficient condition for (ϵ,δ)(\epsilon, \delta)-differential privacy when adding noise distributed according to even and log-concave densities supported everywhere.

Keywords

Cite

@article{arxiv.2012.10523,
  title  = {A closed form scale bound for the $(\epsilon, \delta)$-differentially private Gaussian Mechanism valid for all privacy regimes},
  author = {Staal A. Vinterbo},
  journal= {arXiv preprint arXiv:2012.10523},
  year   = {2021}
}

Comments

11 pages. Version 2 improves on the bound