Scalable Privacy-Preserving Data Mining with Asynchronously Partitioned Datasets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Scalable Privacy-Preserving Data Mining with Asynchronously Partitioned Datasets

Hiroaki Kikuchi
  • Fonction : Auteur
  • PersonId : 1007391
Daisuke Kagawa
  • Fonction : Auteur
  • PersonId : 1013395
Anirban Basu
  • Fonction : Auteur
  • PersonId : 1007390
Kazuhiko Ishii
  • Fonction : Auteur
  • PersonId : 1013396
Masayuki Terada
  • Fonction : Auteur
  • PersonId : 1013397
Sadayuki Hongo
  • Fonction : Auteur
  • PersonId : 1013398

Résumé

In the Naïve Bayes classification problem using a vertically partitioned dataset, the conventional scheme to preserve privacy of each partition uses a secure scalar product and is based on the assumption that the data is synchronised amongst common unique identities. In this paper, we attempt to discard this assumption in order to develop a more efficient and secure scheme to perform classification with minimal disclosure of private data. Our proposed scheme is based on the work by Vaidya and Clifton[1], which uses commutative encryption to perform secure set intersection so that the parties with access to the individual partitions have no knowledge of the intersection. The evaluations presented in this paper are based on experimental results, which show that our proposed protocol scales well with large sparse datasets.
Fichier principal
Vignette du fichier
978-3-642-21424-0_18_Chapter.pdf (135.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01567594 , version 1 (24-07-2017)

Licence

Identifiants

Citer

Hiroaki Kikuchi, Daisuke Kagawa, Anirban Basu, Kazuhiko Ishii, Masayuki Terada, et al.. Scalable Privacy-Preserving Data Mining with Asynchronously Partitioned Datasets. 26th International Information Security Conference (SEC), Jun 2011, Lucerne, Switzerland. pp.223-234, ⟨10.1007/978-3-642-21424-0_18⟩. ⟨hal-01567594⟩
57 Consultations
103 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More