MQ on my Mind: Post-Quantum Signatures from the Non-Structured Multivariate Quadratic Problem

ePrint Report: MQ on my Mind: Post-Quantum Signatures from the Non-Structured Multivariate Quadratic Problem

Ryad Benadjila, Thibauld Feneuil, Matthieu Rivain

This paper presents MQ on my Mind (MQOM), a digital signature scheme based on the difficulty of solving multivariate systems of quadratic equations (MQ problem). MQOM has been submitted to the NIST call for additional post-quantum signature schemes. MQOM relies on the MPC-in-the-Head (MPCitH) paradigm to build a zero-knowledge proof of knowledge (ZK-PoK) for MQ which is then turned into …

digital digital signature eprint report non post-quantum problem quantum report signature signatures systems