<?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-05064442</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-15T22:09:35+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Arithmetisation of the Floor Function and Its Applications to Homomorphic Cryptography</title>
            <title xml:lang="fr">Arithmétisation de la fonction Floor et application à la cryptographie homomorphe</title>
            <author role="crp">
              <persName>
                <forename type="first">Pierre-Augustin</forename>
                <surname>Berthet</surname>
              </persName>
              <email type="md5">4fe2e7375ccb3a9bc454ec09ca6260da</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="string">pierre-augustin-berthet</idno>
              <idno type="idhal" notation="numeric">1534324</idno>
              <idno type="halauthorid" notation="string">3208855-1534324</idno>
              <idno type="ORCID">https://orcid.org/0009-0005-5065-2730</idno>
              <idno type="IDREF">https://www.idref.fr/29389597X</idno>
              <affiliation ref="#struct-1135463"/>
              <affiliation ref="#struct-554441"/>
              <affiliation ref="#struct-1211111"/>
              <affiliation ref="#struct-554453"/>
              <affiliation ref="#struct-554513"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Cédric</forename>
                <surname>Tavernier</surname>
              </persName>
              <email type="md5">69d7245503a16f7dfe5ad4d217337013</email>
              <email type="domain">hensoldt.net</email>
              <idno type="idhal" notation="numeric">1540502</idno>
              <idno type="halauthorid" notation="string">293794-1540502</idno>
              <affiliation ref="#struct-1135463"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pierre-Augustin</forename>
                <surname>Berthet</surname>
              </persName>
              <email type="md5">8c0539d444ee609abcce6bffbd56e095</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-05-12 16:29:58</date>
              <date type="whenModified">2026-02-07 05:31:08</date>
              <date type="whenReleased">2025-05-20 10:29:41</date>
              <date type="whenProduced">2025-05-12</date>
              <date type="whenEndEmbargoed">2025-05-12</date>
              <ref type="file" target="https://hal.science/hal-05064442v1/document">
                <date notBefore="2025-05-12"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05064442v1/file/CECC_2025%20%282%29.pdf" id="file-5064442-4382201">
                <date notBefore="2025-05-12"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1548452">
                <persName>
                  <forename>Pierre-Augustin</forename>
                  <surname>Berthet</surname>
                </persName>
                <email type="md5">8c0539d444ee609abcce6bffbd56e095</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05064442</idno>
            <idno type="halUri">https://hal.science/hal-05064442</idno>
            <idno type="halBibtex">berthet:hal-05064442</idno>
            <idno type="halRefHtml">2025</idno>
            <idno type="halRef">2025</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-5064442-4382201"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="COMELEC" corresp="TELECOM-PARISTECH">Département Communications et Electronique</idno>
            <idno type="stamp" n="COMNUM" corresp="TELECOM-PARISTECH">Equipe Communications numériques</idno>
            <idno type="stamp" n="SSH" corresp="TELECOM-PARISTECH">Equipe Secure and Safe Hardware</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="MIC-TELECOM-PARIS" corresp="TELECOM-PARISTECH">Mathématiques de l'Information et des Communications</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Arithmetisation of the Floor Function and Its Applications to Homomorphic Cryptography</title>
                <title xml:lang="fr">Arithmétisation de la fonction Floor et application à la cryptographie homomorphe</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Pierre-Augustin</forename>
                    <surname>Berthet</surname>
                  </persName>
                  <email type="md5">4fe2e7375ccb3a9bc454ec09ca6260da</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="string">pierre-augustin-berthet</idno>
                  <idno type="idhal" notation="numeric">1534324</idno>
                  <idno type="halauthorid" notation="string">3208855-1534324</idno>
                  <idno type="ORCID">https://orcid.org/0009-0005-5065-2730</idno>
                  <idno type="IDREF">https://www.idref.fr/29389597X</idno>
                  <affiliation ref="#struct-1135463"/>
                  <affiliation ref="#struct-554441"/>
                  <affiliation ref="#struct-1211111"/>
                  <affiliation ref="#struct-554453"/>
                  <affiliation ref="#struct-554513"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Cédric</forename>
                    <surname>Tavernier</surname>
                  </persName>
                  <email type="md5">69d7245503a16f7dfe5ad4d217337013</email>
                  <email type="domain">hensoldt.net</email>
                  <idno type="idhal" notation="numeric">1540502</idno>
                  <idno type="halauthorid" notation="string">293794-1540502</idno>
                  <affiliation ref="#struct-1135463"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Floor Function</term>
                <term xml:lang="en">Arithmetisation</term>
                <term xml:lang="en">Homomorphism Cryptography</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED.PREPRINT">Preprints, Working Papers, ... - Preprint</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Cryptography has historically been based on integer arithmetic. Thus, there was no need to investigate functions related to real numbers or analysis, such as the fractional part or the floor function. The floor function has several applications in modern cryptography. Its arithmetisation can allow for the application of generic side-channel countermeasures, like masking, without being limited by the chosen representation of rationnal or real numbers. It has also some applications  in Fully Homomorphic Encryption (FHE), either directly in CKKS, or indirectly, as an arithmetised floor function can be computed with FHE. A consequence is the possibility of protecting normalisation or discretisation operations in Machine Learning or Deep Learning. In this work, we perform the arithmetisation by adapting a Fourier series and speeding up its convergence by composing partial series with themselves.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-1135463" status="VALID">
          <orgName>Hensoldt Space Consulting</orgName>
          <desc>
            <address>
              <addrLine>1 Rdpt du Général Eisenhower, 31100 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.hensoldt-space-consulting.com</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-554441" status="OLD">
          <orgName>Communications Numériques</orgName>
          <orgName type="acronym">COMNUM</orgName>
          <date type="start">2019-02-22</date>
          <date type="end">2024-07-03</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU. Devient MIC (Mathématiques de l'Information et des Communications) le 04 juillet 2024</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/communications-numeriques-comnum</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1211111" status="VALID">
          <orgName>Mathématiques de l'Information et des Communications</orgName>
          <orgName type="acronym">MIC</orgName>
          <date type="start">2024-07-04</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU. Anciennement ComNum (Communications Numériques) jusqu'au 03 juillet 2024</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/labos/traitement-information-ltci/equipes/communications-numeriques</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-554453" status="VALID">
          <orgName>Secure and Safe Hardware</orgName>
          <orgName type="acronym">SSH</orgName>
          <date type="start">2019-02-22</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/secure-and-safe-hardware-ssh</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-554513" status="VALID">
          <orgName>Département Communications &amp; Electronique</orgName>
          <orgName type="acronym">COMELEC</orgName>
          <date type="start">2019-02-25</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-departements-denseignement-et-recherche</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>