Paper 2018/501

Secure Grouping and Aggregation with MapReduce

Radu Ciucanu, Matthieu Giraud, Pascal Lafourcade, and Lihua Ye

Abstract

MapReduce programming paradigm allows to process big data sets in parallel on a large cluster. We focus on a scenario where the data owner outsources her data on an honest-but-curious server. Our aim is to evaluate grouping and aggregation with SUM, COUNT, AVG, MIN, and MAX operations for an authorized user. For each of these five operations, we assume that the public cloud provider and the user do not collude i.e., the public cloud does not know the secret key of the user. We prove the security of our approach for each operation.

Metadata
Available format(s)
-- withdrawn --
Category
Cryptographic protocols
Publication info
Published elsewhere. MINOR revision.Secrypt 2018
Keywords
database queriesmapreducegroupingaggregation
Contact author(s)
matthieu giraud @ uca fr
History
2019-12-02: withdrawn
2018-05-26: received
See all versions
Short URL
https://ia.cr/2018/501
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.