Skip to Main content Skip to Navigation
Conference papers

Secure and Efficient Matrix Multiplication with MapReduce

Abstract : MapReduce is one of the most popular distributed programming paradigms that allows processing big data sets in parallel on a cluster. MapReduce users often outsource data and computations to a public cloud, which yields inherent security concerns. In this paper, we consider the problem of matrix multiplication and one of the most efficient matrix multiplication algorithms: the Strassen-Winograd (SW) algorithm. Our first contribution is a distributed MapReduce algorithm based on SW. Then, we tackle the security concerns that occur when outsourcing matrix multiplication computation to a honest-but-curious cloud i.e., that executes tasks dutifully, but tries to learn as much information as possible. Our main contribution is a secure distributed MapReduce algorithm called S2M3 (Secure Strassen-Winograd Matrix Multiplication with MapReduce) that enjoys security guarantees such as: none of the cloud nodes can learn the input or the output data. We formally prove the security properties of S2M3 and we present an empirical evaluation devoted to show its efficiency.
Complete list of metadatas
Contributor : Radu Ciucanu <>
Submitted on : Friday, September 18, 2020 - 10:33:12 AM
Last modification on : Wednesday, October 14, 2020 - 4:05:17 AM



Radu Ciucanu, Matthieu Giraud, Pascal Lafourcade, Lihua Ye. Secure and Efficient Matrix Multiplication with MapReduce. SECRYPT/ICETE - Revised Selected Papers, Jul 2019, Prague, Czech Republic. ⟨10.1007/978-3-030-52686-3_6⟩. ⟨hal-02942677⟩



Record views