From t-closeness-like privacy to postrandomization via information theory

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 attribut...

Descripción completa

Detalles Bibliográficos
Autores: Rebollo Monedero, David|||0000-0002-0783-2382, Forné Muñoz, Jorge|||0000-0002-8401-3292, Domingo Ferrer, Josep
Tipo de recurso: artículo
Fecha de publicación:2009
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/7905
Acceso en línea:https://hdl.handle.net/2117/7905
https://dx.doi.org/10.1109/TKDE.2009.190
Access Level:acceso abierto
Palabra clave:Signal theory (Telecommunication)
Coding and Information Theory
Database Management
Senyal, Teoria del (Telecomunicació)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
Descripción
Sumario: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.