loading
Papers

Research.Publish.Connect.

Paper

Authors: Radu Ciucanu 1 ; Matthieu Giraud 2 ; Pascal Lafourcade 2 and Lihua Ye 3

Affiliations: 1 INSA Centre Val de Loire, Univ. Orléans, LIFO EA 4022, Bourges and France ; 2 LIMOS, UMR 6158, Université Clermont Auvergne, Aubière and France ; 3 Harbin Institute of Technology and China

ISBN: 978-989-758-378-0

Keyword(s): Matrix Multiplication, Strassen-Winograd Algorithm, MapReduce, Security.

Related Ontology Subjects/Areas/Topics: Applied Cryptography ; Cryptographic Techniques and Key Management ; Data Engineering ; Database Security and Privacy ; Databases and Data Security ; Information and Systems Security ; Security and Privacy for Big Data ; Security and Privacy in the Cloud ; Security in Information Systems

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.91.106.223

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.