We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Disclosure Risk from Homogeneity Attack in Differentially Private Frequency Distribution

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.
Subjects: Cryptography and Security (cs.CR)
Cite as: arXiv:2101.00311 [cs.CR]
  (or arXiv:2101.00311v3 [cs.CR] for this version)

Submission history

From: Fang Liu [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)

Link back to: arXiv, form interface, contact.