Abstract:An increasing amount of data are becoming publicly available over the Internet. These data are released after applying some anonymization techniques. Recently, researchers have paid significant attention to analyzing the risks of publishing privacy-sensitive data. Even if data anonymization techniques were applied to protect privacy-sensitive data, several de-anonymization attacks have been proposed to break their privacy. However, no theoretical quantification for relating the data vulnerability against de-anonymization attacks and the data utility that is preserved by the anonymization techniques exists. In this paper, we first address several fundamental open problems in the structure-based de-anonymization research by establishing a formal model for privacy breaches on anonymized data and quantifying the conditions for successful de-anonymization under a general graph model. To the best of our knowledge, this is the first work on quantifying the relationship between anonymized utility and de-anonymization capability. Our quantification works under very general assumptions about the distribution from which the data are drawn, thus providing a theoretical guide for practical de-anonymization/anonymization techniques. Furthermore, we use multiple real-world datasets including a Facebook dataset, a Collaboration dataset, and two Twitter datasets to show the limitations of the state-of-the-art de-anonymization attacks. From these experimental results, we demonstrate the ineffectiveness of previous de-anonymization attacks and the potential of more powerful de-anonymization attacks in the future, by comparing the theoretical de-anonymization capability proposed by us with the practical experimental results of the state-of-the-art de-anonymization methods.

Data Anonymization Evaluation Against Re-Identification Attacks in Edge Storage

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

AI-Driven Anonymization: Protecting Personal Data Privacy While Leveraging Machine Learning

De-anonymization Technology and Applications in the Age of Big Data

Targeted Anonymization: A Face Image Anonymization Method for Unauthorized Models

General Graph Data De-Anonymization: From Mobility Traces To Social Networks

K-anonymity Privacy-Preserving Algorithm for IoT Applications in Virtualization and Edge Computing.

Privacy Risk in Anonymized Heterogeneous Information Networks

Quantification of De-anonymization Risks in Social Networks

General Graph Data De-Anonymization

Privacy preserving data sharing and analysis for edge-based architectures

A Brief Survey on De-anonymization Attacks in Online Social Networks

How to Quantify Graph De-anonymization Risks.

Anonymization: The imperfect science of using data while preserving privacy

SecureReID: Privacy-Preserving Anonymization for Person Re-Identification

Blind De-anonymization Attacks using Social Networks

EdgeSanitizer: Locally Differentially Private Deep Inference at the Edge for Mobile Data Analytics

A MapReduce Based Approach of Scalable Multidimensional Anonymization for Big Data Privacy Preservation on Cloud

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

Anonymizing Classification Data Using Rough Set Theory

Privacy-Preserving Machine Learning Based Data Analytics on Edge Devices