多元二次方程组

本文介绍了MQOM（MQ on my Mind），一种基于MPC-in-the-Head和多元二次方程组（MQ）的零知识证明后量子签名方案。文章解释了其原理：通过将秘密拆分为多个份额，利用多方计算证明知道满足P(s)=y的s而不泄露。对比了NIST第二轮候选签名方案，给出了MQOM不同参数下的密钥和签名大小，并提供了使用Zig和Liboqs库的完整代码示例。MQOM支持两种sigma变体（3轮和5轮），提供128位、192位、256位安全级别。