Adaptive-ID Secure Revocable Identity-Based Encryption

Abstract : Identity-Based Encryption (IBE) offers an interesting alternative to PKI-enabled encryption as it eliminates the need for digital certificates. While revocation has been thoroughly studied in PKIs, few revocation mechanisms are known in the IBE setting. Until quite recently, the most convenient one was to augment identities with period numbers at encryption. All non-revoked receivers were thus forced to obtain a new decryption key at discrete time intervals, which places a significant burden on the authority. A more efficient method was suggested by Boldyreva, Goyal and Kumar at CCS'08. In their revocable IBE scheme, key updates have logarithmic (instead of linear in the original method) complexity for the trusted authority. Unfortunately, security could only be proved in the selective-ID setting where adversaries have to declare which identity will be their prey at the very beginning of the attack game. In this work, we describe an adaptive-ID secure revocable IBE scheme and thus solve a problem left open by Boldyreva et al..
Type de document :
Communication dans un congrès
Marc Fischlin. Topics in cryptology - CT-RSA 2009, 2009, San Francisco, United States. 5473, pp.1-15, 2009, Lect. Notes Comput. Sci. 〈10.1007/978-3-642-00862-7_1〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00417807
Contributeur : Damien Vergnaud <>
Soumis le : jeudi 17 septembre 2009 - 08:40:40
Dernière modification le : mardi 24 avril 2018 - 17:20:10
Document(s) archivé(s) le : mardi 15 juin 2010 - 23:47:57

Fichiers

ct-rsa09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Benoît Libert, Damien Vergnaud. Adaptive-ID Secure Revocable Identity-Based Encryption. Marc Fischlin. Topics in cryptology - CT-RSA 2009, 2009, San Francisco, United States. 5473, pp.1-15, 2009, Lect. Notes Comput. Sci. 〈10.1007/978-3-642-00862-7_1〉. 〈inria-00417807〉

Partager

Métriques

Consultations de la notice

241

Téléchargements de fichiers

485