%0 Conference Paper %B Workshop on Privacy in the Electronic Society (WPES) %D 2017 %T Blind De-anonymization Attacks using Social Networks %A Lee, Wei-Han %A Liu, Changchang %A Ji, Shouling %A Mittal, Prateek %A Lee, Ruby %C Dallas %I ACM %X It is important to study the risks of publishing privacy-sensitive data. Even if sensitive identities (e.g., name, social security number) were removed and advanced data perturbation techniques were applied, several de-anonymization attacks have been proposed to re-identify individuals. However, existing attacks have some limitations: 1) they are limited in de-anonymization accuracy; 2) they require prior seed knowledge and suffer from the imprecision of such seed information. We propose a novel structure-based de-anonymization attack, which does not require the attacker to have prior information (e.g., seeds). Our attack is based on two key insights: using multi-hop neighborhood information, and optimizing the process of de-anonymization by exploiting enhanced machine learning techniques. The experimental results demonstrate that our method is robust to data perturbations and significantly outperforms the state-of-the-art de-anonymization techniques by up to 10x improvement. %8 30/10/2017