Paper 2021/515

Generic Constructions of Revocable Hierarchical Identity-based Encryption

Keita Emura, Atsushi Takayasu, and Yohei Watanabe


Revocable hierarchical identity-based encryption (RHIBE) is an extension of hierarchical identity-based encryption (HIBE) supporting the key revocation mechanism. In this paper, we propose a generic construction of RHIBE from HIBE with the complete subtree method. Then, we obtain the first RHIBE schemes under the quadratic residuosity assumption, CDH assumption without pairing, factoring Blum integers, LPN assumption, and code-based assumption, and the first almost tightly secure RHIBE schemes under the k-linear assumption. Furthermore, by using pairing-based (dual) identity-based broadcast encryption, we obtain the variants of the scheme with shorter ciphertexts or shorter key updates.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Contact author(s)
k-emura @ nict go jp
takayasu @ nict go jp
watanabe @ uec ac jp
2021-04-23: received
Short URL
Creative Commons Attribution


      author = {Keita Emura and Atsushi Takayasu and Yohei Watanabe},
      title = {Generic Constructions of Revocable Hierarchical Identity-based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2021/515},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.