Paper 2018/501

Secure Grouping and Aggregation with MapReduce

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


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.

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