<?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-03830141</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-03T15:27:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">New and Improved Constructions for Partially Equivocable Public Key Encryption</title>
            <author role="aut">
              <persName>
                <forename type="first">Benoît</forename>
                <surname>Libert</surname>
              </persName>
              <email type="md5">6ac253d22697de2600890d4070a8883a</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">benoit-libert</idno>
              <idno type="idhal" notation="numeric">173481</idno>
              <idno type="halauthorid" notation="string">32729-173481</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6914-1616</idno>
              <idno type="IDREF">https://www.idref.fr/22891910X</idno>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-1096086"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Passelègue</surname>
              </persName>
              <email type="md5">df212dc65fab30d041456a601b62326f</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">alain-passelegue</idno>
              <idno type="idhal" notation="numeric">172819</idno>
              <idno type="halauthorid" notation="string">23099-172819</idno>
              <idno type="IDREF">https://www.idref.fr/242130607</idno>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-1096086"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mahshid</forename>
                <surname>Riahinia</surname>
              </persName>
              <idno type="halauthorid">2622346-0</idno>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-1096086"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alain</forename>
                <surname>Passelègue</surname>
              </persName>
              <email type="md5">df212dc65fab30d041456a601b62326f</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-10-26 11:14:10</date>
              <date type="whenModified">2025-10-24 17:40:11</date>
              <date type="whenReleased">2022-10-26 13:07:17</date>
              <date type="whenProduced">2022-09-12</date>
              <date type="whenEndEmbargoed">2022-10-26</date>
              <ref type="file" target="https://inria.hal.science/hal-03830141v1/document">
                <date notBefore="2022-10-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03830141v1/file/NCE.pdf" id="file-3830141-3349638">
                <date notBefore="2022-10-26"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="458518">
                <persName>
                  <forename>Alain</forename>
                  <surname>Passelègue</surname>
                </persName>
                <email type="md5">df212dc65fab30d041456a601b62326f</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03830141</idno>
            <idno type="halUri">https://inria.hal.science/hal-03830141</idno>
            <idno type="halBibtex">libert:hal-03830141</idno>
            <idno type="halRefHtml">&lt;i&gt;SCN 2022 - 13th Conference on security and cryptography for networks&lt;/i&gt;, Sep 2022, Amalfi, Italy. pp.1-31</idno>
            <idno type="halRef">SCN 2022 - 13th Conference on security and cryptography for networks, Sep 2022, Amalfi, Italy. pp.1-31</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3830141-3349638"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="INRIA-LYS">INRIA-LYON</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">New and Improved Constructions for Partially Equivocable Public Key Encryption</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Benoît</forename>
                    <surname>Libert</surname>
                  </persName>
                  <email type="md5">6ac253d22697de2600890d4070a8883a</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">benoit-libert</idno>
                  <idno type="idhal" notation="numeric">173481</idno>
                  <idno type="halauthorid" notation="string">32729-173481</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6914-1616</idno>
                  <idno type="IDREF">https://www.idref.fr/22891910X</idno>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-1096086"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Passelègue</surname>
                  </persName>
                  <email type="md5">df212dc65fab30d041456a601b62326f</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">alain-passelegue</idno>
                  <idno type="idhal" notation="numeric">172819</idno>
                  <idno type="halauthorid" notation="string">23099-172819</idno>
                  <idno type="IDREF">https://www.idref.fr/242130607</idno>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-1096086"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mahshid</forename>
                    <surname>Riahinia</surname>
                  </persName>
                  <idno type="halauthorid">2622346-0</idno>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-1096086"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>SCN 2022 - 13th Conference on security and cryptography for networks</title>
                  <date type="start">2022-09-12</date>
                  <date type="end">2022-09-14</date>
                  <settlement>Amalfi</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1-31</biblScope>
                  <date type="datePub">2022-09-12</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Non-committing encryption</term>
                <term xml:lang="en">standard assumptions</term>
                <term xml:lang="en">ciphertext rate</term>
                <term xml:lang="en">equivocable encryption</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>Non-committing encryption (NCE) is an advanced form of public-key encryption which guarantees the security of a Multi-Party Computation (MPC) protocol in the presence of an adaptive adversary. Brakerski et al. (TCC 2020) recently proposed an intermediate notion, termed Packed Encryption with Partial Equivocality (PEPE), which implies NCE and preserves ciphertext-rate (up to a constant factor). In this work, we propose three new constructions of rate-1 PEPE based on standard assumptions. In particular, we obtain the first constant ciphertextrate NCE construction from the LWE assumption with polynomial modulus, and from the Subgroup Decision assumption. We also propose an alternative DDH-based construction with guaranteed polynomial running time. We also make clarifications on the requirements of PEPE.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1096086" status="OLD">
          <idno type="RNSR">201221021B</idno>
          <idno type="ROR">https://ror.org/0282csf50</idno>
          <orgName>Arithmétiques des ordinateurs, méthodes formelles, génération de code</orgName>
          <orgName type="acronym">ARIC</orgName>
          <date type="start">2022-01-01</date>
          <date type="end">2025-01-31</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 Lyon France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/aric</ref>
          </desc>
          <listRelation>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1096051" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" 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-1096051" status="VALID">
          <idno type="RNSR">202224236C</idno>
          <idno type="ROR">https://ror.org/022gakr41</idno>
          <orgName>Centre Inria de Lyon</orgName>
          <desc>
            <address>
              <addrLine>Inria de Lyon / Bâtiment CEI-2 / Campus La Doua - Villeurbanne / 56, Boulevard Niels Bohr / CS 52132 / 69 603 Villeurbanne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/fr/centre-inria-de-lyon</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>