<?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-02135871</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-19T10:19:04+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Decentralizing Inner-Product Functional Encryption</title>
            <author role="aut">
              <persName>
                <forename type="first">Michel</forename>
                <surname>Abdalla</surname>
              </persName>
              <email type="md5">03397ec5cc20e04a81916ecd987c747a</email>
              <email type="domain">ens.fr</email>
              <idno type="idhal" notation="string">michel-abdalla</idno>
              <idno type="idhal" notation="numeric">3693</idno>
              <idno type="halauthorid" notation="string">19239-3693</idno>
              <idno type="IDREF">https://www.idref.fr/192007718</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2447-4329</idno>
              <orgName ref="#struct-59704"/>
              <affiliation ref="#struct-1315"/>
              <affiliation ref="#struct-564132"/>
              <affiliation ref="#struct-59704"/>
              <affiliation ref="#struct-454320"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fabrice</forename>
                <surname>Benhamouda</surname>
              </persName>
              <email type="md5">e0f68ebc3d44cba4744a8968a17bb29c</email>
              <email type="domain">ens.fr</email>
              <idno type="idhal" notation="string">fabrice-benhamouda</idno>
              <idno type="idhal" notation="numeric">1059</idno>
              <idno type="halauthorid" notation="string">19073-1059</idno>
              <idno type="IDREF">https://www.idref.fr/253130247</idno>
              <affiliation ref="#struct-6875"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Markulf</forename>
                <surname>Kohlweiss</surname>
              </persName>
              <idno type="halauthorid">576560-0</idno>
              <affiliation ref="#struct-15503"/>
              <affiliation ref="#struct-61277"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hendrik</forename>
                <surname>Waldner</surname>
              </persName>
              <idno type="halauthorid">1588813-0</idno>
              <affiliation ref="#struct-61277"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Michel</forename>
                <surname>Abdalla</surname>
              </persName>
              <email type="md5">03397ec5cc20e04a81916ecd987c747a</email>
              <email type="domain">ens.fr</email>
            </editor>
            <funder ref="#projeurop-131157"/>
            <funder ref="#projeurop-712441"/>
            <funder>French FUI project ANBLIC</funder>
            <funder>French PIA project RISQ</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-05-21 15:57:41</date>
              <date type="whenModified">2025-10-27 11:30:02</date>
              <date type="whenReleased">2019-05-21 15:57:41</date>
              <date type="whenProduced">2019-04-14</date>
              <ref type="externalLink" target="https://www.pure.ed.ac.uk/ws/files/99613434/Decentralizing_Inner_Product_ABDALLA_DoA211218_AFV.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="186717">
                <persName>
                  <forename>Michel</forename>
                  <surname>Abdalla</surname>
                </persName>
                <email type="md5">03397ec5cc20e04a81916ecd987c747a</email>
                <email type="domain">ens.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02135871</idno>
            <idno type="halUri">https://inria.hal.science/hal-02135871</idno>
            <idno type="halBibtex">abdalla:hal-02135871</idno>
            <idno type="halRefHtml">&lt;i&gt;Public-Key Cryptography – PKC 2019&lt;/i&gt;, Apr 2019, Beijing, China. pp.128-157, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-17259-6_5"&gt;&amp;#x27E8;10.1007/978-3-030-17259-6_5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Public-Key Cryptography – PKC 2019, Apr 2019, Beijing, China. pp.128-157, &amp;#x27E8;10.1007/978-3-030-17259-6_5&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="OPENAIRE">OpenAIRE</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-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="INRIA-ROYAUMEUNI">INRIA-ROYAUMEUNI</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Decentralizing Inner-Product Functional Encryption</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Michel</forename>
                    <surname>Abdalla</surname>
                  </persName>
                  <email type="md5">03397ec5cc20e04a81916ecd987c747a</email>
                  <email type="domain">ens.fr</email>
                  <idno type="idhal" notation="string">michel-abdalla</idno>
                  <idno type="idhal" notation="numeric">3693</idno>
                  <idno type="halauthorid" notation="string">19239-3693</idno>
                  <idno type="IDREF">https://www.idref.fr/192007718</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2447-4329</idno>
                  <orgName ref="#struct-59704"/>
                  <affiliation ref="#struct-1315"/>
                  <affiliation ref="#struct-564132"/>
                  <affiliation ref="#struct-59704"/>
                  <affiliation ref="#struct-454320"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabrice</forename>
                    <surname>Benhamouda</surname>
                  </persName>
                  <email type="md5">e0f68ebc3d44cba4744a8968a17bb29c</email>
                  <email type="domain">ens.fr</email>
                  <idno type="idhal" notation="string">fabrice-benhamouda</idno>
                  <idno type="idhal" notation="numeric">1059</idno>
                  <idno type="halauthorid" notation="string">19073-1059</idno>
                  <idno type="IDREF">https://www.idref.fr/253130247</idno>
                  <affiliation ref="#struct-6875"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Markulf</forename>
                    <surname>Kohlweiss</surname>
                  </persName>
                  <idno type="halauthorid">576560-0</idno>
                  <affiliation ref="#struct-15503"/>
                  <affiliation ref="#struct-61277"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hendrik</forename>
                    <surname>Waldner</surname>
                  </persName>
                  <idno type="halauthorid">1588813-0</idno>
                  <affiliation ref="#struct-61277"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Public-Key Cryptography – PKC 2019</title>
                  <date type="start">2019-04-14</date>
                  <date type="end">2019-04-17</date>
                  <settlement>Beijing</settlement>
                  <country key="CN">China</country>
                </meeting>
                <editor>Dongdai Lin</editor>
                <editor>Kazue Sako</editor>
                <imprint>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">11443</biblScope>
                  <biblScope unit="pp">128-157</biblScope>
                  <date type="datePub">2019-04-06</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-17259-6_5</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>Multi-client functional encryption (MCFE) is a more flexible variant of functional encryption whose functional decryption involves multiple ciphertexts from different parties. Each party holds a different secret key and can independently and adaptively be corrupted by the adversary. We present two compilers for MCFE schemes for the inner-product functionality, both of which support encryption labels. Our first compiler transforms any scheme with a special key-derivation property into a decentralized scheme, as defined by Chotard et al. (ASIACRYPT 2018), thus allowing for a simple distributed way of generating functional decryption keys without a trusted party. Our second compiler allows to lift an unnatural restriction present in existing (decentralized) MCFE schemes, which requires the adversary to ask for a ciphertext from each party. We apply our compilers to the works of Abdalla et al. (CRYPTO 2018) and Chotard et al. (ASIACRYPT 2018) to obtain schemes with hitherto unachieved properties. From Abdalla et al., we obtain instantiations of DMCFE schemes in the standard model (from DDH, Paillier, or LWE) but without labels. From Chotard et al., we obtain a DMCFE scheme with labels still in the random oracle model, but without pairings.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="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-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="researchteam" xml:id="struct-454320" status="VALID">
          <idno type="IdRef">241283752</idno>
          <idno type="RNSR">200818333X</idno>
          <idno type="ROR">https://ror.org/04zpj8n12</idno>
          <orgName>Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities</orgName>
          <orgName type="acronym">CASCADE</orgName>
          <date type="start">2016-04-01</date>
          <date type="end">2028-12-31</date>
          <desc>
            <address>
              <addrLine>45, rue d'Ulm 75230 Paris Cedex 05</addrLine>
              <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-441569" type="direct"/>
            <relation active="#struct-454310" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-6875" status="VALID">
          <orgName>IBM [Yorktown]</orgName>
          <orgName type="acronym">IBM</orgName>
          <desc>
            <address>
              <addrLine>IBM TJ WATSON RESEARCH CENTER Taconic Parkway &amp; Route 134 PO Box 218 Yorktown Heights, NY, 10592</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.watson.ibm.com/index.shtml</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300665" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-15503" status="VALID">
          <orgName>Microsoft Research [Cambridge]</orgName>
          <orgName type="acronym">Microsoft</orgName>
          <desc>
            <address>
              <addrLine>Roger Needham Building 7 J J Thomson Ave Cambridge CB3 0FB, UK</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://research.microsoft.com/aboutmsr/labs/cambridge/default.aspx</ref>
          </desc>
          <listRelation>
            <relation active="#struct-365620" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-61277" status="VALID">
          <idno type="IdRef">02663483X</idno>
          <idno type="ROR">https://ror.org/01nrxwf90</idno>
          <orgName>The University of Edinburgh</orgName>
          <date type="start">1583-01-01</date>
          <desc>
            <address>
              <addrLine>Old College South Bridge Edinburgh EH8 9YL</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.ed.ac.uk/home</ref>
          </desc>
        </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-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-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300665" status="VALID">
          <orgName>IBM</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-365620" status="VALID">
          <orgName>Microsoft Research</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-131157" status="VALID">
          <idno type="number">639554</idno>
          <idno type="program">ERC-2014-STG</idno>
          <idno type="call">ERC-2014-STG</idno>
          <orgName>aSCEND</orgName>
          <desc>Secure Computation on Encrypted Data</desc>
          <date type="start">2015-06-01</date>
          <date type="end">2021-05-31</date>
        </org>
        <org type="europeanProject" xml:id="projeurop-712441" status="VALID">
          <idno type="number">780108</idno>
          <idno type="program">H2020-DS-2016-2017</idno>
          <idno type="call">H2020-DS-LEIT-2017</idno>
          <orgName>FENTEC</orgName>
          <desc>Functional Encryption Technologies</desc>
          <date type="start">2018-01-01</date>
          <date type="end">2021-02-28</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>