Cryptology ePrint Archive: Report 2016/749

Revocable Hierarchical Identity-Based Encryption with Adaptive Security

Kwangsu Lee

Abstract: Hierarchical identity-based encryption (HIBE) can be extended to revocable HIBE (RHIBE) if a private key of a user can be revoked when the private key is revealed or expired. Previously, many selectively secure RHIBE schemes were proposed, but it is still unsolved problem to construct an adaptively secure RHIBE scheme. In this work, we propose two RHIBE schemes in composite-order bilinear groups and prove their adaptive security under simple static assumptions. To prove the adaptive security, we use the dual system encryption framework, but it is not simple to use the dual system encryption framework in RHIBE since the security model of RHIBE is quite different with that of HIBE. We show that it is possible to solve the problem of the RHIBE security proof by carefully designing hybrid games.

Category / Keywords: public-key cryptography / Hierarchical identity-based encryption, Key revocation, Adaptive security, Dual system encryption, Bilinear maps.

Original Publication (in the same form): Theoretical Computer Science

Date: received 1 Aug 2016, last revised 3 Jun 2021

Contact author: kwangsu at sejong ac kr

Available format(s): PDF | BibTeX Citation

Version: 20210604:004006 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]