New and Improved Constructions for Partially Equivocable Public Key Encryption - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

New and Improved Constructions for Partially Equivocable Public Key Encryption

Résumé

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.
Fichier principal
Vignette du fichier
NCE.pdf (435.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03830141 , version 1 (26-10-2022)

Identifiants

  • HAL Id : hal-03830141 , version 1

Citer

Benoît Libert, Alain Passelègue, Mahshid Riahinia. New and Improved Constructions for Partially Equivocable Public Key Encryption. SCN 2022 - 13th Conference on security and cryptography for networks, Sep 2022, Amalfi, Italy. pp.1-31. ⟨hal-03830141⟩
31 Consultations
37 Téléchargements

Partager

Gmail Facebook X LinkedIn More