Communication-Efficient Laplace Mechanism for Differential Privacy via Random Quantization. (arXiv:2309.06982v1 [cs.CR])

We propose the first method that realizes the Laplace mechanism exactly
(i.e., a Laplace noise is added to the data) that requires only a finite amount
of communication (whereas the original Laplace mechanism requires the
transmission of a real number) while guaranteeing privacy against the server
and database. Our mechanism can serve as a drop-in replacement for local or
centralized differential privacy applications where the Laplace mechanism is
used. Our mechanism is constructed using a random quantization technique.
Unlike the …

communication data database differential privacy mechanism noise privacy random server transmission