On Anti-Corruption Privacy Preserving Publication

  • Authors:
  • Yufei Tao;Xiaokui Xiao;Jiexing Li;Donghui Zhang

  • Affiliations:
  • Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong. taoyf@cse.cuhk.edu.hk;Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong. xkxiao@cse.cuhk.edu.hk;Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong. jxli@cse.cuhk.edu.hk;College of Computer and Information Science, Northeastern University, 360 Huntington Avenue, Boston, MA, USA. donghui@ccs.neu.edu

  • Venue:
  • ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with a new type of privacy threat, called "corruption", in anonymized data publication. Specifically, an adversary is said to have corrupted some individuals, if s/he has already obtained their sensitive values before consulting the released information. Conventional generalization may lead to severe privacy disclosure in the presence of corruption. Motivated by this, we advocate an alternative anonymization technique that integrates generalization with perturbation and stratified sampling. The integration provides strong privacy guarantees, even if an adversary has corrupted any number of individuals. We verify the effectiveness of the proposed technique through experiments with real data.