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

Download:

  • Unavailable

Current browse context:

cs.CR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(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: Homogeneity attack allows adversaries to obtain the exact values on the sensitive attributes for his targets without having to re-identify them from released data. Differential privacy (DP) is a mathematical concept that provides robust privacy guarantee against a wide range of privacy attacks. We propose a measure for disclosure risk from homogeneity attack; and derive closed-form relationships between the privacy loss parameters from DP and the disclosure risk from homogeneity attack when released data are multi-dimensional frequency distributions. The availability of the close-form relationships not only saves time and computational resources spent on calculating the relationships numerically, but also assists understanding of DP and privacy loss parameters by putting the abstract concepts in the context of a concrete privacy attack, and offers a different perspective when it comes to choosing privacy loss parameters and implementing differentially private mechanisms for data sanitization and release in practice. We apply the closed-form mathematical relationships in real-life data sets and demonstrate their consistency with the empirical assessment of the disclosure risk due to homogeneity attack on sanitized data.
Comments: To revise and improve the measures for disclosure risk due to homogeneity attack proposed in the first version. A revised version of the manuscript will be uploaded as soon as it is completed
Subjects: Cryptography and Security (cs.CR)
Cite as: arXiv:2101.00311 [cs.CR]
  (or arXiv:2101.00311v2 [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.