From 5-pass MQ-based identification to MQ-based signatures

  title={From 5-pass MQ-based identification to MQ-based signatures},
  author={Andreas H{\"u}lsing and Joost Rijneveld and Simona Samardjiska and Peter Schwabe},
  journal={IACR Cryptology ePrint Archive},
This paper presents MQDSS, the first signature scheme with a security reduction based on the problem of solving a multivariate system of quadratic equations (MQ problem). In order to construct this scheme we give a new security reduction for the Fiat-Shamir transform from a large class of 5-pass identification schemes and show that a previous attempt from the literature to obtain such a proof does not achieve the desired goal. We give concrete parameters for MQDSS and provide a detailed… CONTINUE READING
13 Citations
33 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 13 extracted citations


Publications referenced by this paper.
Showing 1-10 of 33 references

Hybrid approach

  • Jean-Charles Faugère, Ludovic Perret
  • Keccak reference,
  • 2011

Similar Papers

Loading similar papers…