From t-Closeness-Like Privacy to Postrandomization via Information Theory

  • Authors:
  • David Rebollo-Monedero;Jordi Forne;Josep Domingo-Ferrer

  • Affiliations:
  • Technical University of Catalonia, Barcelona;Technical University of Catalonia, Barcelona;Rovira i Virgili University, Tarragona

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.06

Visualization

Abstract

t-Closeness is a privacy model recently defined for data anonymization. A data set is said to satisfy t-closeness if, for each group of records sharing a combination of key attributes, the distance between the distribution of a confidential attribute in the group and the distribution of the attribute in the entire data set is no more than a threshold t. Here, we define a privacy measure in terms of information theory, similar to t-closeness. Then, we use the tools of that theory to show that our privacy measure can be achieved by the postrandomization method (PRAM) for masking in the discrete case, and by a form of noise addition in the general case.