Logotipo ImpactU
Autor

Degree Tables for Secure Distributed Matrix Multiplication

Acceso Abierto

Abstract:

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 GASP,. (Gap Additive Secure Polynomial codes) parametrized by an integer r. GASP <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</sub> outperforms all previously known polynomial codes for SDMM. We also present lower bounds on N and show that GASP <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</sub> achieves the lower bounds in the case of no server collusion.

Tópico:

Cryptography and Data Security

Citaciones:

Citations: 27
27

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

Fuente2022 IEEE Information Theory Workshop (ITW)
Cuartil año de publicaciónNo disponible
VolumenNo disponible
IssueNo disponible
Páginas1 - 5
pISSNNo disponible
ISSNNo disponible

Enlaces e Identificadores:

Artículo de revista