Building MPCitH-based Signatures from MQ, MinRank, Rank SD and PKP

ePrint Report: Building MPCitH-based Signatures from MQ, MinRank, Rank SD and PKP

Thibauld Feneuil

The MPC-in-the-Head paradigm is a useful tool to build practical signature schemes. Many such schemes have been already proposed, relying on different assumptions. Some are relying on existing symmetric primitives like AES, some are relying on MPC-friendly primitives like LowMC or Rain, and some are relying on well-known hard problems like the syndrome decoding problem.


This work focus on the third type of MPCitH-based signatures. Following …

eprint report signatures