.png){kind=icon}
返回
Information-Theoretically Private Matrix Multiplication From MDS-Coded Storage
.png){kind=icon}
OA
AI
DOI：10.1109/TIFS.2023.3249565.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We study two problems of private matrix multiplication, over a distributed computing system consisting of a master node, and multiple servers that collectively store a family of public matrices using Maximum-Distance-Separable (MDS) codes. In the first problem of Private and Secure Matrix Multiplication (PSMM) from colluding servers, the master intends to compute the product of its confidential matrix $\mathbf {A}$ with a target matrix stored on the servers, without revealing any information about $\mathbf {A}$ and the index of target matrix to some colluding servers. In the second problem of Fully Private Matrix Multiplication (FPMM) from colluding servers, the matrix $\mathbf {A}$ is also selected from another family of public matrices stored at the servers in MDS form. In this case, the indices of the two target matrices should both be kept private from colluding servers. We develop novel strategies for the two PSMM and FPMM problems, which simultaneously guarantee information-theoretic data/index privacy and computation correctness. We compare the proposed PSMM strategy with a previous PSMM strategy with a weaker privacy guarantee (non-colluding servers), and demonstrate substantial improvements over the previous strategy in terms of communication and computation overheads. Moreover, compared with a baseline FPMM strategy that uses the idea of Private Information Retrieval (PIR) to directly retrieve the desired matrix multiplication, the proposed FPMM strategy significantly reduces storage overhead, but slightly incurs large communication and computation overheads.
Keyword:
Servers
Privacy
Cryptography
Diseases
Hospitals
Computational modeling
Codes
Distributed matrix multiplication
data and index privacy
MDS-coded storage
colluding servers
polynomial secret sharing
期刊
IF:
8
论文数:
5.2K
被引数:
2.3W
机构
引用论文
How has our knowledge of dinosaur diversity through geologic time changed through research history?.png)
PeerJOAAI
PeerJIF0
OAAI分享收藏Reconsideration of viral protein immunoblotting for differentiation of human herpes simplex viruses
OAAI
OAAI分享收藏
查看更多内容