# Secure Strassen-Winograd Matrix Multiplication with MapReduce

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

#### Abstract

Matrix multiplication is a mathematical brick for solving many real life problems. We consider the Strassen-Winograd algorithm (SW), one of the most efficient matrix multiplication algorithm. Our first contribution is to redesign SW algorithm MapReduce programming model that allows to process big data sets in parallel on a cluster. Moreover, our main contribution is to address the inherent security and privacy concerns that occur when outsourcing data to a public cloud. We propose a secure approach of SW with MapReduce called S2M3, for Secure Strassen-Winograd Matrix Multiplication with Mapreduce. We prove the security of our protocol in a standard security model and provide a proof-of-concept empirical evaluation suggesting its efficiency.

Download#### Paper Citation

#### in Harvard Style

Ciucanu R., Giraud M., Lafourcade P. and Ye L. (2019). **Secure Strassen-Winograd Matrix Multiplication with MapReduce**.In *Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,* ISBN 978-989-758-378-0, pages 220-227. DOI: 10.5220/0007916302200227

#### in Bibtex Style

@conference{secrypt19,

author={Radu Ciucanu and Matthieu Giraud and Pascal Lafourcade and Lihua Ye},

title={Secure Strassen-Winograd Matrix Multiplication with MapReduce},

booktitle={Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,},

year={2019},

pages={220-227},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0007916302200227},

isbn={978-989-758-378-0},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on e-Business and Telecommunications - Volume 2: SECRYPT,

TI - Secure Strassen-Winograd Matrix Multiplication with MapReduce

SN - 978-989-758-378-0

AU - Ciucanu R.

AU - Giraud M.

AU - Lafourcade P.

AU - Ye L.

PY - 2019

SP - 220

EP - 227

DO - 10.5220/0007916302200227