Cryptology ePrint Archive: Report 2021/515

Generic Constructions of Revocable Hierarchical Identity-based Encryption

Keita Emura and Atsushi Takayasu and Yohei Watanabe

Abstract: 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.

Category / Keywords: public-key cryptography /

Date: received 19 Apr 2021

Contact author: k-emura at nict go jp,takayasu@nict go jp,watanabe@uec ac jp

Available format(s): PDF | BibTeX Citation

Version: 20210423:122000 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]