The Digital Signature Scheme MQQ-SIG.

1 Department of Telematics, Faculty of Information Technology, Mathematics and Electrical Engineering, The Norwegian University of Science and Technology (NTNU), O.S.Bragstads plass 2E, N-7491 Trondheim, NORWAY, danilog@item.ntnu.no 2 Norwegian University of Science and Technology Centre for Quantifiable Quality of Service in Communication Systems. O.S. Bragstads plass 2E, N-7491 Trondheim, NORWAY, knapskog@Q2S.ntnu.no, rune.odegard@q2s.ntnu.no, runeerle@stud.ntnu.no 3 “Ss Cyril and Methodius” University, Faculty of Natural Sciences and Mathematics, Institute of Informatics, P.O.Box 162, 1000 Skopje, MACEDONIA, smile@ii.edu.mk 4 Pierre and Marie Curie University Paris, Laboratory of Computer Sciences, Paris 6, 104 avenue du President Kennedy 75016 Paris FRANCE, ludovic.perret@lip6.fr 5 UPMC, Universite Paris 06, LIP6 INRIA, Centre Paris-Rocquencourt, SALSA Project-team CNRS, UMR 7606, LIP6 4, place Jussieu 75252 Paris, Cedex 5, FRANCE jean-charles.faugere@inria.fr