The Matrix Subcode Equivalence problem and its application to signature with MPC-in-the-Head

Name: The Matrix Subcode Equivalence problem and its application to signature with MPC-in-the-Head
Uploaded: 2026-10-10T17:46:15.634870+00:00
Duration: 386 s
Description: This work introduces new hard problems, like Matrix Subcode Equivalence (MSE), to build a post-quantum signature scheme using MPC-in-the-Head techniques. The authors prove MSE reduces to the NP-Complete Hamming Subcode Equivalence problem, establishing a new foundation for constructing secure signatures based on these matrix code problems.

This work introduces new hard problems, like Matrix Subcode Equivalence (MSE), to build a post-quantum signature scheme using MPC-in-the-Head techniques. The authors prove MSE reduces to the NP-Complete Hamming Subcode Equivalence problem, establishing a new foundation for constructing secure signatures based on these matrix code problems.

Open the full episode