p-Probabilistic k-anonymous microaggregation for the anonymization of surveys with uncertain participation


Por: Rebollo-Monedero D., Forné J., Soriano M., Puiggalí Allepuz J.

Publicada: 1 mar 2017
Resumen:
We develop a probabilistic variant of k-anonymous microaggregation which we term p-probabilistic resorting to a statistical model of respondent participation in order to aggregate quasi-identifiers in such a manner that k-anonymity is concordantly enforced with a parametric probabilistic guarantee. Succinctly owing the possibility that some respondents may not finally participate, sufficiently larger cells are created striving to satisfy k-anonymity with probability at least p. The microaggregation function is designed before the respondents submit their confidential data. More precisely, a specification of the function is sent to them which they may verify and apply to their quasi-identifying demographic variables prior to submitting the microaggregated data along with the confidential attributes to an authorized repository. We propose a number of metrics to assess the performance of our probabilistic approach in terms of anonymity and distortion which we proceed to investigate theoretically in depth and empirically with synthetic and standardized data. We stress that in addition to constituting a functional extension of traditional microaggregation, thereby broadening its applicability to the anonymization of statistical databases in a wide variety of contexts, the relaxation of trust assumptions is arguably expected to have a considerable impact on user acceptance and ultimately on data utility through mere availability. (C) 2016 Elsevier Inc. All rights reserved.

Filiaciones:
Rebollo-Monedero D.:
 Department of Telematics Engineering, Universitat Politècnica de Catalunya (UPC), Barcelona, E-08034, Spain

Forné J.:
 Department of Telematics Engineering, Universitat Politècnica de Catalunya (UPC), Barcelona, E-08034, Spain

Soriano M.:
 Department of Telematics Engineering, Universitat Politècnica de Catalunya (UPC), Barcelona, E-08034, Spain

 Centre Tecnològic de Telecomunicacions de Catalunya (CTTC), Castelldefels, Barcelona, E-08860, Spain

Puiggalí Allepuz J.:
 Scytl Secure Electronic Voting, Barcelona, E-08006, Spain
ISSN: 00200255





INFORMATION SCIENCES
Editorial
Elsevier Inc., STE 800, 230 PARK AVE, NEW YORK, NY 10169 USA, Estados Unidos America
Tipo de documento: Article
Volumen: 382 Número:
Páginas: 388-414
WOS Id: 000392792600024
imagen Green Submitted, All Open Access; Green Open Access

MÉTRICAS