arXiv · 2409.08784
Membership Reference Attack against Laplace Mechanism of Differential Privacy
Abstract
The differential privacy is a widely accepted conception of privacy protection and the Laplace mechanism is a famous instance of differential privacy mechanisms to deal with numerical data. In this paper, we point out that the differential privacy does not take liner property of queries into account, resulting in information leakage. In order to show the information leakage, we construct a membership reference attacks against the Laplace mechanism. Concretely, we propose a method to obtain multiple independent identical distribution samples of linear query's answer under constrains of the Laplace mechanism. The proposed method is based on linear property of linear query and some background knowledge. Based on obtained samples, a hypothesis test method is used to determine whether a targert record is in data set.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Wen Huang. 2024-09-13. Membership Reference Attack against Laplace Mechanism of Differential Privacy. https://arxiv.org/abs/2409.08784
Cite the original work for its findings. Save a collection to share your selection of sources.