Secure Joins with MapReduce

Abstract : MapReduce is one of the most popular programming paradigms that allows a user to process Big data sets. Our goal is to add privacy guarantees to the two standard algorithms of join computation for MapReduce: the cascade algorithm and the hypercube algorithm. We assume that the data is externalized in an honest-but-curious server and a user is allowed to query the join result. We design, implement, and prove the security of two approaches: (i) Secure-Private, assuming that the public cloud and the user do not collude, (ii) Collision-Resistant-Secure-Private, which resists to collusions between the public cloud and the user i.e., when the public cloud knows the secret key of the user.
Type de document :
Communication dans un congrès
FPS 2018 : The 11th International Symposium on Foundations & Practice of Security, Nov 2018, Montreal, Canada
Liste complète des métadonnées

https://hal.inria.fr/hal-01903098
Contributeur : Radu Ciucanu <>
Soumis le : dimanche 16 décembre 2018 - 23:55:21
Dernière modification le : jeudi 7 février 2019 - 15:36:32

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01903098, version 1

Citation

Xavier Bultel, Radu Ciucanu, Matthieu Giraud, Pascal Lafourcade, Lihua Ye. Secure Joins with MapReduce. FPS 2018 : The 11th International Symposium on Foundations & Practice of Security, Nov 2018, Montreal, Canada. 〈hal-01903098〉

Partager

Métriques

Consultations de la notice

149

Téléchargements de fichiers

160