Skip to Main content Skip to Navigation
Conference papers

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..
Document type :
Conference papers
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : Damien Vergnaud Connect in order to contact the contributor
Submitted on : Thursday, September 17, 2009 - 8:40:40 AM
Last modification on : Thursday, March 17, 2022 - 10:08:24 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 11:47:57 PM


Files produced by the author(s)




Benoît Libert, Damien Vergnaud. Adaptive-ID Secure Revocable Identity-Based Encryption. Topics in cryptology - CT-RSA 2009, 2009, San Francisco, United States. pp.1-15, ⟨10.1007/978-3-642-00862-7_1⟩. ⟨inria-00417807⟩



Record views


Files downloads