<?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-00181362</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-03T21:30:51+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Pairing in Cryptography: an Arithmetic Point of View</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Claude</forename>
                <surname>Bajard</surname>
              </persName>
              <email type="md5">ed0d70d9f19002e065be99657eb46c04</email>
              <email type="domain">sorbonne-universite.fr</email>
              <ptr type="url" target="https://webusers.imj-prg.fr/~jean-claude.bajard/"/>
              <idno type="idhal" notation="string">jcbajard</idno>
              <idno type="idhal" notation="numeric">1947</idno>
              <idno type="halauthorid" notation="string">23985-1947</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6301-4464</idno>
              <idno type="IDREF">https://www.idref.fr/034996915</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/P-7114-2014</idno>
              <idno type="ISNI">http://isni.org/isni/0000000001814402</idno>
              <idno type="VIAF">https://viaf.org/viaf/29650153</idno>
              <affiliation ref="#struct-388155"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nadia</forename>
                <surname>El Mrabet</surname>
              </persName>
              <email type="md5">13ff0d01db0f61a907f765d27ed6585b</email>
              <email type="domain">mime.univ-paris8.fr</email>
              <idno type="idhal" notation="string">nadia-el-mrabet</idno>
              <idno type="idhal" notation="numeric">5042</idno>
              <idno type="halauthorid" notation="string">17868-5042</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3840-584X</idno>
              <idno type="IDREF">https://www.idref.fr/22148342X</idno>
              <affiliation ref="#struct-388155"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nadia</forename>
                <surname>El Mrabet</surname>
              </persName>
              <email type="md5">d13b62871b05691b769142c116c22ec8</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2007-10-23 15:43:44</date>
              <date type="whenModified">2023-03-24 14:52:49</date>
              <date type="whenReleased">2007-11-09 19:20:08</date>
              <date type="whenProduced">2007-08-27</date>
              <date type="whenEndEmbargoed">2007-10-23</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00181362v1/document">
                <date notBefore="2007-10-23"/>
              </ref>
              <ref type="file" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00181362v1/file/SpieBEM2007Final.pdf" id="file-181362-1058359">
                <date notBefore="2007-10-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="121790">
                <persName>
                  <forename>Nadia</forename>
                  <surname>El Mrabet</surname>
                </persName>
                <email type="md5">d13b62871b05691b769142c116c22ec8</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-00181362</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-00181362</idno>
            <idno type="halBibtex">bajard:lirmm-00181362</idno>
            <idno type="halRefHtml">&lt;i&gt;Advanced Signal Processing Algorithms, Architectures, and Implementations XVII&lt;/i&gt;, Aug 2007, San Diego, California, United States. &lt;a target="_blank" href="https://dx.doi.org/10.1117/12.733789"&gt;&amp;#x27E8;10.1117/12.733789&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, Aug 2007, San Diego, California, United States. &amp;#x27E8;10.1117/12.733789&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-181362-1058359"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</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="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="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="en">Pairing in Cryptography: an Arithmetic Point of View</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Claude</forename>
                    <surname>Bajard</surname>
                  </persName>
                  <email type="md5">ed0d70d9f19002e065be99657eb46c04</email>
                  <email type="domain">sorbonne-universite.fr</email>
                  <ptr type="url" target="https://webusers.imj-prg.fr/~jean-claude.bajard/"/>
                  <idno type="idhal" notation="string">jcbajard</idno>
                  <idno type="idhal" notation="numeric">1947</idno>
                  <idno type="halauthorid" notation="string">23985-1947</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6301-4464</idno>
                  <idno type="IDREF">https://www.idref.fr/034996915</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/P-7114-2014</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000001814402</idno>
                  <idno type="VIAF">https://viaf.org/viaf/29650153</idno>
                  <affiliation ref="#struct-388155"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nadia</forename>
                    <surname>El Mrabet</surname>
                  </persName>
                  <email type="md5">13ff0d01db0f61a907f765d27ed6585b</email>
                  <email type="domain">mime.univ-paris8.fr</email>
                  <idno type="idhal" notation="string">nadia-el-mrabet</idno>
                  <idno type="idhal" notation="numeric">5042</idno>
                  <idno type="halauthorid" notation="string">17868-5042</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3840-584X</idno>
                  <idno type="IDREF">https://www.idref.fr/22148342X</idno>
                  <affiliation ref="#struct-388155"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, part of the SPIE Optics &amp; Photonics 2007 Symposium (Proceedings of SPIE 669)</title>
                <meeting>
                  <title>Advanced Signal Processing Algorithms, Architectures, and Implementations XVII</title>
                  <date type="start">2007-08-27</date>
                  <settlement>San Diego, California</settlement>
                  <country key="US">United States</country>
                </meeting>
                <editor>Franklin T. Luk</editor>
                <imprint>
                  <publisher>Proceedings of SPIE</publisher>
                  <biblScope unit="volume">6697</biblScope>
                  <date type="datePub">2007-08</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1117/12.733789</idno>
              <ref type="publisher">http://spie.org/x648.xml?product_id=721092&amp;origin_id=x648</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">implementation</term>
                <term xml:lang="en">pairing</term>
                <term xml:lang="en">elliptic curve cryptography</term>
                <term xml:lang="en">arithmetic operator</term>
                <term xml:lang="en">prime finite field</term>
                <term xml:lang="en">arithmetic</term>
                <term xml:lang="en">computer arithmetic</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halDomain" n="info.info-ao">Computer Science [cs]/Computer Arithmetic</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>The pairing is a mathematical notion wich appeared in cryptography during the 80'. At the beginning, it was used to build attacks on cryptosystems, transferring the discrete logarithm problem on elliptic curves, to a discrete logarithm problem on ﬁnite ﬁelds, the ﬁrst was the MOV36 attack in 1993. Now, pairings are used to construct some cryptographic protocols: Diﬃe Hellman tripartite, identity based encryption, or short signature. The main two pairings usually used are the Tate and Weil pairings. They use distortions and rationnal functions, and their complexities depends of the curve and the ﬁeld involved. This study deals with two particular papers: one due to N. Koblitz and A. Menezes27 published in 2005, and a second one written by R Granger, D. Page and N. Smart24 in 2006. These two papers compare Tate and Weil pairings, but they diﬀer in their conclusions. We consider the diﬀerent arithmetic tricks used, trying to precise each point, in a way to avoid any ambiguity. Thus, the arithmetics proposed take into account the features of the ﬁelds and the curves used. We clarify the complexity of the possible implementations. We compare the diﬀerent approaches, in order to clarify the conclusions of the previous papers.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388155" status="OLD">
          <orgName>Arithmétique informatique</orgName>
          <orgName type="acronym">ARITH</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/arith/</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"/>
          </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>
    </back>
  </text>
</TEI>