Paper 2010/527

The Digital Signature Scheme MQQ-SIG

Danilo Gligoroski, Rune Steinsmo \O deg\aa rd, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, and Smile Markovski

Abstract

This document contains the Intellectual Property Statement and the technical description of the MQQ-SIG - a new public key digital signature scheme. The complete scientific publication covering the design rationale and the security analysis will be given in a separate publication. MQQ-SIG consists of $n - \frac{n}{4}$ quadratic polynomials with $n$ Boolean variables where $n=160$, $192$, $224$ or $256$.

Note: Change in the algorithm for generation of non-singular matrices in order to speed-up the slow key generation process. Updated measurements.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. none
Keywords
Public Key CryptosystemsFast signature generationMultivariate Quadratic PolynomialsQuasigroup String TransformationsMultivariate Quadratic Quasigroup
Contact author(s)
danilog @ item ntnu no
History
2010-12-20: last of 2 revisions
2010-10-19: received
See all versions
Short URL
https://ia.cr/2010/527
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/527,
      author = {Danilo Gligoroski and Rune Steinsmo \O deg\aa rd and Rune Erlend Jensen and Ludovic Perret and Jean-Charles Faugère and Svein Johan Knapskog and Smile Markovski},
      title = {The Digital Signature Scheme MQQ-SIG},
      howpublished = {Cryptology ePrint Archive, Paper 2010/527},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/527}},
      url = {https://eprint.iacr.org/2010/527}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.