TY - GEN
T1 - Secure Distributed Matrix Multiplication with Precomputation
AU - Cartor, Ryann
AU - D'Oliveira, Rafael G.L.
AU - Rouayheb, Salim El
AU - Heinlein, Daniel
AU - Karpuk, David
AU - Sprintson, Alex
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - We consider the problem of secure distributed ma-trix multiplication in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. We show how to construct polynomial schemes for the outer product partitioning which take advantage of the user's ability to precompute, and provide bounds for our technique. We show that precomputation allows for a reduction in the order of the time complexity for the cases where the number of colluding servers is a fixed percentage of the number of servers. Furthermore, with precomputation, any percentage (less than 100%) of collusions can be tolerated, compared to the upper limit of 50% for the case without precomputation.
AB - We consider the problem of secure distributed ma-trix multiplication in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. We show how to construct polynomial schemes for the outer product partitioning which take advantage of the user's ability to precompute, and provide bounds for our technique. We show that precomputation allows for a reduction in the order of the time complexity for the cases where the number of colluding servers is a fixed percentage of the number of servers. Furthermore, with precomputation, any percentage (less than 100%) of collusions can be tolerated, compared to the upper limit of 50% for the case without precomputation.
UR - http://www.scopus.com/inward/record.url?scp=85202865130&partnerID=8YFLogxK
U2 - 10.1109/ISIT57864.2024.10619695
DO - 10.1109/ISIT57864.2024.10619695
M3 - Conference article in proceedings
AN - SCOPUS:85202865130
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2568
EP - 2573
BT - 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings
PB - IEEE
T2 - IEEE International Symposium on Information Theory
Y2 - 7 July 2024 through 12 July 2024
ER -