Secure Implementation of the Binomial Mechanism #58
Description
The Binomial Mechanism is a simple mechanism that provides (epsilon, delta) differential privacy. It is useful in cases where the exact query response is binomially distributed. Additionally, because the sum of independent binomials is binomially distributed, the noise required for the binomial can be generated in a distributed manner.
It is easy to securely generate samples from the Binomial(n, p) distribution when n is relatively small and p=1/2. More care is required in the general case. Regardless, it should be fairly straight-forward to provide a generic implementation.
For a description of parameter requirements to achieve (epsilon, delta) privacy see "cpSGD: Communication-efficient and differentially-private distributed SGD" (https://arxiv.org/abs/1805.10559).