Private and Secure Secret Shared MapReduce (Extended Abstract)

Abstract : Data outsourcing allows data owners to keep their data in public clouds, which do not ensure the privacy of data and computations. One fundamental and useful framework for processing data in a distributed fashion is MapReduce. In this paper, we investigate and present techniques for executing MapReduce computations in the public cloud while preserving privacy. Specifically, we propose a technique to outsource a database using Shamir secret-sharing scheme to public clouds, and then, provide privacy-preserving algorithms for performing search and fetch, equijoin, and range queries using MapReduce. Consequently, in our proposed algorithms, the public cloud cannot learn the database or computations. All the proposed algorithms eliminate the role of the database owner, which only creates and distributes secret-shares once, and minimize the role of the user, which only needs to perform a simple operation for result reconstructing. We evaluate the efficiency by (i) the number of communication rounds (between a user and a cloud), (ii) the total amount of bit flow (between a user and a cloud), and (iii) the computational load at the user-side and the cloud-side.
Type de document :
Communication dans un congrès
Silvio Ranise; Vipin Swarup. 30th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2016, Trento, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-9766, pp.151-160, 2016, Data and Applications Security and Privacy XXX. 〈10.1007/978-3-319-41483-6_11〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01633670
Contributeur : Hal Ifip <>
Soumis le : lundi 13 novembre 2017 - 11:46:04
Dernière modification le : samedi 17 février 2018 - 17:46:02
Document(s) archivé(s) le : mercredi 14 février 2018 - 14:28:09

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Shlomi Dolev, Yin Li, Shantanu Sharma. Private and Secure Secret Shared MapReduce (Extended Abstract). Silvio Ranise; Vipin Swarup. 30th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2016, Trento, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-9766, pp.151-160, 2016, Data and Applications Security and Privacy XXX. 〈10.1007/978-3-319-41483-6_11〉. 〈hal-01633670〉

Partager

Métriques

Consultations de la notice

46