Distributed Privacy Preserving Data Collection

Abstract : We study the distributed privacy preserving data collection problem: an untrusted data collector (e.g., a medical research institute) wishes to collect data (e.g., medical records) from a group of respondents (e.g., patients). Each respondent owns a multi-attributed record which contains both non-sensitive (e.g., quasi-identifiers) and sensitive information (e.g., a particular disease), and submits it to the data collector. Assuming T is the table formed by all the respondent data records, we say that the data collection process is privacy preserving if it allows the data collector to obtain a k-anonymized or l-diversified version of T without revealing the original records to the adversary. We propose a distributed data collection protocol that outputs an anonymized table by generalization of quasi-identifier attributes. The protocol employs cryptographic techniques such as homomorphic encryption, private information retrieval and secure multiparty computation to ensure the privacy goal in the process of data collection. Meanwhile, the protocol is designed to leak limited but non-critical information to achieve practicability and efficiency. Experiments show that the utility of the anonymized table derived by our protocol is in par with the utility achieved by traditional anonymization techniques.
Type de document :
Communication dans un congrès
Jeffrey Xu Yu and Myoung Ho Kim and Rainer Unland. 16th International Conference on Database Systems for Advanced Applications - DASFAA 2011, Apr 2011, Hong Kong, China. springer, 6587, pp.93-107, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-20149-3_9〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00610951
Contributeur : Chedy Raïssi <>
Soumis le : lundi 25 juillet 2011 - 12:36:22
Dernière modification le : jeudi 11 janvier 2018 - 06:19:53

Identifiants

Collections

Citation

Mingqiang Xue, Panagiotis Papadimitriou, Chedy Raïssi, Panagiotis Kalnis, Hung Keng Pung. Distributed Privacy Preserving Data Collection. Jeffrey Xu Yu and Myoung Ho Kim and Rainer Unland. 16th International Conference on Database Systems for Advanced Applications - DASFAA 2011, Apr 2011, Hong Kong, China. springer, 6587, pp.93-107, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-20149-3_9〉. 〈inria-00610951〉

Partager

Métriques

Consultations de la notice

182