Shorter Signatures from Proofs of Knowledge for the SD, MQ, PKP and RSD Problems. (arXiv:2204.02915v1 [cs.CR])

The MPC in the head introduced in [IKOS07] has established itself as an
important paradigm in order to design efficient digital signatures. In
particular, it has been leveraged in the Picnic scheme [CDG+ 20] that is
currently considered in the third round of NIST Post-Quantum Standardization
process. In addition, it has been used in [Beu20] to introduce the Proof of
Knowledge (PoK) with Helper paradigm. This construction permits to design
shorter signatures but induces a non negligible performance overhead. In …

mq problems signatures