English

The Digital Signature Scheme MQQ-SIG

Cryptography and Security 2010-10-18 v1

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 nn4n - \frac{n}{4} quadratic polynomials with nn Boolean variables where n=160, 196, 224 or 256.

Cite

@article{arxiv.1010.3163,
  title  = {The Digital Signature Scheme MQQ-SIG},
  author = {Danilo Gligoroski and Svein Johan Knapskog and Smile Markovski and Rune Steinsmo Ødegård and Rune Erlend Jensen and Ludovic Perret and Jean-Charles Faugère},
  journal= {arXiv preprint arXiv:1010.3163},
  year   = {2010}
}
R2 v1 2026-06-21T16:29:01.118Z