<?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-02174744</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-18T00:30:04+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Resilience of randomized RNS arithmetic with respect to side-channel leaks of cryptographic computation</title>
            <author role="aut">
              <persName>
                <forename type="first">Jérôme</forename>
                <surname>Courtois</surname>
              </persName>
              <idno type="halauthorid">1614521-0</idno>
              <affiliation ref="#struct-541721"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Lokman</forename>
                <forename type="middle">A.</forename>
                <surname>Abbas-Turki</surname>
              </persName>
              <email type="md5">21720cf4ea2797c80e008bc1fa9038d8</email>
              <email type="domain">laposte.net</email>
              <idno type="idhal" notation="numeric">776554</idno>
              <idno type="halauthorid" notation="string">380960-776554</idno>
              <idno type="IDREF">https://www.idref.fr/190626569</idno>
              <affiliation ref="#struct-542130"/>
            </author>
            <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>
              <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-541721"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean Claude</forename>
                <surname>Bajard</surname>
              </persName>
              <email type="md5">ed0d70d9f19002e065be99657eb46c04</email>
              <email type="domain">sorbonne-universite.fr</email>
            </editor>
            <funder ref="#projanr-45803"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-07-05 12:00:11</date>
              <date type="whenModified">2025-11-21 16:36:18</date>
              <date type="whenReleased">2019-07-10 11:58:39</date>
              <date type="whenProduced">2019-06-25</date>
              <date type="whenEndEmbargoed">2019-12-25</date>
              <ref type="file" target="https://hal.science/hal-02174744v1/document">
                <date notBefore="2019-12-25"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02174744v1/file/TC-2018-09-0519.R1-main.pdf" id="file-2174744-2166876">
                <date notBefore="2019-12-25"/>
              </ref>
              <ref type="annex" n="0" target="https://hal.science/hal-02174744v1/file/TC-2018-09-0519.R1-supp.pdf" id="file-2174744-2166877">
                <date notBefore="2019-12-25"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-02174744/file/TC-2018-09-0519.R1-main.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="305240">
                <persName>
                  <forename>Jean Claude</forename>
                  <surname>Bajard</surname>
                </persName>
                <email type="md5">ed0d70d9f19002e065be99657eb46c04</email>
                <email type="domain">sorbonne-universite.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02174744</idno>
            <idno type="halUri">https://hal.science/hal-02174744</idno>
            <idno type="halBibtex">courtois:hal-02174744</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Computers&lt;/i&gt;, 2019, 68 (12), pp.1720-1730. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TC.2019.2924630"&gt;&amp;#x27E8;10.1109/TC.2019.2924630&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Computers, 2019, 68 (12), pp.1720-1730. &amp;#x27E8;10.1109/TC.2019.2924630&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2174744-2166876"/><ref corresp="#file-2174744-2166877"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="LPSM" corresp="SORBONNE-UNIVERSITE">Laboratoire de Probabilités, Statistique et Modélisation</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Resilience of randomized RNS arithmetic with respect to side-channel leaks of cryptographic computation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jérôme</forename>
                    <surname>Courtois</surname>
                  </persName>
                  <idno type="halauthorid">1614521-0</idno>
                  <affiliation ref="#struct-541721"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Lokman</forename>
                    <forename type="middle">A.</forename>
                    <surname>Abbas-Turki</surname>
                  </persName>
                  <email type="md5">21720cf4ea2797c80e008bc1fa9038d8</email>
                  <email type="domain">laposte.net</email>
                  <idno type="idhal" notation="numeric">776554</idno>
                  <idno type="halauthorid" notation="string">380960-776554</idno>
                  <idno type="IDREF">https://www.idref.fr/190626569</idno>
                  <affiliation ref="#struct-542130"/>
                </author>
                <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>
                  <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-541721"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5369</idno>
                <idno type="issn">0018-9340</idno>
                <title level="j">IEEE Transactions on Computers</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">68</biblScope>
                  <biblScope unit="issue">12</biblScope>
                  <biblScope unit="pp">1720-1730</biblScope>
                  <date type="datePub">2019-06-25</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TC.2019.2924630</idno>
              <ref type="publisher">https://ieeexplore.ieee.org/document/8745470</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">ECC</term>
                <term xml:lang="en">Hamming weight</term>
                <term xml:lang="en">Hamming distance</term>
                <term xml:lang="en">Monte Carlo</term>
                <term xml:lang="en">information leakage</term>
                <term xml:lang="en">moduli randomization</term>
                <term xml:lang="en">Index Terms-RNS</term>
                <term xml:lang="en">side channel</term>
                <term xml:lang="en">Maximum Likelihood Estimator !</term>
                <term xml:lang="en">DPA</term>
                <term xml:lang="en">CPA</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper, we want to promote the influence of randomized arithmetic on the leaks during a code execution. When somebody wants to extract some specific information from these leaks, one can observe different emanations of the device like power consumption. These leaks mostly come from the variations of the Hamming distances of the successive states of the system. This phenomenon is particularly critical for cryptographic devices. Our work evaluates the resilience of randomized moduli in Residue Number System (RNS) against Correlation Power Analysis (CPA), Differential Power Analysis (DPA). Our analysis is illustrated through the evaluation of scalar multiplication on an elliptic curve using the Montgomery Powering Ladder (MPL) algorithm which protects from Simple Power Analysis (SPA). We also propose an evaluation based on the Maximum Likelihood Estimator (MLE), which crosses the information of the whole state vector, instead of analysing only the current state like with CPA or DPA. Furthermore, MLE gives better performance and smooths the results allowing a better evaluation of the behaviour of the leakage. Our experimental evaluation suggests that the number of observations, needed to perform exploitable information leakage, is proportional to the number of possible RNS bases.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-541721" status="VALID">
          <orgName>ALgorithms for coMmunicAtion SecuriTY</orgName>
          <orgName type="acronym">ALMASTY</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-542130" status="OLD">
          <idno type="IdRef">235620025</idno>
          <idno type="RNSR">201822759P</idno>
          <orgName>Laboratoire de Probabilités, Statistique et Modélisation</orgName>
          <orgName type="acronym">LPSM (UMR_8001)</orgName>
          <date type="start">2018-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Jussieu Tour 16-26, 1er étage 4, Place Jussieu 75005 Paris / Bâtiment Sophie Germain 5ème étage Avenue de France 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lpsm.paris</ref>
          </desc>
          <listRelation>
            <relation name="UMR_8001" active="#struct-300301" type="direct"/>
            <relation name="UMR_8001" active="#struct-413221" type="direct"/>
            <relation name="UMR8001" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.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-300301" status="OLD">
          <idno type="IdRef">027542084</idno>
          <idno type="ISNI">0000000121514068</idno>
          <idno type="ROR">https://ror.org/02n7qrg46</idno>
          <orgName>Université Paris Diderot - Paris 7</orgName>
          <orgName type="acronym">UPD7</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 rue Thomas-Mann - 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris-diderot.fr</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-45803" status="VALID">
          <idno type="anr">ANR-15-CE39-0002</idno>
          <orgName>ARRAND</orgName>
          <desc>Arithmétiques Randomisées</desc>
          <date type="start">2015</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>