Dual Support Decomposition in the Head: Shorter Signatures from Rank SD and MinRank

ePrint Report: Dual Support Decomposition in the Head: Shorter Signatures from Rank SD and MinRank

Loïc Bidoux, Thibauld Feneuil, Philippe Gaborit, Romaric Neveu, Matthieu Rivain

The MPC-in-the-Head (MPCitH) paradigm is widely used for building post-quantum signature schemes, as it provides a versatile way to design proofs of knowledge based on hard problems. Over the years, the MPCitH landscape has changed significantly, with the most recent improvement coming from VOLE-in-the-Head (VOLEitH) and Threshold-Computation-in-the-Head (TCitH).


While a straightforward application of these frameworks …

building design eprint report head mpc paradigm post-quantum quantum report signature signatures support