Improved Constructions for Secure Multi-Party Batch Matrix Multiplication
IEEE Transactions on Communications(2021)
Abstract
This paper investigates the problem of Secure Multi-party Batch Matrix Multiplication (SMBMM), where a user aims to compute the pairwise products A * B Delta (A((1))B((1)), ... , A((M))B((M))) of two batch of massive matrices A and B that are generated from two sources, through N honest but curious servers which share some common randomness. The matrices A (resp. B) must be kept secure from any subset of up to X-A (resp. X-B) servers even if they collude, and the user must not obtain any information about (A, B) beyond the products A * B. A novel computation strategy for single secure matrix multiplication problem (i.e., the case M = 1) is first proposed, and then is generalized to the strategy for SMBMM by means of cross subspace alignment. The SMBMM strategy focuses on the tradeoff between recovery threshold (the number of successful computing servers that the user needs to wait for), system cost (upload cost, the amount of common randomness, and download cost) and system complexity (encoding, computing, and decoding complexities). Notably, compared with the known result by Chen et al., the strategy for the degraded case X = X-A = X-B achieves better recovery threshold, amount of common randomness, download cost and decoding complexity when X is less than some parameter threshold, while the performance with respect to other measures remain identical.
MoreTranslated text
Key words
Distributed matrix multiplication,multi-party computation,security,cross subspace alignment
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined