RYDE: A Digital Signature Scheme based on Rank-Syndrome-Decoding Problem with MPCitH Paradigm. (arXiv:2307.08726v1 [cs.CR])

We present a signature scheme based on the Syndrome-Decoding problem in rank
metric. It is a construction from multi-party computation (MPC), using a MPC
protocol which is a slight improvement of the linearized-polynomial protocol
used in [Fen22], allowing to obtain a zero-knowledge proof thanks to the MPCitH
paradigm. We design two different zero-knowledge proofs exploiting this
paradigm: the first, which reaches the lower communication costs, relies on
additive secret sharings and uses the hypercube technique [AMGH+22]; and the
second relies …

computation construction decoding digital digital signature improvement knowledge metric mpc paradigm party problem proof protocol signature syndrome