Optimizing Query Times for Multiple Users Scenario of Differential Privacy

Abstract

Differential privacy is the state-of-the-art for preserving privacy and differential privacy mechanism based on Laplace distribution with mean 0 is common practice. However, privacy budget is exhausted so quick that the number of queries is not enough. In this paper, a differential privacy mechanism is proposed to optimize the number of queries for application scenario of multiple users. We isolate different users by assigning various noise distribution with non-zero mean to different users. First, in terms of privacy guarantee, the proposed mechanism is better than common practice. Second, for the utility aspect, the accuracy of proposed mechanism is analyzed from the view of data distribution's distortion and the view of noise's absolute value.INDEX TERMS Differential privacy, multiple users, non-zero mean.

Research on Selection Method of Privacy Parameter ε

“…Li et al [22] focused on the linear query function based on Laplacian mechanism and proposed a method to determine the upper bound of the number of linear queries from the perspective of information theory. Huang and Zhou [23] proposed a differential privacy mechanism to optimize the number of queries in multi-user scenarios and analyzed the distortion of data distribution and the absolute value of noise in terms of utility. Ye and Alexander [15] studied the minimax estimation problem under the restriction of the discrete distribution in the privacy of differential privacy, under the given conditions, considering the structure ε-privacy level of the optimal problem of the privatization program, minimizing expected estimated losses.…”

Unexpected Information Leakage of Differential Privacy Due to Linear Property of Queries

“…The second line is related to the extensional conception of sensitivity of differential privacy. There is a difficult tradeoff in differential privacy mechanisms, namely trade-off between magnitude of noise and data utility [7] [10]. In order to reduce the magnitude of noise, various alternative conceptions for sensitivity are proposed such as elastic sensitivity [11] and record sensitivity [9].…”