An Efficient Approach for Privacy Preserving Distributed K-Means Clustering Based on Shamir’s Secret Sharing Scheme

Abstract : Privacy preserving data mining has gained considerable attention because of the increased concerns to ensure privacy of sensitive information. Amongst the two basic approaches for privacy preserving data mining, viz. Randomization based and Cryptography based, the later provides high level of privacy but incurs higher computational as well as communication overhead. Hence, it is necessary to explore alternative techniques that improve the overheads. In this work, we propose an efficient, collusion-resistant cryptography based approach for distributed K-Means clustering using Shamir’s secret sharing scheme. As we show from theoretical and practical analysis, our approach is provably secure and does not require a trusted third party. In addition, it has negligible computational overhead as compared to the existing approaches.
Type de document :
Communication dans un congrès
Theo Dimitrakos; Rajat Moona; Dhiren Patel; D. Harrison McKnight. 6th International Conference on Trust Management (TM), May 2012, Surat, India. Springer, IFIP Advances in Information and Communication Technology, AICT-374, pp.129-141, 2012, Trust Management VI. 〈10.1007/978-3-642-29852-3_9〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01517655
Contributeur : Hal Ifip <>
Soumis le : mercredi 3 mai 2017 - 14:49:12
Dernière modification le : mercredi 3 mai 2017 - 14:52:07
Document(s) archivé(s) le : vendredi 4 août 2017 - 13:25:46

Fichier

978-3-642-29852-3_9_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Sankita Patel, Sweta Garasia, Devesh Jinwala. An Efficient Approach for Privacy Preserving Distributed K-Means Clustering Based on Shamir’s Secret Sharing Scheme. Theo Dimitrakos; Rajat Moona; Dhiren Patel; D. Harrison McKnight. 6th International Conference on Trust Management (TM), May 2012, Surat, India. Springer, IFIP Advances in Information and Communication Technology, AICT-374, pp.129-141, 2012, Trust Management VI. 〈10.1007/978-3-642-29852-3_9〉. 〈hal-01517655〉

Partager

Métriques

Consultations de la notice

114

Téléchargements de fichiers

54