Synthesizing: art of anonymization

  • Authors:
  • Jun Gu;Yuexian Chen;Junning Fu;Huanchun Peng;Xiaojun Ye

  • Affiliations:
  • School of Software, Tsinghua University;School of Software, Tsinghua University;School of Software, Tsinghua University;School of Software, Tsinghua University;School of Software, Tsinghua University

  • Venue:
  • DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although there are a number of anonymization techniques in the microdata publication, two problems remain: (1) the privacy breaches with auxiliary knowledge; (2) the large information losses during the anonymization. We establish the requirement of presence anonymity and propose the two-step process of synthesizing, consisting of learning a model from the original data, and then sampling a published version with it, which has the similar statistical characteristics and includes fake records. The advantage is that it prevents the auxiliary knowledge attacks as well as enables researchers get correct or approximately correct conclusions. Furthermore, its effectiveness is proved through extensive experiments.