Degree Tables for Secure Distributed Matrix Multiplication

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

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Abstrakti

We consider the problem of secure distributed matrix multiplication (SDMM) in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. We construct polynomial codes for SDMM by studying a recently introduced combinatorial tool called the degree table. Maximizing the download rate of a polynomial code for SDMM is equivalent to minimizing N, the number of distinct elements in the corresponding degree table. We propose new constructions of degree tables with a low number of distinct elements. These new constructions lead to a general family of polynomial codes for SDMM, which we call GASPr (Gap Additive Secure Polynomial codes) parametrized by an integer r. GASPr outperforms all previously known polynomial codes for SDMM. We also present lower bounds on N and show that GASPr achieves the lower bounds in the case of no server collusion.

AlkuperäiskieliEnglanti
Otsikko2019 IEEE Information Theory Workshop, ITW 2019
KustantajaIEEE
Sivut414-418
ISBN (elektroninen)9781538669006
DOI - pysyväislinkit
TilaJulkaistu - 1 elokuuta 2019
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE Information Theory Workshop - Visby, Ruotsi
Kesto: 25 elokuuta 201928 elokuuta 2019

Workshop

WorkshopIEEE Information Theory Workshop
LyhennettäITW
MaaRuotsi
KaupunkiVisby
Ajanjakso25/08/201928/08/2019

Sormenjälki Sukella tutkimusaiheisiin 'Degree Tables for Secure Distributed Matrix Multiplication'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Projektit

    • 1 Päättynyt

    Konstruktion och klassificering av diskreta matematiska strukturer

    Kokkala, J., Laaksonen, A., Heinlein, D., Ganzhinov, M., Östergård, P. & Szollosi, F.

    01/09/201524/09/2019

    Projekti: Academy of Finland: Other research funding

    Siteeraa tätä

    Rafael D'Oliveira, G. L., Rouayheb, S. E., Heinlein, D., & Karpuk, D. (2019). Degree Tables for Secure Distributed Matrix Multiplication. teoksessa 2019 IEEE Information Theory Workshop, ITW 2019 (Sivut 414-418). [8989092] IEEE. https://doi.org/10.1109/ITW44776.2019.8989092