References & Citations
Computer Science > Cryptography and Security
Title: Disclosure Risk from Homogeneity Attack in Differentially Private Frequency Distribution
(Submitted on 1 Jan 2021 (v1), last revised 11 Mar 2023 (this version, v5))
Abstract: Differential privacy (DP) provides a robust model to achieve privacy guarantees for released information. We examine the protection potency of sanitized multi-dimensional frequency distributions via DP randomization mechanisms against homogeneity attack (HA). HA allows adversaries to obtain the exact values on sensitive attributes for their targets without having to identify them from the released data. We propose measures for disclosure risk from HA and derive closed-form relationships between the privacy loss parameters in DP and the disclosure risk from HA. The availability of the closed-form relationships assists understanding the abstract concepts of DP and privacy loss parameters by putting them in the context of a concrete privacy attack and offers a perspective for choosing privacy loss parameters when employing DP mechanisms in information sanitization and release in practice. We apply the closed-form mathematical relationships in real-life datasets to demonstrate the assessment of disclosure risk due to HA on differentially private sanitized frequency distributions at various privacy loss parameters.
Submission history
From: Xingyuan Zhao [view email][v1] Fri, 1 Jan 2021 20:10:25 GMT (329kb,D)
[v2] Sun, 14 Feb 2021 08:12:50 GMT (0kb,I)
[v3] Tue, 15 Jun 2021 04:35:13 GMT (1440kb,D)
[v4] Thu, 9 Mar 2023 02:30:02 GMT (6905kb,D)
[v5] Sat, 11 Mar 2023 16:36:38 GMT (6324kb,D)
Link back to: arXiv, form interface, contact.