<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00778083</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-22T16:15:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="it">MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme</title>
            <author role="aut">
              <persName>
                <forename type="first">Danilo</forename>
                <surname>Gligoroski</surname>
              </persName>
              <idno type="halauthorid">865332-0</idno>
              <affiliation ref="#struct-490010"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rune Steinsmo</forename>
                <surname>Ødegard</surname>
              </persName>
              <idno type="halauthorid">685484-0</idno>
              <affiliation ref="#struct-97806"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rune Erlend</forename>
                <surname>Jensen</surname>
              </persName>
              <idno type="halauthorid">685485-0</idno>
              <affiliation ref="#struct-97806"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ludovic</forename>
                <surname>Perret</surname>
              </persName>
              <email type="md5">d1e76a35cfabf006008b7e9391c5bc7d</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">935330</idno>
              <idno type="halauthorid" notation="string">143637-935330</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/JPN-3539-2023</idno>
              <idno type="ISNI">http://isni.org/isni/0000000359243421</idno>
              <idno type="VIAF">https://viaf.org/viaf/217378925</idno>
              <idno type="IDREF">https://www.idref.fr/123278864</idno>
              <affiliation ref="#struct-179805"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Charles</forename>
                <surname>Faugère</surname>
              </persName>
              <email type="md5">424972c8b3e59f15dec87335bdbaf554</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">faugere</idno>
              <idno type="idhal" notation="numeric">19366</idno>
              <idno type="halauthorid" notation="string">2141-19366</idno>
              <idno type="IDREF">https://www.idref.fr/090173449</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/COI-0285-2022</idno>
              <affiliation ref="#struct-179805"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Svein Johan</forename>
                <surname>Knapskog</surname>
              </persName>
              <idno type="halauthorid">685486-0</idno>
              <affiliation ref="#struct-97806"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Smile</forename>
                <surname>Markovski</surname>
              </persName>
              <idno type="halauthorid">1060055-0</idno>
              <affiliation ref="#struct-212058"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Charles</forename>
                <surname>Faugère</surname>
              </persName>
              <email type="md5">424972c8b3e59f15dec87335bdbaf554</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-01-18 16:29:31</date>
              <date type="whenModified">2026-02-07 05:09:54</date>
              <date type="whenReleased">2013-01-19 09:26:09</date>
              <date type="whenProduced">2011-11-27</date>
              <date type="whenEndEmbargoed">2013-01-18</date>
              <ref type="file" target="https://inria.hal.science/hal-00778083v1/document">
                <date notBefore="2013-01-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00778083v1/file/intrust2011.pdf" id="file-778083-719923">
                <date notBefore="2013-01-18"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="156362">
                <persName>
                  <forename>Jean-Charles</forename>
                  <surname>Faugère</surname>
                </persName>
                <email type="md5">424972c8b3e59f15dec87335bdbaf554</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00778083</idno>
            <idno type="halUri">https://inria.hal.science/hal-00778083</idno>
            <idno type="halBibtex">gligoroski:hal-00778083</idno>
            <idno type="halRefHtml">&lt;i&gt;Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011&lt;/i&gt;, Nov 2011, Beijing, China. pp.184-203, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-32298-3_13"&gt;&amp;#x27E8;10.1007/978-3-642-32298-3_13&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011, Nov 2011, Beijing, China. pp.184-203, &amp;#x27E8;10.1007/978-3-642-32298-3_13&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-778083-719923"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="it">MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Danilo</forename>
                    <surname>Gligoroski</surname>
                  </persName>
                  <idno type="halauthorid">865332-0</idno>
                  <affiliation ref="#struct-490010"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rune Steinsmo</forename>
                    <surname>Ødegard</surname>
                  </persName>
                  <idno type="halauthorid">685484-0</idno>
                  <affiliation ref="#struct-97806"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rune Erlend</forename>
                    <surname>Jensen</surname>
                  </persName>
                  <idno type="halauthorid">685485-0</idno>
                  <affiliation ref="#struct-97806"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ludovic</forename>
                    <surname>Perret</surname>
                  </persName>
                  <email type="md5">d1e76a35cfabf006008b7e9391c5bc7d</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">935330</idno>
                  <idno type="halauthorid" notation="string">143637-935330</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/JPN-3539-2023</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000359243421</idno>
                  <idno type="VIAF">https://viaf.org/viaf/217378925</idno>
                  <idno type="IDREF">https://www.idref.fr/123278864</idno>
                  <affiliation ref="#struct-179805"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Charles</forename>
                    <surname>Faugère</surname>
                  </persName>
                  <email type="md5">424972c8b3e59f15dec87335bdbaf554</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">faugere</idno>
                  <idno type="idhal" notation="numeric">19366</idno>
                  <idno type="halauthorid" notation="string">2141-19366</idno>
                  <idno type="IDREF">https://www.idref.fr/090173449</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/COI-0285-2022</idno>
                  <affiliation ref="#struct-179805"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Svein Johan</forename>
                    <surname>Knapskog</surname>
                  </persName>
                  <idno type="halauthorid">685486-0</idno>
                  <affiliation ref="#struct-97806"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Smile</forename>
                    <surname>Markovski</surname>
                  </persName>
                  <idno type="halauthorid">1060055-0</idno>
                  <affiliation ref="#struct-212058"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011</title>
                  <date type="start">2011-11-27</date>
                  <date type="end">2011-11-29</date>
                  <settlement>Beijing</settlement>
                  <country key="CN">China</country>
                </meeting>
                <editor>Moti Y. and Liqun C. and Liehuang Z.</editor>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">7222</biblScope>
                  <biblScope unit="pp">184-203</biblScope>
                  <date type="datePub">2012-01-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-32298-3_13</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="department" xml:id="struct-490010" status="VALID">
          <orgName>Department of Telematics [Trondheim]</orgName>
          <date type="start">2017-04-03</date>
          <desc>
            <address>
              <addrLine>O.S. Bragstads plass 2E, N-7491 Trondheim</addrLine>
              <country key="NO"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-50794" type="direct"/>
            <relation active="#struct-264844" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-97806" status="VALID">
          <orgName>Centre for Quantifiable Quality of Service in Communication Systems</orgName>
          <orgName type="acronym">Q2S</orgName>
          <desc>
            <address>
              <addrLine>Elektro E, O.S. Bragstads Plass 2E, 7491 Trondheim</addrLine>
              <country key="NO"/>
            </address>
            <ref type="url">http://www.q2s.ntnu.no/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-50794" type="direct"/>
            <relation active="#struct-264844" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-179805" status="OLD">
          <idno type="RNSR">201221011R</idno>
          <orgName>Polynomial Systems</orgName>
          <orgName type="acronym">PolSys</orgName>
          <date type="start">2012-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/polsys</ref>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-212058" status="INCOMING">
          <orgName>Faculty of Natural Sciences and Mathematics, Institute of Informatics</orgName>
          <desc>
            <address>
              <addrLine>P.O. Box 162, 1000 Skopje</addrLine>
              <country key="MK"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-302377" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-50794" status="VALID">
          <idno type="IdRef">077414217</idno>
          <idno type="ROR">https://ror.org/05xg72x27</idno>
          <orgName>Norwegian University of Science and Technology [Trondheim]</orgName>
          <orgName type="acronym">NTNU</orgName>
          <desc>
            <address>
              <addrLine>NO-7491 Trondheim</addrLine>
              <country key="NO"/>
            </address>
            <ref type="url">https://www.ntnu.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-264844" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-264844" status="VALID">
          <idno type="IdRef">077414217</idno>
          <idno type="ISNI">0000000115162393</idno>
          <idno type="ROR">https://ror.org/05xg72x27</idno>
          <idno type="Wikidata">Q314536</idno>
          <orgName>Norwegian University of Science and Technology =  Norges Teknisk-Naturvitenskapelige Universitet = Norjan teknis-luonnontieteellinen yliopisto</orgName>
          <orgName type="acronym">NTNU</orgName>
          <date type="start">1996-01-01</date>
          <desc>
            <address>
              <country key="NO"/>
            </address>
            <ref type="url">https://www.ntnu.edu/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302377" status="VALID">
          <idno type="ROR">https://ror.org/02wk2vx54</idno>
          <orgName>Ss. Cyril and Methodius University in Skopje / Универзитет „Св. Кирил и Методиј“ во Скопје [Skopje, Republic of North Macedonia]</orgName>
          <orgName type="acronym">UKIM</orgName>
          <date type="start">1949-01-01</date>
          <desc>
            <address>
              <addrLine>blvd. Goce Delcev 9, 1000 Skopje</addrLine>
              <country key="MK"/>
            </address>
            <ref type="url">https://www.ukim.edu.mk/en_index.php</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>