We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: A closed form scale bound for the $(ε, δ)$-differentially private Gaussian Mechanism valid for all privacy regimes

Abstract: The standard closed form lower bound on $\sigma$ for providing $(\epsilon, \delta)$-differential privacy by adding zero mean Gaussian noise with variance $\sigma^2$ is $\sigma > \Delta\sqrt {2}(\epsilon^{-1}) \sqrt {\log \left( 5/4\delta^{-1} \right)}$ for $\epsilon \in (0,1)$. We present a similar closed form bound $\sigma \geq \Delta (\epsilon\sqrt{2})^{-1} \left(\sqrt{az+\epsilon} + s\sqrt{az}\right)$ for $z=-\log(4\delta(1-\delta))$ and $(a,s)=(1,1)$ if $\delta \leq 1/2$ and $(a,s)=(\pi/4,-1)$ otherwise. Our bound is valid for all $\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.
Comments: 11 pages. Version 2 improves on the bound
Subjects: Cryptography and Security (cs.CR); Machine Learning (stat.ML)
Cite as: arXiv:2012.10523 [cs.CR]
  (or arXiv:2012.10523v2 [cs.CR] for this version)

Submission history

From: Staal Vinterbo PhD [view email]
[v1] Fri, 18 Dec 2020 21:35:26 GMT (458kb,D)
[v2] Thu, 21 Jan 2021 14:01:55 GMT (461kb,D)

Link back to: arXiv, form interface, contact.