MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme

Abstract : We present MQQ-SIG, a signature scheme based on "Multivariate Quadratic Quasigroups". The MQQ-SIG signature scheme has a public key consisting of n 2 quadratic polynomials in n variables where n = 160, 192, 224 or 256. Under the assumption that solving systems of n 2 MQQ's equations in n variables is as hard as solving systems of random quadratic equations, we prove that in the random oracle model our signature scheme is CMA (Chosen-Message Attack) resistant. From efficiency point of view, the signing and verification processes of MQQ-SIG are three orders of magnitude faster than RSA or ECDSA. Compared with other MQ signing schemes, MQQ-SIG has both advantages and disadvantages. Advantages are that it has more than three times smaller private keys (from 401 to 593 bytes), and the signing process is an order of magnitude faster than other MQ schemes. That makes it very suitable for implementation in smart cards and other embedded systems. However, MQQ-SIG has a big public key (from 125 to 512 Kb) and it is not suitable for systems where the size of the public key has to be small.
Type de document :
Communication dans un congrès
Moti Y. and Liqun C. and Liehuang Z. Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011, Nov 2011, Beijing, China. Springer Verlag, 7222, pp.184-203, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-32298-3_13〉
Liste complète des métadonnées

Littérature citée [48 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00778083
Contributeur : Jean-Charles Faugère <>
Soumis le : vendredi 18 janvier 2013 - 16:29:31
Dernière modification le : jeudi 11 janvier 2018 - 06:24:00
Document(s) archivé(s) le : samedi 1 avril 2017 - 07:17:07

Fichier

intrust2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Danilo Gligoroski, Rune Steinsmo Ødegard, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, et al.. MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme. Moti Y. and Liqun C. and Liehuang Z. Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011, Nov 2011, Beijing, China. Springer Verlag, 7222, pp.184-203, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-32298-3_13〉. 〈hal-00778083〉

Partager

Métriques

Consultations de la notice

354

Téléchargements de fichiers

238