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.
Learning-augmented perfectly secure collaborative Matrix multiplication
Submitted to ArXiV, 14 January 2026
Type:
Rapport
Date:
2026-01-14
Department:
Systèmes de Communication
Eurecom Ref:
8571
Copyright:
© EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Submitted to ArXiV, 14 January 2026 and is available at :
See also:
PERMALINK : https://www.eurecom.fr/publication/8571