Fully private and secure coded matrix multiplication with colluding workers
Minchul Kim, Heecheol Yang, Jungwoo Lee · ICT Express · 2023
In this paper, we propose a new coded computation scheme that can alleviate straggler effects in distributed computing. We consider data security and master’s privacy for matrix multiplication tasks. The proposed scheme, called fully private and secure coded matrix multiplication (FPSCMM), ensures data security and master’s privacy on two data matrices for multiplication tasks from colluding workers. We also show that the storage overhead at workers can be reduced by FPSCMM, since it is enough for workers to store the encoded matrices with sub-blocks. Lastly, we compare FPSCMM with the existing master’s privacy-preserving coded matrix multiplication schemes.