Learning-augmented perfectly secure collaborative Matrix multiplication

He, Zixuan; Deylam Salehi, Mohammad Reza; Malak, Derya; Stavrou, Photios A.
ISIT 2026, IEEE International Symposium on Information Theory, 28 June - 3 July 2026, Guangzhou, China

This paper presents a perfectly secure matrix multiplication (PSMM) protocol for multiparty computation (MPC) of A⊤B over finite fields. The proposed scheme guarantees correctness and information-theoretic privacy against thresholdbounded, semi-honest colluding agents, under explicit local storage constraints. Our scheme encodes submatrices as evaluations of sparse masking polynomials and combines coefficient alignment with Beaver-style randomness to ensure perfect secrecy. We demonstrate that any colluding set of parties below the security threshold observes uniformly random shares, and that the recovery threshold is optimal, matching existing information-theoretic limits. Building on this framework, we introduce a learningaugmented extension that integrates tensor-decomposition-based local block multiplication, capturing both classical and learned low-rank methods. We demonstrate that the proposed learningbased PSMM preserves privacy and recovery guarantees for MPC, while providing scalable computational efficiency gains (up to 80%) as the matrix dimensions grow.


Type:
Conference
City:
Guangzhou
Date:
2026-06-28
Department:
Communication systems
Eurecom Ref:
8571
Copyright:
© 2026 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PERMALINK : https://www.eurecom.fr/publication/8571