*Result*: Locally Encoded Secure Distributed Batch Matrix Multiplication.

Title:
Locally Encoded Secure Distributed Batch Matrix Multiplication.
Authors:
Jia, Haobo1 (AUTHOR), Jia, Zhuqing1 (AUTHOR) zhuqingj@bupt.edu.cn
Source:
Entropy. Dec2025, Vol. 27 Issue 12, p1231. 17p.
Database:
Academic Search Index

*Further Information*

*We study the problem of locally encoded secure distributed batch matrix multiplication (LESDBMM), where M pairs of sources each encode their respective batches of massive matrices and distribute the generated shares to a subset of N worker nodes. Each worker node computes a response from the received shares and sends the result to a sink node, which must be able to recover all M batches of pairwise matrix products in the presence of up to S stragglers. Additionally, any set of up to X colluding workers cannot learn any information about the matrices. Based on the idea of cross-subspace (CSA) codes and CSA null shaper, we propose the first LESDBMM scheme for batch processing. When the problem reduces to the coded distributed batch matrix multiplication (CDBMM) setting where M = 1 , X = 0 and every source distributes its share to all worker nodes, the proposed scheme achieves performance matching that of the cross-subspace alignment (CSA) codes for CDBMM in terms of the maximum number of tolerable stragglers, communication cost, and computational complexity. Therefore, our scheme can be viewed as a generalization of CSA codes for CDBMM to the LESDBMM setting. [ABSTRACT FROM AUTHOR]*