Notes on Communication and Computation in Secure Distributed Matrix Multiplication

Rafael G.L. D'Oliveira, Salim El Rouayheb, Daniel Heinlein, David Karpuk

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

4 Sitaatiot (Scopus)

Abstrakti

We consider the problem of secure distributed matrix multiplication in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. In this paper, we answer the following question: Is it beneficial to offload the computations if security is a concern? We answer this question in the affirmative by showing that by adjusting the parameters in a polynomial code we can obtain a trade-off between the user's and the servers' computational time. Indeed, we show that if the computational time complexity of an operation in F q is at most Z q and the computational time complexity of multiplying two n× n matrices is O(nω Z q) then, by optimizing the trade-off, the user together with the servers can compute the multiplication in O (n4-/6ω+1 Z q) time. We also show that if the user is only concerned in optimizing the download rate, a common assumption in the literature, then the problem can be converted into a simple private information retrieval problem by means of a scheme we call Private Oracle Querying. However, this comes at large upload and computational costs for both the user and the servers.

AlkuperäiskieliEnglanti
Otsikko2020 IEEE Conference on Communications and Network Security, CNS 2020
KustantajaIEEE
Sivumäärä6
ISBN (elektroninen)9781728147604
DOI - pysyväislinkit
TilaJulkaistu - kesäkuuta 2020
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE Conference on Communications and Network Security - Virtual, Online, Ranska
Kesto: 29 kesäkuuta 20201 heinäkuuta 2020

Conference

ConferenceIEEE Conference on Communications and Network Security
LyhennettäCNC
MaaRanska
KaupunkiVirtual, Online
Ajanjakso29/06/202001/07/2020

Sormenjälki

Sukella tutkimusaiheisiin 'Notes on Communication and Computation in Secure Distributed Matrix Multiplication'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä