This paper presents the first recursive secure multiparty computation protocol for matrix multiplication, based on Strassen-Winograd algorithm. We focus on the setting in which any given player knows only one row of both input matrices and learns the corresponding row of the resulting product matrix. Neither the player initial data, nor the intermediate values, even during the recurrence part of the algorithm, are ever revealed to other players. We use a combination of partial homomorphic encryption schemes and additive masking techniques together with a novel schedule for the location and encryption layout of all intermediate computations that preserves privacy. Compared to state of the art protocols, the asymptotic communication volume and computational time is reduced from O(n3) to O(n2.81. This improvement in terms of communication volume arises with matrices of dimension as small as n=96 which is confirmed by experiments.
CITATION STYLE
Dumas, J. G., Lafourcade, P., Lopez Fenner, J., Lucas, D., Orfila, J. B., Pernet, C., & Puys, M. (2019). Secure multiparty matrix multiplication based on Strassen-Winograd algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11689 LNCS, pp. 67–88). Springer Verlag. https://doi.org/10.1007/978-3-030-26834-3_5
Mendeley helps you to discover research relevant for your work.