Projects per year
Abstract
In this paper, we propose a new secure distributed matrix multiplication (SDMM) scheme using the inner product partitioning. We construct a scheme with a minimal number of workers and no redundancy, and another scheme with redundancy against stragglers. Unlike previous constructions in the literature, we do not utilize algebraic methods such as locally repairable codes or algebraic geometry codes. Our construction, which is based on generalized Reed-Solomon codes, improves the flexibility of the field size as it does not assume any divisibility constraints among the different parameters. We achieve a minimal number of workers by efficiently canceling all interference terms with a suitable orthogonal decoding vector. Finally, we discuss how the MDS conjecture impacts the smallest achievable field size for SDMM schemes and show that our construction almost achieves the bound given by the conjecture.
Original language | English |
---|---|
Title of host publication | 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings |
Publisher | IEEE |
Pages | 2562-2567 |
Number of pages | 6 |
ISBN (Electronic) | 9798350382846 |
DOIs | |
Publication status | Published - 2024 |
MoE publication type | A4 Conference publication |
Event | IEEE International Symposium on Information Theory - Athens, Greece Duration: 7 Jul 2024 → 12 Jul 2024 |
Publication series
Name | IEEE International Symposium on Information Theory |
---|---|
Publisher | IEEE |
ISSN (Print) | 2157-8095 |
ISSN (Electronic) | 2157-8117 |
Conference
Conference | IEEE International Symposium on Information Theory |
---|---|
Abbreviated title | ISIT |
Country/Territory | Greece |
City | Athens |
Period | 07/07/2024 → 12/07/2024 |
Fingerprint
Dive into the research topics of 'Flexible Field Sizes in Secure Distributed Matrix Multiplication via Efficient Interference Cancellation'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Hollanti_ICT: Secure Distributed Computation Schemes with Applications to Digitalized Remote Healthcare
Hollanti, C. (Principal investigator), Villamizar Rubiano, D. (Project Member), Hieta-aho, E. (Project Member), Sacikara Kariksiz, E. (Project Member), Yatsyna, P. (Project Member), Kas Hanna, S. (Project Member), Makkonen, O. (Project Member), Matala-aho, T. (Project Member), Karpuk, D. (Project Member), Bolanos Chavez, W. (Project Member) & Allaix, M. (Project Member)
01/01/2021 → 31/12/2023
Project: Academy of Finland: Other research funding