<?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-02474904</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-13T11:16:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Gabidulin Matrix Codes and Their Application to Small Ciphertext Size Cryptosystems</title>
            <author role="aut">
              <persName>
                <forename type="first">Thierry</forename>
                <surname>Berger</surname>
              </persName>
              <email type="md5">9f66a06cf551c2032686bd6c70f49106</email>
              <email type="domain">uphf.fr</email>
              <idno type="idhal" notation="numeric">833615</idno>
              <idno type="halauthorid" notation="string">145540-833615</idno>
              <idno type="IDREF">https://www.idref.fr/176609466</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0861-4598</idno>
              <orgName ref="#struct-1001263"/>
              <affiliation ref="#struct-1303"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Gaborit</surname>
              </persName>
              <email type="md5">5dd756f981769b40b0ffb3271e760dc7</email>
              <email type="domain">xlim.fr</email>
              <idno type="idhal" notation="numeric">918137</idno>
              <idno type="halauthorid" notation="string">141380-918137</idno>
              <idno type="VIAF">https://viaf.org/viaf/120338618</idno>
              <idno type="ISNI">http://isni.org/isni/0000000423392123</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4034-521X</idno>
              <idno type="IDREF">https://www.idref.fr/074292153</idno>
              <affiliation ref="#struct-77"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Ruatta</surname>
              </persName>
              <email type="md5">bfa684a1011285c3b08bd82c0e10c73d</email>
              <email type="domain">unilim.fr</email>
              <idno type="idhal" notation="string">olivier-ruatta</idno>
              <idno type="idhal" notation="numeric">8737</idno>
              <idno type="halauthorid" notation="string">893-8737</idno>
              <idno type="IDREF">https://www.idref.fr/071384340</idno>
              <idno type="VIAF">https://viaf.org/viaf/211883656</idno>
              <idno type="ISNI">http://isni.org/isni/0000000432160463</idno>
              <idno type="ORCID">https://orcid.org/0009-0009-9155-5012</idno>
              <affiliation ref="#struct-444304"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Ruatta</surname>
              </persName>
              <email type="md5">bfa684a1011285c3b08bd82c0e10c73d</email>
              <email type="domain">unilim.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-02-11 16:49:08</date>
              <date type="whenModified">2025-10-15 17:31:26</date>
              <date type="whenReleased">2020-02-11 16:49:08</date>
              <date type="whenProduced">2017-11-30</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="124802">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Ruatta</surname>
                </persName>
                <email type="md5">bfa684a1011285c3b08bd82c0e10c73d</email>
                <email type="domain">unilim.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02474904</idno>
            <idno type="halUri">https://hal.science/hal-02474904</idno>
            <idno type="halBibtex">berger:hal-02474904</idno>
            <idno type="halRefHtml">&lt;i&gt;Progress in Cryptology – INDOCRYPT 2017&lt;/i&gt;, pp.247-266, 2017, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-71667-1_13"&gt;&amp;#x27E8;10.1007/978-3-319-71667-1_13&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Progress in Cryptology – INDOCRYPT 2017, pp.247-266, 2017, &amp;#x27E8;10.1007/978-3-319-71667-1_13&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNILIM">Université de Limoges</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-VALENCIENNES">Université de Valenciennes et du Hainaut-Cambresis</idno>
            <idno type="stamp" n="XLIM" corresp="UNILIM">XLIM</idno>
            <idno type="stamp" n="XLIM-MATHIS" corresp="XLIM">Mathématiques &amp; Sécurité de l'information</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="LAMIH" corresp="UNIV-VALENCIENNES">Laboratoire d’Automatique, de Mécanique et d’Informatique Industrielles et Humaines</idno>
            <idno type="stamp" n="TEST-UPHF">TEST-UPHF</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Gabidulin Matrix Codes and Their Application to Small Ciphertext Size Cryptosystems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Thierry</forename>
                    <surname>Berger</surname>
                  </persName>
                  <email type="md5">9f66a06cf551c2032686bd6c70f49106</email>
                  <email type="domain">uphf.fr</email>
                  <idno type="idhal" notation="numeric">833615</idno>
                  <idno type="halauthorid" notation="string">145540-833615</idno>
                  <idno type="IDREF">https://www.idref.fr/176609466</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0861-4598</idno>
                  <orgName ref="#struct-1001263"/>
                  <affiliation ref="#struct-1303"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Gaborit</surname>
                  </persName>
                  <email type="md5">5dd756f981769b40b0ffb3271e760dc7</email>
                  <email type="domain">xlim.fr</email>
                  <idno type="idhal" notation="numeric">918137</idno>
                  <idno type="halauthorid" notation="string">141380-918137</idno>
                  <idno type="VIAF">https://viaf.org/viaf/120338618</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000423392123</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4034-521X</idno>
                  <idno type="IDREF">https://www.idref.fr/074292153</idno>
                  <affiliation ref="#struct-77"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Ruatta</surname>
                  </persName>
                  <email type="md5">bfa684a1011285c3b08bd82c0e10c73d</email>
                  <email type="domain">unilim.fr</email>
                  <idno type="idhal" notation="string">olivier-ruatta</idno>
                  <idno type="idhal" notation="numeric">8737</idno>
                  <idno type="halauthorid" notation="string">893-8737</idno>
                  <idno type="IDREF">https://www.idref.fr/071384340</idno>
                  <idno type="VIAF">https://viaf.org/viaf/211883656</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000432160463</idno>
                  <idno type="ORCID">https://orcid.org/0009-0009-9155-5012</idno>
                  <affiliation ref="#struct-444304"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Progress in Cryptology – INDOCRYPT 2017</title>
                <imprint>
                  <biblScope unit="pp">247-266</biblScope>
                  <date type="datePub">2017-11-30</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-71667-1_13</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">McEliece public key cryptosystem</term>
                <term xml:lang="en">Rank metric</term>
                <term xml:lang="en">Gabidulin codes</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halDomain" n="info.info-it">Computer Science [cs]/Information Theory [cs.IT]</classCode>
              <classCode scheme="halDomain" n="math.math-it">Mathematics [math]/Information Theory [math.IT]</classCode>
              <classCode scheme="halDomain" n="math.math-ra">Mathematics [math]/Rings and Algebras [math.RA]</classCode>
              <classCode scheme="halTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halOldTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halTreeTypology" n="COUV">Book sections</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper we propose a new method to hide the structure of Gabidulin codes for cryptographic applications. At the difference of previous cryptosystems based on Gabidulin codes, we do not try to mask the structure of Gabidulin codes by the use of some distortion methods, but we consider matrix codes obtained from subcodes of binary images of Gabidulin codes. This allows us to remove the properties related to multiplication in the extension field. In particular, this prevents the use of Frobenius for cryptanalysis. Thus, Overbeck’s attack can no longer be applied. In practice we obtain public key with a gain of a factor of order ten compared to the classical Goppa-McEliece scheme with still a small cipher text of order only 1 kbits, better than recent cryptosystems for which the cipher text size is of order 10 kbits. Several results used and proved in the paper are of independent interest: results on structural properties of Gabidulin matrix codes and hardness of deciding whether a code is equivalent to a subcode of a matrix code.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1303" status="OLD">
          <idno type="IdRef">050705253</idno>
          <idno type="ISNI">0000000122013679</idno>
          <idno type="RNSR">201220427F</idno>
          <idno type="ROR">https://ror.org/006z7v557</idno>
          <orgName>Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201</orgName>
          <orgName type="acronym">LAMIH</orgName>
          <date type="start">1994-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LE MONT HOUY 59313 VALENCIENNES CEDEX 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.fr/LAMIH/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300279" type="direct"/>
            <relation name="UMR8201" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-77" status="OLD">
          <idno type="IdRef">11560538X</idno>
          <idno type="ISNI">0000 0004 0597 7726</idno>
          <idno type="RNSR">200012171J</idno>
          <idno type="ROR">https://ror.org/00f7srh09</idno>
          <orgName>Laboratoire d'Arithmétique, de Calcul formel et d'Optimisation</orgName>
          <orgName type="acronym">LACO</orgName>
          <date type="start">2000-01-01</date>
          <date type="end">2005-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Limoges Faculté des Sciences et Techniques 123 av A. Thomas87060 LIMOGES cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation name="UMR6090" active="#struct-5928" type="direct"/>
            <relation name="UMR6090" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-444304" status="OLD">
          <orgName>Mathématiques &amp; Sécurité de l'information</orgName>
          <orgName type="acronym">XLIM-MATHIS</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>XLIM -  123, avenue Albert Thomas - 87060 LIMOGES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.xlim.fr/</ref>
          </desc>
          <listRelation>
            <relation name="MATHIS" active="#struct-182467" type="direct"/>
            <relation active="#struct-5928" type="indirect"/>
            <relation name="UMR7252" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300279" status="OLD">
          <idno type="IdRef">026404079</idno>
          <idno type="ISNI">0000000107901416</idno>
          <idno type="ROR">https://ror.org/02ezch769</idno>
          <orgName>Université de Valenciennes et du Hainaut-Cambrésis</orgName>
          <orgName type="acronym">UVHC</orgName>
          <date type="start">1979-01-01</date>
          <date type="end">2019-09-08</date>
          <desc>
            <address>
              <addrLine>Campus Mont Houy59313 Valenciennes Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uphf.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="institution" xml:id="struct-5928" status="VALID">
          <idno type="IdRef">026403315</idno>
          <idno type="ISNI">0000000121654861</idno>
          <idno type="ROR">https://ror.org/02cp04407</idno>
          <orgName>Université de Limoges</orgName>
          <orgName type="acronym">UNILIM</orgName>
          <date type="start">1968-10-01</date>
          <desc>
            <address>
              <addrLine>33 rue François Mitterrand BP23204 87032 Limoges</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unilim.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-182467" status="OLD">
          <idno type="IdRef">128007052</idno>
          <idno type="ISNI">0000000405977726</idno>
          <idno type="RNSR">201220195D</idno>
          <idno type="ROR">https://ror.org/00f7srh09</idno>
          <orgName>XLIM</orgName>
          <orgName type="acronym">XLIM</orgName>
          <date type="start">2012-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>123 Avenue Albert THOMAS 87060 LIMOGES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.xlim.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-5928" type="direct"/>
            <relation name="UMR7252" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>