Field Trace Polynomial Codes for Secure Distributed Matrix Multiplication

Roberto Assis Machado, Rafael G. L. D’Oliveira, Salim El Rouayheb, Daniel Heinlein

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Abstrakti

We consider the problem of communication efficient secure distributed matrix multiplication. The previous literature has focused on reducing the number of servers as a proxy for minimizing communication costs. The intuition being that the more servers are used, the higher is the communication cost. We show that this is not the case in general. Our central technique relies on adapting results from the literature on repairing Reed-Solomon codes in which, instead of downloading the whole output of a computing task, a user downloads field traces of it. We present Field Trace Polynomial (FTP) codes, a family of codes, that leverage this technique and characterize regimes for which they outperform existing codes in the literature.
AlkuperäiskieliEnglanti
Otsikko2021 17th International Symposium Problems of Redundancy in Information and Control Systems, REDUNDANCY 2021
KustantajaIEEE
Sivut188-193
Sivumäärä6
ISBN (elektroninen)978-1-6654-3308-2
ISBN (painettu)978-1-6654-3309-9
DOI - pysyväislinkit
TilaJulkaistu - 29 lokakuuta 2021
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Symposium Problems of Redundancy in Information and Control Systems - Moscow, Venäjä
Kesto: 25 lokakuuta 202129 lokakuuta 2021
Konferenssinumero: 17
https://miem.hse.ru/redundancy2021

Conference

ConferenceInternational Symposium Problems of Redundancy in Information and Control Systems
LyhennettäREDUNDANCY
Maa/AlueVenäjä
KaupunkiMoscow
Ajanjakso25/10/202129/10/2021
www-osoite

Sormenjälki

Sukella tutkimusaiheisiin 'Field Trace Polynomial Codes for Secure Distributed Matrix Multiplication'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä