<?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-01442541</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-21T05:58:44+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Randomizing the Montgomery Powering Ladder</title>
            <author role="aut">
              <persName>
                <forename type="first">Duc-Phong</forename>
                <surname>Le</surname>
              </persName>
              <email type="md5">c235bd165674df3e0541fa5cc2db9230</email>
              <email type="domain">nus.edu.sg</email>
              <idno type="idhal" notation="numeric">999001</idno>
              <idno type="halauthorid" notation="string">870868-999001</idno>
              <affiliation ref="#struct-301111"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Chik</forename>
                <forename type="middle">How</forename>
                <surname>Tan</surname>
              </persName>
              <email type="md5">4b4d302fbfcd2a7eb8048d8ec71db41b</email>
              <email type="domain">nus.edu.sg</email>
              <idno type="idhal" notation="numeric">999002</idno>
              <idno type="halauthorid" notation="string">1115774-999002</idno>
              <affiliation ref="#struct-301111"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michael</forename>
                <surname>Tunstall</surname>
              </persName>
              <email type="md5">06fe1e18beb9adee012e9593c6608372</email>
              <email type="domain">cryptography.com</email>
              <idno type="idhal" notation="numeric">999003</idno>
              <idno type="halauthorid" notation="string">468500-999003</idno>
              <affiliation ref="#struct-480115"/>
            </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">2017-01-20 16:47:40</date>
              <date type="whenModified">2025-04-11 15:52:02</date>
              <date type="whenReleased">2017-01-20 16:52:45</date>
              <date type="whenProduced">2015-08-24</date>
              <date type="whenEndEmbargoed">2018-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01442541v1/document">
                <date notBefore="2018-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01442541v1/file/978-3-319-24018-3_11_Chapter.pdf" id="file-1442541-1520663">
                <date notBefore="2018-01-01"/>
              </ref>
              <ref type="externalLink" target="http://eprint.iacr.org/2015/657.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-01442541</idno>
            <idno type="halUri">https://inria.hal.science/hal-01442541</idno>
            <idno type="halBibtex">le:hal-01442541</idno>
            <idno type="halRefHtml">&lt;i&gt;9th Workshop on Information Security Theory and Practice (WISTP)&lt;/i&gt;, Aug 2015, Heraklion, Crete, Greece. pp.169-184, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-24018-3_11"&gt;&amp;#x27E8;10.1007/978-3-319-24018-3_11&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">9th Workshop on Information Security Theory and Practice (WISTP), Aug 2015, Heraklion, Crete, Greece. pp.169-184, &amp;#x27E8;10.1007/978-3-319-24018-3_11&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1442541-1520663"/></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-9311" corresp="IFIP-LNCS">Information Security Theory and Practice</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 3: Secure Devices and Execution Environment</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">Randomizing the Montgomery Powering Ladder</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Duc-Phong</forename>
                    <surname>Le</surname>
                  </persName>
                  <email type="md5">c235bd165674df3e0541fa5cc2db9230</email>
                  <email type="domain">nus.edu.sg</email>
                  <idno type="idhal" notation="numeric">999001</idno>
                  <idno type="halauthorid" notation="string">870868-999001</idno>
                  <affiliation ref="#struct-301111"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Chik</forename>
                    <forename type="middle">How</forename>
                    <surname>Tan</surname>
                  </persName>
                  <email type="md5">4b4d302fbfcd2a7eb8048d8ec71db41b</email>
                  <email type="domain">nus.edu.sg</email>
                  <idno type="idhal" notation="numeric">999002</idno>
                  <idno type="halauthorid" notation="string">1115774-999002</idno>
                  <affiliation ref="#struct-301111"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michael</forename>
                    <surname>Tunstall</surname>
                  </persName>
                  <email type="md5">06fe1e18beb9adee012e9593c6608372</email>
                  <email type="domain">cryptography.com</email>
                  <idno type="idhal" notation="numeric">999003</idno>
                  <idno type="halauthorid" notation="string">468500-999003</idno>
                  <affiliation ref="#struct-480115"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>9th Workshop on Information Security Theory and Practice (WISTP)</title>
                  <date type="start">2015-08-24</date>
                  <date type="end">2015-08-25</date>
                  <settlement>Heraklion, Crete</settlement>
                  <country key="GR">Greece</country>
                </meeting>
                <editor>Raja Naeem Akram</editor>
                <editor>Sushil Jajodia</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Information Security Theory and Practice</biblScope>
                  <biblScope unit="volume">LNCS-9311</biblScope>
                  <biblScope unit="pp">169-184</biblScope>
                  <date type="datePub">2015</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-24018-3_11</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Countermeasures</term>
                <term xml:lang="en">Side-channel analysis</term>
                <term xml:lang="en">Montgomery powering ladder</term>
              </keywords>
              <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>In this paper, we present novel randomized techniques to enhance Montgomery powering ladder. The proposed techniques increase the resistance against side-channel attacks and especially recently published correlation collision attacks in the horizontal setting. The first of these operates by randomly changing state such that the difference between registers varies, unpredictably, between two states. The second algorithm takes a random walk, albeit tightly bounded, along the possible addition chains required to compute an exponentiation. We also generalize the Montgomery powering ladder and present randomized (both left-to-right and right-to-left) m-ary exponentiation algorithms.</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="institution" xml:id="struct-301111" status="VALID">
          <idno type="ROR">https://ror.org/01tgyzw49</idno>
          <orgName>National University of Singapore</orgName>
          <orgName type="acronym">NUS</orgName>
          <desc>
            <address>
              <addrLine>21 Lower Kent Ridge Rd, Singapour 119077</addrLine>
              <country key="SG"/>
            </address>
            <ref type="url">http://www.nus.edu.sg/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-480115" status="VALID">
          <orgName>Rambus</orgName>
          <date type="start">2017-01-25</date>
          <desc>
            <address>
              <addrLine>Corporate HeadquartersUSA – Silicon Valley1050 Enterprise Way, Suite 700Sunnyvale, CA 94089</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.rambus.com/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>