Cryptology ePrint Archive: Report 2021/502

A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption

Kwangsu Lee and Joon Sik Kim

Abstract: Revocable hierarchical identity-based encryption (RHIBE) is an extension of HIBE that provides the efficient key revocation function by broadcasting an update key per each time period. Many RHIBE schemes have been proposed by combining an HIBE scheme and the tree-based revocation method, but a generic method for constructing an RHIBE scheme has not been proposed. In this paper, we show for the first time that it is possible to construct RHIBE schemes by generically combining underlying cryptographic primitives and tree-based revocation methods. We first generically construct an RHIBE-CS scheme by combining HIBE scheme and the complete subtree (CS) method, and prove the adaptive security of this scheme by using the adaptive security of the HIBE schemes. Next, we generically construct an RHIBE-SD scheme by combining HIBE and hierarchical single revocation encryption (HSRE) schemes, and the subset difference (SD) method to reduce the size of an update key. Finally, we generically construct an RHIBE-CS scheme with shorter ciphertexts by combining HIBE schemes with constant-size ciphertext and the CS method.

Category / Keywords: public-key cryptography / Hierarchical identity-based encryption, Key revocation, Subset cover, Generic construction.

Date: received 18 Apr 2021

Contact author: kwangsu at sejong ac kr

Available format(s): PDF | BibTeX Citation

Version: 20210419:061254 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]