Short Signatures from Regular Syndrome Decoding, Revisited

ePrint Report: Short Signatures from Regular Syndrome Decoding, Revisited

Dung Bui, Eliana Carozza, Geoffroy Couteau, Dahmun Goudarzi, Antoine Joux

We revisit the construction of signature scheme using the MPC-in-the-head paradigm, and focus in particular on constructions from the regular syndrome decoding assumption, a well-known variant of the syndrome decoding assumption. We obtain two main contributions:


– We observe that previous signatures in the MPC-in-the-head paradigm must rely on a salted version of the GGM puncturable pseudorandom function (PPRF) to avoid …

construction decoding eprint report focus head mpc paradigm regular report signature signatures syndrome well-known