<?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 lirmm-01121958</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-24T01:27:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Algorithmes et Implémentations Optimisées de Calculs Cryptographiques sur les Courbes Elliptiques Binaires</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Marc</forename>
                <surname>Robert</surname>
              </persName>
              <email type="md5">c70939f95d1d176b306cf70942f33e18</email>
              <email type="domain">univ-tln.fr</email>
              <idno type="idhal" notation="string">jean-marc-robert</idno>
              <idno type="idhal" notation="numeric">170594</idno>
              <idno type="halauthorid" notation="string">2110-170594</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9634-5729</idno>
              <idno type="IDREF">https://www.idref.fr/190125136</idno>
              <affiliation ref="#struct-101475"/>
              <affiliation ref="#struct-393062"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Marc</forename>
                <surname>Robert</surname>
              </persName>
              <email type="md5">c70939f95d1d176b306cf70942f33e18</email>
              <email type="domain">univ-tln.fr</email>
            </editor>
            <funder ref="#projanr-35069"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-04-24 01:03:38</date>
              <date type="whenWritten">2012-10-11</date>
              <date type="whenModified">2023-03-24 14:53:00</date>
              <date type="whenReleased">2015-04-27 16:35:30</date>
              <date type="whenProduced">2012-10-07</date>
              <date type="whenEndEmbargoed">2015-04-27</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-01121958v1/document">
                <date notBefore="2015-04-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-01121958v1/file/C2-111012.pdf" id="file-1142326-1228753">
                <date notBefore="2015-04-27"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="186410">
                <persName>
                  <forename>Jean-Marc</forename>
                  <surname>Robert</surname>
                </persName>
                <email type="md5">c70939f95d1d176b306cf70942f33e18</email>
                <email type="domain">univ-tln.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-01121958</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-01121958</idno>
            <idno type="halBibtex">robert:lirmm-01121958</idno>
            <idno type="halRefHtml">&lt;i&gt;C2: Journées Codage et Cryptographie&lt;/i&gt;, GT-C2, Oct 2012, Dinard, France</idno>
            <idno type="halRef">C2: Journées Codage et Cryptographie, GT-C2, Oct 2012, Dinard, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1142326-1228753"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PERP">Université Perpignan Via Domitia</idno>
            <idno type="stamp" n="DALI" corresp="LIRMM">Digits, architectures et logiciels informatiques</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="AXESECULIRMM" corresp="LIRMM">Axe sécurité du LIRMM</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="3">National</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Algorithmes et Implémentations Optimisées de Calculs Cryptographiques sur les Courbes Elliptiques Binaires</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Marc</forename>
                    <surname>Robert</surname>
                  </persName>
                  <email type="md5">c70939f95d1d176b306cf70942f33e18</email>
                  <email type="domain">univ-tln.fr</email>
                  <idno type="idhal" notation="string">jean-marc-robert</idno>
                  <idno type="idhal" notation="numeric">170594</idno>
                  <idno type="halauthorid" notation="string">2110-170594</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9634-5729</idno>
                  <idno type="IDREF">https://www.idref.fr/190125136</idno>
                  <affiliation ref="#struct-101475"/>
                  <affiliation ref="#struct-393062"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>C2: Journées Codage et Cryptographie</title>
                  <date type="start">2012-10-07</date>
                  <date type="end">2012-10-12</date>
                  <settlement>Dinard</settlement>
                  <country key="FR">France</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>GT-C2</name>
                </respStmt>
                <imprint>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">Courbe elliptique</term>
                <term xml:lang="fr">Multiplication scalaire</term>
              </keywords>
              <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="fr">
              <p>Les calculs cryptographiques nécessitent d’effectuer des opérations sur des corps finis avec les règles arithmétiques correspondantes. Le développement de la cryptographie sur les courbes elliptiques (ECC, Elliptic Curve Cryptography), et plus particulièrement celles définies sur les corps binaires (F 2 m ), implique d’implémenter ces opérations à l’aide d’algorithmes de plus en plus performants, et de tirer parti des plates-formes disposant des processeurs ayant un jeu d’instruction étendu à l’arithmétique des polynômes de ces corps binaires.Après avoir rappelé les fondements de l’arithmétique sur les courbes elliptiques ainsi que pour les opérations sur les corps binaires, nous parlerons ensuite d’optimisations du code exploitant les spécificités du processeur Intel Core I7, en particulier la multiplication sans retenue (carry-less multiplier ), ainsi que l’utilisation des registres MMX (MultiMedia eXtension). Ces deux optimisations impliquent une refonte profonde de la façon de coder les algorithmes, de par le caractère SIMD du jeu d’instruction correspondant. Nous montrerons combien les algorithmes doivent être adaptés à de tels types de variables. Ces implémentations permettent d’atteindre les meilleures performances publiées et d’être au niveau de l’état de l’art.Peut-on aller plus loin ? Certaines combinaisons d’opérations sur le corps binaire (F 2 m ), lorsque des opérandes sont communes ou donnent lieu à des simplifications, peuvent-elles apporter un gain supplémentaire ? L’examen d’optimisations prenant en compte des opérations combinées de type AB, AC et AB + CD, (A, B, C, D ∈ F 2 m ) fait l’objet d’expérimentations.La combinatoire des cas (taille des corps binaires finis et type des variables manipulées par les implémentations) est partiellement explorée. Des gains sont observés sous certaines conditions. Les expérimentations menées laissent encore la question ouverte, mais tracent la voie à des développements ultérieurs.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-101475" status="VALID">
          <idno type="ROR">https://ror.org/03am2jy38</idno>
          <orgName>Université de Perpignan Via Domitia</orgName>
          <orgName type="acronym">UPVD</orgName>
          <desc>
            <address>
              <addrLine>52 avenue Paul Alduy - 66860 Perpignan Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-perp.fr/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-393062" status="OLD">
          <orgName>Digits, Architectures et Logiciels Informatiques</orgName>
          <orgName type="acronym">DALI</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Perpignan Via Domitia, Equipe-Projet DALI, Bâtiment B - 1er étage, 52 avenue Paul Alduy, F-66860 Perpignan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://webdali.univ-perp.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
            <relation active="#struct-101475" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-35069" status="VALID">
          <idno type="anr">ANR-12-BS02-0002</idno>
          <idno type="program">BLANC</idno>
          <orgName>PAVOIS</orgName>
          <desc>Protections Arithmétiques Vis à vis des attaques physiques pour la cryptOgraphIe basée sur les courbeS elliptiques</desc>
          <date type="start">2012</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>