Secure Grouping and Aggregation with MapReduce

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01874859
Contributor : Pascal Lafourcade <>
Submitted on : Friday, September 14, 2018 - 7:30:14 PM
Last modification on : Friday, March 15, 2019 - 1:14:51 AM
Long-term archiving on : Saturday, December 15, 2018 - 4:42:37 PM

File

CGLY18.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01874859, version 1

Collections

Citation

Radu Ciucanu, Matthieu Giraud, Pascal Lafourcade, Lihua Ye. Secure Grouping and Aggregation with MapReduce. 15th International Conference on Information Security and Cryptography, SECRYPT'18, Jul 2018, Porto, Portugal. pp.514--521. ⟨hal-01874859⟩

Share

Metrics

Record views

78

Files downloads

111