Cryptology ePrint Archive: Report 2018/501

Secure Grouping and Aggregation with MapReduce

Radu Ciucanu and Matthieu Giraud and 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.

Category / Keywords: cryptographic protocols / database queries, mapreduce, grouping, aggregation

Original Publication (with minor differences): Secrypt 2018

Date: received 23 May 2018

Contact author: matthieu giraud at uca fr

Available format(s): PDF | BibTeX Citation

Version: 20180526:132726 (All versions of this report)

Short URL: ia.cr/2018/501


[ Cryptology ePrint archive ]