<?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-04069614</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-22T09:50:54+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Practical TFHE-Based Multi-Key Homomorphic Encryption with Linear Complexity and Low Noise Growth ⋆</title>
            <author role="aut">
              <persName>
                <forename type="first">Yavuz</forename>
                <surname>Akın</surname>
              </persName>
              <email type="md5">c322a01faa29f8f8bbed6accd86a2abc</email>
              <email type="domain">eurecom.fr</email>
              <idno type="idhal" notation="numeric">1247523</idno>
              <idno type="halauthorid" notation="string">2785956-1247523</idno>
              <affiliation ref="#struct-421532"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jakub</forename>
                <surname>Klemsa</surname>
              </persName>
              <email type="md5">090fe77051a3e101a1ebece95fd8911e</email>
              <email type="domain">eurecom.fr</email>
              <idno type="idhal" notation="numeric">1173323</idno>
              <idno type="halauthorid" notation="string">2407280-1173323</idno>
              <affiliation ref="#struct-421532"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Melek</forename>
                <surname>Önen</surname>
              </persName>
              <email type="md5">581251444d86a8947a7cb94359a7132b</email>
              <email type="domain">eurecom.fr</email>
              <idno type="idhal" notation="numeric">1040493</idno>
              <idno type="halauthorid" notation="string">737703-1040493</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0269-9495</idno>
              <idno type="IDREF">https://www.idref.fr/110910850</idno>
              <affiliation ref="#struct-421532"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Centre De Documentation</forename>
                <surname>Eurecom</surname>
              </persName>
              <email type="md5">808fb6c747947adf4fb3953c09dd1636</email>
              <email type="domain">eurecom.fr</email>
            </editor>
            <funder ref="#projanr-55110"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-04-14 15:19:18</date>
              <date type="whenModified">2024-01-15 11:36:30</date>
              <date type="whenReleased">2023-04-27 15:41:40</date>
              <date type="whenProduced">2023-09-25</date>
              <date type="whenEndEmbargoed">2023-04-14</date>
              <ref type="file" target="https://hal.science/hal-04069614v1/document">
                <date notBefore="2023-04-14"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04069614v1/file/2023-065.pdf" id="file-4069614-3541660">
                <date notBefore="2023-04-14"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="118606">
                <persName>
                  <forename>Centre De Documentation</forename>
                  <surname>Eurecom</surname>
                </persName>
                <email type="md5">808fb6c747947adf4fb3953c09dd1636</email>
                <email type="domain">eurecom.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04069614</idno>
            <idno type="halUri">https://hal.science/hal-04069614</idno>
            <idno type="halBibtex">akn:hal-04069614</idno>
            <idno type="halRefHtml">&lt;i&gt;ESORICS 2023, 28th European Symposium on Research in Computer Security&lt;/i&gt;, Springer, Sep 2023, The Hague, Netherlands. &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-031-50594-2_1"&gt;&amp;#x27E8;10.1007/978-3-031-50594-2_1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ESORICS 2023, 28th European Symposium on Research in Computer Security, Springer, Sep 2023, The Hague, Netherlands. &amp;#x27E8;10.1007/978-3-031-50594-2_1&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4069614-3541660"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EURECOM">EURECOM</idno>
            <idno type="stamp" n="ANR">ANR</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">A Practical TFHE-Based Multi-Key Homomorphic Encryption with Linear Complexity and Low Noise Growth ⋆</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Yavuz</forename>
                    <surname>Akın</surname>
                  </persName>
                  <email type="md5">c322a01faa29f8f8bbed6accd86a2abc</email>
                  <email type="domain">eurecom.fr</email>
                  <idno type="idhal" notation="numeric">1247523</idno>
                  <idno type="halauthorid" notation="string">2785956-1247523</idno>
                  <affiliation ref="#struct-421532"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jakub</forename>
                    <surname>Klemsa</surname>
                  </persName>
                  <email type="md5">090fe77051a3e101a1ebece95fd8911e</email>
                  <email type="domain">eurecom.fr</email>
                  <idno type="idhal" notation="numeric">1173323</idno>
                  <idno type="halauthorid" notation="string">2407280-1173323</idno>
                  <affiliation ref="#struct-421532"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Melek</forename>
                    <surname>Önen</surname>
                  </persName>
                  <email type="md5">581251444d86a8947a7cb94359a7132b</email>
                  <email type="domain">eurecom.fr</email>
                  <idno type="idhal" notation="numeric">1040493</idno>
                  <idno type="halauthorid" notation="string">737703-1040493</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0269-9495</idno>
                  <idno type="IDREF">https://www.idref.fr/110910850</idno>
                  <affiliation ref="#struct-421532"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ESORICS 2023, 28th European Symposium on Research in Computer Security</title>
                  <date type="start">2023-09-25</date>
                  <date type="end">2023-09-29</date>
                  <settlement>The Hague</settlement>
                  <country key="NL">Netherlands</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>Springer</name>
                </respStmt>
                <imprint>
                  <biblScope unit="volume">14344</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-031-50594-2_1</idno>
              <ref target="https://eprint.iacr.org/2023/065" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Multi-key homomorphic encryption</term>
                <term xml:lang="en">TFHE scheme</term>
                <term xml:lang="en">Secure cloud computing</term>
              </keywords>
              <classCode scheme="classification">ESORICS</classCode>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <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>Fully Homomorphic Encryption enables arbitrary computations over encrypted data and it has a multitude of applications, e.g., secure cloud computing in healthcare or finance. Multi-Key Homomorphic Encryption (MKHE) further allows to process encrypted data from multiple sources: the data can be encrypted with keys owned by different parties. In this paper, we propose a new variant of MKHE instantiated with the TFHE scheme. Compared to previous attempts by Chen et al. and by Kwak et al., our scheme achieves computation runtime that is linear in the number of involved parties and it outperforms the faster scheme by a factor of 4.5-6.9×, at the cost of a slightly extended pre-computation. In addition, for our scheme, we propose and practically evaluate parameters for up to 128 parties, which enjoy the same estimated security as parameters suggested for the previous schemes (100 bits). It is also worth noting that our scheme-unlike the previous schemes-did not experience any error in any of our nine experiments, each running 1 000 trials.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-421532" status="VALID">
          <orgName>Eurecom [Sophia Antipolis]</orgName>
          <desc>
            <address>
              <addrLine>Campus SophiaTech, 450 Route des Chappes, CS 50193 - 06904 Biot Sophia Antipolis cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.eurecom.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-55110" status="VALID">
          <idno type="anr">ANR-20-CYAL-0003</idno>
          <orgName>UPCARE</orgName>
          <desc>Plateforme de recherche en cancer sécurisée et centralisée utilisateur</desc>
          <date type="start">2020</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>