loading
  • Login
  • Sign-Up

Research.Publish.Connect.

Paper

Authors: Wei-Han Lee 1 ; Changchang Liu 1 ; Shouling Ji 2 ; Prateek Mittal 1 and Ruby Lee 1

Affiliations: 1 Princeton University, United States ; 2 Georgia Institute of Technology and Zhejiang University, United States

ISBN: 978-989-758-209-7

Keyword(s): Structure-based De-anonymization Attacks, Anonymization Utility, De-anonymization Capability, Theoretical Bounds.

Related Ontology Subjects/Areas/Topics: Data and Application Security and Privacy ; Database Security ; Information and Systems Security ; Information Assurance ; Information Hiding

Abstract: The risks of publishing privacy-sensitive data have received considerable attention recently. Several de-anonymization attacks have been proposed to re-identify individuals even if data anonymization techniques were applied. However, there is no theoretical quantification for relating the data utility that is preserved by the anonymization techniques and the data vulnerability against de-anonymization attacks. In this paper, we theoretically analyze the de-anonymization attacks and provide conditions on the utility of the anonymized data (denoted by anonymized utility) to achieve successful de-anonymization. To the best of our knowledge, this is the first work on quantifying the relationships between anonymized utility and de-anonymization capability. Unlike previous work, our quantification analysis requires no assumptions about the graph model, thus providing a general theoretical guide for developing practical de-anonymization/anonymization techniques. Furthermore, we evaluate s tate-of-the-art de-anonymization attacks on a real-world Facebook dataset to show the limitations of previous work. By comparing these experimental results and the theoretically achievable de-anonymization capability derived in our analysis, we further demonstrate the ineffectiveness of previous de-anonymization attacks and the potential of more powerful de-anonymization attacks in the future. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SCITEPRESS user or Join INSTICC now for free.

Sign In SCITEPRESS user: please login.

Sign In INSTICC Members: please login. If not a member yet, Join INSTICC now for free.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.163.117.182. INSTICC members have higher download limits (free membership now)

In the current month:
Recent papers: 1 available of 1 total
2+ years older papers: 2 available of 2 total

Paper citation in several formats:
Lee W., Liu C., Ji S., Mittal P. and Lee R. (2017). Quantification of De-anonymization Risks in Social Networks.In Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-209-7, pages 126-135

@conference{icissp17,
author={Wei-Han Lee and Changchang Liu and Shouling Ji and Prateek Mittal and Ruby Lee},
title={Quantification of De-anonymization Risks in Social Networks},
booktitle={Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2017},
pages={126-135},
doi={},
isbn={978-989-758-209-7},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Quantification of De-anonymization Risks in Social Networks
SN - 978-989-758-209-7
AU - Lee W.
AU - Liu C.
AU - Ji S.
AU - Mittal P.
AU - Lee R.
PY - 2017
SP - 126
EP - 135
DO -

Sorted by: Show papers

Note: The preferred Subjects/Areas/Topics, listed below for each paper, are those that match the selected paper topics and their ontology superclasses.
More...

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.

Show authors

Note: The preferred Subjects/Areas/Topics, listed below for each author, are those that more frequently used in the author's papers.
More...