Authors: Radu Ciucanu 1 ; Matthieu Giraud 2 ; Pascal Lafourcarde 2 and Lihua Ye 3

Affiliations: 1 INSA Centre Val de Loire, Univ. Orléans, LIFO EA 4022, Bourges and France ; 2 LIMOS, UMR 6158, Université Clermont Auvergne, Aubière and France ; 3 Harbin Institute of Technology and China

ISBN: 978-989-758-378-0

ISSN: 2184-2825

Keyword(s): Intersection, Database, Privacy, Security, MapReduce.

Related Ontology Subjects/Areas/Topics: Applied Cryptography ; Cryptographic Techniques and Key Management ; Data Engineering ; Database Security and Privacy ; Databases and Data Security ; Information and Systems Security ; Security and Privacy for Big Data ; Security and Privacy in the Cloud ; Security in Information Systems

Abstract: Relation intersection is a fundamental problem, which becomes non-trivial when the relations to be intersected are too large to fit on a single machine. Hence, a natural approach is to design parallel algorithms that are executed on a cluster of machines rented from a public cloud provider. Intersection of relations becomes even more difficult when each relation belongs to a different data owner that wants to protect her data privacy. We consider the popular MapReduce paradigm for outsourcing data and computations to a semi-honest public cloud. Our main contribution is the SI protocol (for Secure Intersection) that allows to securely compute the intersection of an arbitrary number of relations, each of them being encrypted by its owner. The user allowed to query the intersection result has only to decrypt the result sent by the public cloud. SI does not leak (to the public cloud or to the user) any information on tuples that are not in the final relation intersection result, even if t he public cloud and the user collude i.e., they share all their private information. We prove the security of SI and provide an empirical evaluation showing its efficiency. (More)

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ciucanu, R.; Giraud, M.; Lafourcarde, P. and Ye, L. (2019). Secure Intersection with MapReduce.In Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT, ISBN 978-989-758-378-0, ISSN 2184-2825, pages 236-243. DOI: 10.5220/0007918902360243

author={Radu Ciucanu. and Matthieu Giraud. and Pascal Lafourcarde. and Lihua Ye.},
title={Secure Intersection with MapReduce},
booktitle={Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,},


JO - Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,
TI - Secure Intersection with MapReduce
SN - 978-989-758-378-0
AU - Ciucanu, R.
AU - Giraud, M.
AU - Lafourcarde, P.
AU - Ye, L.
PY - 2019
SP - 236
EP - 243
DO - 10.5220/0007918902360243

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.