<?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-02294608</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-22T06:29:44+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Family of Lightweight Twisted Edwards Curves for the Internet of Things</title>
            <author role="aut">
              <persName>
                <forename type="first">Sankalp</forename>
                <surname>Ghatpande</surname>
              </persName>
              <email type="md5">ca51772257042510a7c77ac035fe73ae</email>
              <email type="domain">uni.lu</email>
              <idno type="idhal" notation="numeric">1054600</idno>
              <idno type="halauthorid" notation="string">1656836-1054600</idno>
              <affiliation ref="#struct-525111"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Johann</forename>
                <surname>Grossschädl</surname>
              </persName>
              <email type="md5">abd1195404e8a6c578de654cfd3712cc</email>
              <email type="domain">uni.lu</email>
              <idno type="idhal" notation="numeric">1009956</idno>
              <idno type="halauthorid" notation="string">1178326-1009956</idno>
              <affiliation ref="#struct-525111"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Zhe</forename>
                <surname>Liu</surname>
              </persName>
              <email type="md5">f1c8872882500f970584396c82b324d8</email>
              <email type="domain">uni.lu</email>
              <idno type="idhal" notation="numeric">1054601</idno>
              <idno type="halauthorid" notation="string">666923-1054601</idno>
              <affiliation ref="#struct-242940"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-09-23 15:49:55</date>
              <date type="whenModified">2025-12-11 15:06:02</date>
              <date type="whenReleased">2019-09-23 15:52:06</date>
              <date type="whenProduced">2018-12-10</date>
              <date type="whenEndEmbargoed">2022-01-01</date>
              <ref type="file" target="https://hal.science/hal-02294608v1/document">
                <date notBefore="2022-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02294608v1/file/484602_1_En_14_Chapter.pdf" id="file-2294608-2213892">
                <date notBefore="2022-01-01"/>
              </ref>
              <ref type="externalLink" target="http://orbilu.uni.lu/bitstream/10993/39121/1/WISTP2018.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02294608</idno>
            <idno type="halUri">https://hal.science/hal-02294608</idno>
            <idno type="halBibtex">ghatpande:hal-02294608</idno>
            <idno type="halRefHtml">&lt;i&gt;12th IFIP International Conference on Information Security Theory and Practice (WISTP)&lt;/i&gt;, Dec 2018, Brussels, Belgium. pp.193-206, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-20074-9_14"&gt;&amp;#x27E8;10.1007/978-3-030-20074-9_14&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">12th IFIP International Conference on Information Security Theory and Practice (WISTP), Dec 2018, Brussels, Belgium. pp.193-206, &amp;#x27E8;10.1007/978-3-030-20074-9_14&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-2294608-2213892"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-TC11" corresp="IFIP-TC">IFIP TC11: Security and Privacy Protection in Information Processing Systems</idno>
            <idno type="stamp" n="IFIP-WISTP">IFIP-WISTP</idno>
            <idno type="stamp" n="IFIP-WG11-2">IFIP-WG11-2</idno>
            <idno type="stamp" n="IFIP-LNCS-11469" corresp="IFIP-LNCS">Information Security Theory and Practice</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 6: Internet of Things</note>
            <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">A Family of Lightweight Twisted Edwards Curves for the Internet of Things</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sankalp</forename>
                    <surname>Ghatpande</surname>
                  </persName>
                  <email type="md5">ca51772257042510a7c77ac035fe73ae</email>
                  <email type="domain">uni.lu</email>
                  <idno type="idhal" notation="numeric">1054600</idno>
                  <idno type="halauthorid" notation="string">1656836-1054600</idno>
                  <affiliation ref="#struct-525111"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Johann</forename>
                    <surname>Grossschädl</surname>
                  </persName>
                  <email type="md5">abd1195404e8a6c578de654cfd3712cc</email>
                  <email type="domain">uni.lu</email>
                  <idno type="idhal" notation="numeric">1009956</idno>
                  <idno type="halauthorid" notation="string">1178326-1009956</idno>
                  <affiliation ref="#struct-525111"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Zhe</forename>
                    <surname>Liu</surname>
                  </persName>
                  <email type="md5">f1c8872882500f970584396c82b324d8</email>
                  <email type="domain">uni.lu</email>
                  <idno type="idhal" notation="numeric">1054601</idno>
                  <idno type="halauthorid" notation="string">666923-1054601</idno>
                  <affiliation ref="#struct-242940"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>12th IFIP International Conference on Information Security Theory and Practice (WISTP)</title>
                  <date type="start">2018-12-10</date>
                  <date type="end">2018-12-11</date>
                  <settlement>Brussels</settlement>
                  <country key="BE">Belgium</country>
                </meeting>
                <editor>Olivier Blazy</editor>
                <editor>Chan Yeob Yeun</editor>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <biblScope unit="serie">Information Security Theory and Practice</biblScope>
                  <biblScope unit="volume">LNCS-11469</biblScope>
                  <biblScope unit="pp">193-206</biblScope>
                  <date type="datePub">2019</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-20074-9_14</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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 introduce a set of four twisted Edwards curves that satisfy common security requirements and allow for fast implementations of scalar multiplication on 8, 16, and 32-bit processors. Our curves are defined by an equation of the form $$-x^2 + y^2 = 1 + dx^2y^2$$ over a prime field $$\mathbb {F}_p$$, where d is a small non-square modulo p. The underlying prime fields are based on “pseudo-Mersenne” primes given by $$p = 2^k - c$$ and have in common that $$p \equiv 5 \bmod {8}$$, k is a multiple of 32 minus 1, and c is at most eight bits long. Due to these common features, our primes facilitate a parameterized implementation of the low-level arithmetic so that one and the same arithmetic function is able to process operands of different length. Each of the twisted Edwards curves we introduce in this paper is birationally equivalent to a Montgomery curve of the form $$-(A+2)y^2 = x^3 + Ax^2 + x$$ where $$4/(A+2)$$ is small. Even though this contrasts with the usual practice of choosing A such that $$(A + 2)/4$$ is small, we show that the Montgomery form of our curves allows for an equally efficient implementation of point doubling as Curve25519. The four curves we put forward roughly match the common security levels of 80, 96, 112 and 128 bits. In addition, their Weierstraß representations are isomorphic to curves of the form $$y^2 = x^3 - 3x + b$$ so as to facilitate inter-operability with TinyECC and other legacy software.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 11</org>
              <org type="consortium">WG 11.2</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-525111" status="VALID">
          <orgName>Interdisciplinary Centre for Security, Reliability and Trust</orgName>
          <orgName type="acronym">SnT</orgName>
          <desc>
            <address>
              <addrLine>6 Rue Richard Coudenhove-Kalergi, 1359 Luxembourg</addrLine>
              <country key="LU"/>
            </address>
            <ref type="url">https://wwwen.uni.lu/snt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-366875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-242940" status="VALID">
          <idno type="ROR">https://ror.org/01scyh794</idno>
          <orgName>Nanjing University of Aeronautics and Astronautics [Nanjing]</orgName>
          <orgName type="acronym">NUAA</orgName>
          <desc>
            <address>
              <addrLine>29 Yudao St., Nanjing 210016</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">http://ice.nuaa.edu.cn/about/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-366875" status="VALID">
          <idno type="IdRef">124635016</idno>
          <idno type="ISNI">0000000122959843</idno>
          <idno type="ROR">https://ror.org/036x5ad56</idno>
          <idno type="Wikidata">Q59668</idno>
          <orgName>Université du Luxembourg = University of Luxembourg = Universität Luxemburg</orgName>
          <orgName type="acronym">uni.lu</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Université du Luxembourg [Siège] – 2, place de l’Université – L-4365 Esch-sur-Alzette – Luxembourg</addrLine>
              <country key="LU"/>
            </address>
            <ref type="url">http://wwwfr.uni.lu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>