Dynamic Threshold Public-Key Encryption - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Dynamic Threshold Public-Key Encryption


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.
Fichier principal
Vignette du fichier
2008_crypto.pdf (237.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00419154 , version 1 (22-09-2009)


  • HAL Id : inria-00419154 , version 1


Cécile Delerablée, David Pointcheval. Dynamic Threshold Public-Key Encryption. Advances in Cryptology -- Proceedings of CRYPTO '08, 2008, Santa-Barbara, Californie, United States. pp.317--334. ⟨inria-00419154⟩
1329 View
518 Download


Gmail Facebook Twitter LinkedIn More