<?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-01111541</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-17T20:17:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Sébastien</forename>
                <surname>Coron</surname>
              </persName>
              <idno type="halauthorid">544378-0</idno>
              <affiliation ref="#struct-366875"/>
              <affiliation ref="#struct-188786"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Naccache</surname>
              </persName>
              <email type="md5">9279d9a830d1cba91dbcd5f71bbba648</email>
              <email type="domain">ens.fr</email>
              <idno type="idhal" notation="numeric">1277542</idno>
              <idno type="halauthorid" notation="string">241421-1277542</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8651-6555</idno>
              <affiliation ref="#struct-54531"/>
              <affiliation ref="#struct-1315"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mehdi</forename>
                <surname>Tibouchi</surname>
              </persName>
              <email type="md5">8f28b17fd9119cea77ac2f544da646a0</email>
              <email type="domain">normalesup.org</email>
              <idno type="idhal" notation="numeric">927374</idno>
              <idno type="halauthorid" notation="string">525627-927374</idno>
              <affiliation ref="#struct-106021"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Brigitte</forename>
                <surname>Briot</surname>
              </persName>
              <email type="md5">987f23f920c875a027ac03572b486779</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-01-30 15:14:37</date>
              <date type="whenModified">2025-11-24 15:29:31</date>
              <date type="whenReleased">2015-01-30 15:14:37</date>
              <date type="whenProduced">2012-04-15</date>
              <ref type="externalLink" target="https://orbilu.uni.lu/handle/10993/12395"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102207">
                <persName>
                  <forename>Brigitte</forename>
                  <surname>Briot</surname>
                </persName>
                <email type="md5">987f23f920c875a027ac03572b486779</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01111541</idno>
            <idno type="halUri">https://inria.hal.science/hal-01111541</idno>
            <idno type="halBibtex">coron:hal-01111541</idno>
            <idno type="halRefHtml">&lt;i&gt;EUROCRYPT 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques&lt;/i&gt;, Apr 2012, Cambridge, UK, United Kingdom. pp.446-464, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-29011-4_27"&gt;&amp;#x27E8;10.1007/978-3-642-29011-4_27&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">EUROCRYPT 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2012, Cambridge, UK, United Kingdom. pp.446-464, &amp;#x27E8;10.1007/978-3-642-29011-4_27&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-PARIS">Ecole Normale Supérieure de Paris</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="INRIA-PSL">INRIA-PSL</idno>
            <idno type="stamp" n="ENS-PSL" corresp="PSL">École normale supérieure - PSL</idno>
            <idno type="stamp" n="INRIA-JAPON">Co-publications INRIA Japon</idno>
            <idno type="stamp" n="DIENS" corresp="ENS-PARIS">Département d'informatique de l'ENS-PSL</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Sébastien</forename>
                    <surname>Coron</surname>
                  </persName>
                  <idno type="halauthorid">544378-0</idno>
                  <affiliation ref="#struct-366875"/>
                  <affiliation ref="#struct-188786"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Naccache</surname>
                  </persName>
                  <email type="md5">9279d9a830d1cba91dbcd5f71bbba648</email>
                  <email type="domain">ens.fr</email>
                  <idno type="idhal" notation="numeric">1277542</idno>
                  <idno type="halauthorid" notation="string">241421-1277542</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8651-6555</idno>
                  <affiliation ref="#struct-54531"/>
                  <affiliation ref="#struct-1315"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mehdi</forename>
                    <surname>Tibouchi</surname>
                  </persName>
                  <email type="md5">8f28b17fd9119cea77ac2f544da646a0</email>
                  <email type="domain">normalesup.org</email>
                  <idno type="idhal" notation="numeric">927374</idno>
                  <idno type="halauthorid" notation="string">525627-927374</idno>
                  <affiliation ref="#struct-106021"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">LNCS - Lecture Notes in Computer Science</title>
                <meeting>
                  <title>EUROCRYPT 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques</title>
                  <date type="start">2012-04-15</date>
                  <date type="end">2012-04-19</date>
                  <settlement>Cambridge, UK</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <editor>David Pointcheval</editor>
                <editor>Thomas Johansson</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Advances in Cryptology – EUROCRYPT 2012</biblScope>
                  <biblScope unit="volume">7237</biblScope>
                  <biblScope unit="pp">446-464</biblScope>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-29011-4_27</idno>
              <relatedItem target="https://inria.hal.science/hal-00766147v1" type="IsPartOf" subtype="http://purl.org/coar/resource_type/c_2f33"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Homomorphic Encryption</term>
                <term xml:lang="en">Random Oracle Model</term>
                <term xml:lang="en">Cryptology ePrint Archive</term>
                <term xml:lang="en">Homomorphic Encryption Scheme</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</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 describe a compression technique that reduces the public key size of van Dijk, Gentry, Halevi and Vaikuntanathan’s (DGHV) fully homomorphic scheme over the integers from O~(λ^7) to O~(λ^5). Our variant remains semantically secure, but in the random oracle model. We obtain an implementation of the full scheme with a 10.1 MB public key instead of 802 MB using similar parameters as in [7]. Additionally we show how to extend the quadratic encryption technique of [7] to higher degrees, to obtain a shorter public-key for the basic scheme.This paper also describes a new modulus switching technique for the DGHV scheme that enables to use the new FHE framework without bootstrapping from Brakerski, Gentry and Vaikuntanathan with the DGHV scheme. Finally we describe an improved attack against the Approximate GCD Problem on which the DGHV scheme is based, with complexity O~(2^ρ) instead of O~(2^3ρ/2).</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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>
        <org type="laboratory" xml:id="struct-188786" status="VALID">
          <orgName>Faculty of Science, Technology and Communication [Luxembourg]</orgName>
          <orgName type="acronym">FSTC</orgName>
          <desc>
            <address>
              <addrLine>6, rue Richard Coudenhove-KalergiL-1359 Luxembourg</addrLine>
              <country key="LU"/>
            </address>
            <ref type="url">http://wwwen.uni.lu/fstc</ref>
          </desc>
          <listRelation>
            <relation active="#struct-366875" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-54531" status="OLD">
          <idno type="RNSR">200818333X</idno>
          <orgName>Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities</orgName>
          <orgName type="acronym">CASCADE</orgName>
          <date type="end">2016-03-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/cascade</ref>
          </desc>
          <listRelation>
            <relation active="#struct-25027" type="direct"/>
            <relation active="#struct-59704" type="indirect"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
            <relation active="#struct-86790" type="direct"/>
            <relation name="UMR 8548" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1315" status="VALID">
          <orgName>Laboratoire d'informatique de l'école normale supérieure</orgName>
          <orgName type="acronym">LIENS</orgName>
          <desc>
            <address>
              <addrLine>45 Rue d'Ulm 75230 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.di.ens.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-25027" type="direct"/>
            <relation active="#struct-59704" type="indirect"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-106021" status="VALID">
          <orgName>NTT Information Sharing Platform Laboratories</orgName>
          <orgName type="acronym">ISL</orgName>
          <desc>
            <address>
              <addrLine>Nippon Telegraph and Telephone Corporation ; NTT Information Sharing Platform Laboratories ; 3-9-11 Midori-cho, Musashino-shi, Tokyo, 180-8585</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">http://info.isl.ntt.co.jp/crypt/eng/index.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301554" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-25027" status="VALID">
          <idno type="IdRef">148034055</idno>
          <idno type="RNSR">199812876J</idno>
          <idno type="ROR">05y6rqs46</idno>
          <orgName>Département d'informatique - ENS-PSL</orgName>
          <orgName type="acronym">DI-ENS</orgName>
          <date type="start">1999-01-01</date>
          <desc>
            <address>
              <addrLine>École normale supérieure 45 rue d'Ulm F-75230 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.di.ens.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-59704" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR8548" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-59704" status="VALID">
          <idno type="IdRef">031738419</idno>
          <idno type="ISNI">0000000123532622</idno>
          <idno type="ROR">https://ror.org/05a0dhs15</idno>
          <orgName>École normale supérieure - Paris</orgName>
          <orgName type="acronym">ENS-PSL</orgName>
          <date type="start">1985-07-24</date>
          <desc>
            <address>
              <addrLine>45, Rue d'Ulm - 75230 Paris cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</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="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301554" status="VALID">
          <orgName>Nippon Telegraph &amp; Telephone Corporation - NTT</orgName>
          <desc>
            <address>
              <country key="JP"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>