Abstract:Synthetic data is often presented as a method for sharing sensitive information in a privacy-preserving manner by reproducing the global statistical properties of the original data without disclosing sensitive information about any individual. In practice, as with other anonymization methods, privacy risks cannot be entirely eliminated. The residual privacy risks need instead to be ex-post assessed. We present Anonymeter, a statistical framework to jointly quantify different types of privacy risks in synthetic tabular datasets. We equip this framework with attack-based evaluations for the singling out, linkability, and inference risks, the three key indicators of factual anonymization according to the European General Data Protection Regulation (GDPR). To the best of our knowledge, we are the first to introduce a coherent and legally aligned evaluation of these three privacy risks for synthetic data, and to design privacy attacks which model directly the singling out and linkability risks. We demonstrate the effectiveness of our methods by conducting an extensive set of experiments that measure the privacy risks of data with deliberately inserted privacy leakages, and of synthetic data generated with and without differential privacy. Our results highlight that the three privacy risks reported by our framework scale linearly with the amount of privacy leakage in the data. Furthermore, we observe that synthetic data exhibits the lowest vulnerability against linkability, indicating one-to-one relationships between real and synthetic data records are not preserved. Finally, we demonstrate quantitatively that Anonymeter outperforms existing synthetic data privacy evaluation frameworks both in terms of detecting privacy leaks, as well as computation speed. To contribute to a privacy-conscious usage of synthetic data, we open source Anonymeter at <a class="link-external link-https" href="https://github.com/statice/anonymeter" rel="external noopener nofollow">this https URL</a>.

On some consequences of the permutation paradigm for data anonymization: centrality of permutation matrices, universal measures of disclosure risk and information loss, evaluation by dominance

Permutation Anonymization: Improving Anatomy for Privacy Preservation in Data Publication

A Unified Framework for Quantifying Privacy Risk in Synthetic Data

Anonymization: The imperfect science of using data while preserving privacy

Privacy Vulnerabilities of Dataset Anonymization Techniques

A Novel Microdata Privacy Disclosure Risk Measure

Utility-based Anonymization for Privacy Preservation with Less Information Loss

Disclosure Risk Assessment in Perturbative Microdata Protection

Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk

Broken Promises of Privacy: Responding to the Surprising Failure of Anonymization

On Access-Unrestricted Data Anonymity and Privacy Inference Disclosure Control.

Improving Suppression to Reduce Disclosure Risk and Enhance Data Utility

A Dynamic Anonymization Privacy-Preserving Model Based on Hierarchical Sequential Three-Way Decisions

Data De-anonymization : From Mobility Traces to On-line Social Networks

A Summary of Privacy-Preserving Data Publishing in the Local Setting

Anonymizing Classification Data Using Rough Set Theory

A divide-and-conquer approach to privacy-preserving high-dimensional big data release

How to Quantify Graph De-anonymization Risks.

FCA-based reasoning for privacy

Anonymizing Machine Learning Models

Privacy and Statistical Risk: Formalisms and Minimax Bounds