Work

A Communication-Efficient Distributed Matrix Multiplication Scheme with Privacy, Security, and Resiliency

Year: 2024

Type: article

Abstract: Secure distributed matrix multiplication (SDMM) schemes are crucial for distributed learning algorithms where extensive data computation is distributed across multiple servers. Inspired by the application of repairing Reed-Solomon (RS) codes in distributed storage and secret sharing, we propose SDMM schemes with reduced communication overhead through the use of trace polynomials. Specifically, these schemes are designed to address three critical concerns: (i) ensuring information-theoretic privacy against collusion among servers; (ii) providing security against Byzantine servers; and (iii) offering resiliency against stragglers to mitigate computing delays. To the best of our knowledge, security and resiliency are being considered for the first time within trace polynomial-based approaches. Furthermore, our schemes offer the advantage of reduced sub-packetization and a lower server-count requirement, which diminish the computational complexity and download cost for the user.

Source: Entropy

DOI: 10.3390/e26090743

Authors: Tao Wang, Zhiping Shi, Juan Yang, Sha Liu

Institutions: University of Electronic Science and Technology of China, Guilin University of Aerospace Technology, Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology

Language: English

Topic: Cryptography and Data Security

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,955

Funders: National Natural Science Foundation of China, Natural Science Foundation of Guangxi Province, National Key Research and Development Program of China