I am reading up on Differential Privacy and it is mentioned that the technique relies on adding some controlled noise to the release of responses to queries towards a statistical database. This is done so as to preserve the privacy of the owners whose data are stored in the database and still retaining utility of the latter. This make sense to me as it is in plain text. However, I am unable to understand the statistics behind the method and would be grateful if someone would have some explanation to the following:
- Is it so that in order to add randomness to the response in a controlled manner one would have to pick values from a distribution like Laplace because it provides the structure for gaining that control (e.g. able to calculate the amount of disturbance)? If so what would the statistical structure be ?
- As stated here for instance, noise from the Laplace distribution is used. Does someone understand what makes the Laplace distribution so useful for this particular situation? Why not use some other symmetric distribution like Gaussian?
Thanks in advance :)