Straggler-and adversary-tolerant secure distributed matrix multiplication using polynomial codes

E Byrne, OW Gnilke, J Kliewer - Entropy, 2023 - mdpi.com
Large matrix multiplications commonly take place in large-scale machine-learning
applications. Often, the sheer size of these matrices prevent carrying out the multiplication at …

Secure private and adaptive matrix multiplication beyond the singleton bound

C Hofmeister, R Bitar, M Xhemrishi… - IEEE Journal on …, 2022 - ieeexplore.ieee.org
We consider the problem of designing secure and private codes for distributed matrix-matrix
multiplication. A master server owns two private matrices and hires worker nodes to help …

HerA scheme: Secure distributed matrix multiplication via Hermitian codes

RA Machado, GL Matthews… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
We consider the problem of secure distributed matrix multiplication (SDMM), where a user
has two matrices and wishes to compute their product with the help of N honest but curious …

Algebraic geometry codes for secure distributed matrix multiplication

O Makkonen, E Saçıkara, C Hollanti - arXiv preprint arXiv:2303.15429, 2023 - arxiv.org
In this paper, we propose a novel construction for secure distributed matrix multiplication
(SDMM) based on algebraic geometry (AG) codes, which we call the PoleGap SDMM …

On the asymptotic capacity of information-theoretic privacy-preserving epidemiological data collection

J Cheng, N Liu, W Kang - Entropy, 2023 - mdpi.com
The paradigm-shifting developments of cryptography and information theory have focused
on the privacy of data-sharing systems, such as epidemiological studies, where agencies …

Sparse random khatri-rao product codes for distributed matrix multiplication

R Ji, A Heidarzadeh… - 2022 IEEE Information …, 2022 - ieeexplore.ieee.org
We introduce two generalizations to the paradigm of using Random Khatri-Rao Product
(RKRP) codes for distributed matrix multiplication. We first introduce a class of codes called …

Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off

R Bitar, M Egger, A Wachter-Zeh… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
This work investigates the design of sparse secret sharing schemes that encode a sparse
private matrix into sparse shares. This investigation is motivated by distributed computing …

Secure Distributed Matrix Multiplication Under Arbitrary Collusion Pattern

Y Yao, N Liu, W Kang, C Li - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
We study the secure distributed matrix multiplication (SDMM) problem under arbitrary
collusion pattern. In the one-sided SDMM problem, where only one matrix of the matrix …

Balancing Straggler Mitigation and Information Protection for Matrix Multiplication in Heterogeneous Multi-Group Networks

H Zhu, L Chen, D Wen, X Chen… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Distributed computing has made it possible to satisfy the demands for large-scale matrix
multiplication. A distributed computing system suffers from both straggler problem and …

Generalized Multivariate Polynomial Codes for Distributed Matrix-Matrix Multiplication

J Gómez-Vilardebó, B Hasırcıoğlu… - 2024 IEEE Information …, 2024 - ieeexplore.ieee.org
Supporting multiple partial computations efficiently at each of the workers is a keystone in
distributed coded computing in order to speed up computations and to fully exploit the …