Capture inference attacks for K-anonymity with privacy inference logic

  • Authors:
  • Xiaojun Ye;Zude Li;Yongnian Li

  • Affiliations:
  • School of Software, Tsinghua University, Beijing, China;Computer Science Department, University of Western Ontario, Canada;School of Software, Tsinghua University, Beijing, China

  • Venue:
  • DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

General k-anonymity models cannot fully prevent individual re-identification on released microdata since intruders can capture various prior information to recognized individual identities with enough precision, ultimately, to precisely associate these identities with some sensitive attribute values. We propose the privacy inference logic to specify the k-anonymity method and emphasize the nature of privacy inference attacks on k-anonymized microdata in a more rigorous way (than the previous work, including l-diversity), which can be used as a guideline and a predictor for efficient privacy disclosure control during k-anonymization process on a pre-published microdata set. Based on this theory, we uncover and define several main inference attacks classes in aspect of the various "knowledge" used by intruders. In experiments, we successfully implement the probabilistic inference risks evaluation as factors considered in an anonymization cost metric as a more effective anti-inference k-anonymity solution.