Dynamic Threshold Public-Key Encryption

Cécile Delerablée 1, 2, 3 David Pointcheval 2, 3
3 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : This paper deals with threshold public-key encryption which allows a pool of players to decrypt a ciphertext if a given threshold of authorized players cooperate. We generalize this primitive to the dynamic setting, where any user can dynamically join the system, as a possible recipient; the sender can dynamically choose the authorized set of recipients, for each ciphertext; and the sender can dynamically set the threshold t for decryption capability among the authorized set. We first give a formal security model, which includes strong robustness notions, and then we propose a candidate achieving all the above dynamic properties, that is semantically secure in the standard model, under a new non-interactive assumption, that fits into the general Diffie-Hellman exponent framework on groups with a bilinear map. It furthermore compares favorably with previous proposals, a.k.a. threshold broadcast encryption, since this is the first threshold public-key encryption, with dynamic authorized set of recipients and dynamic threshold that provides constant-size ciphertexts.
Type de document :
Communication dans un congrès
D. Wagner. Advances in Cryptology -- Proceedings of CRYPTO '08, 2008, Santa-Barbara, Californie, United States. Springer-Verlag, Berlin, 5157, pp.317--334, 2008, Lecture notes in computer science
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00419154
Contributeur : David Pointcheval <>
Soumis le : mardi 22 septembre 2009 - 16:22:15
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 15 juin 2010 - 23:59:59

Fichier

2008_crypto.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00419154, version 1

Collections

Citation

Cécile Delerablée, David Pointcheval. Dynamic Threshold Public-Key Encryption. D. Wagner. Advances in Cryptology -- Proceedings of CRYPTO '08, 2008, Santa-Barbara, Californie, United States. Springer-Verlag, Berlin, 5157, pp.317--334, 2008, Lecture notes in computer science. 〈inria-00419154〉

Partager

Métriques

Consultations de la notice

958

Téléchargements de fichiers

316