Cryptology ePrint Archive: Report 2020/886

Adaptively Secure Revocable Hierarchical IBE from $k$-linear Assumption

Keita Emura and Atsushi Takayasu and Yohei Watanabe

Abstract: Revocable identity-based encryption (RIBE) is an extension of IBE with an efficient key revocation mechanism. Revocable hierarchical IBE (RHIBE) is its further extension with key delegation functionality. Although there are various adaptively secure pairing-based RIBE schemes, all known hierarchical analogs only satisfy selective security. In addition, the currently known most efficient adaptively secure RIBE and selectively secure RHIBE schemes rely on non-standard assumptions, which are referred to as the augmented DDH assumption and $q$-type assumptions, respectively. In this paper, we propose a simple but effective design methodology for RHIBE schemes. We provide a generic design framework for RHIBE based on an HIBE scheme with a few properties. Fortunately, several state-of-the-art pairing-based HIBE schemes have the properties. In addition, our construction preserves the sizes of master public keys, ciphertexts, and decryption keys, as well as the complexity assumptions of the underlying HIBE scheme. Thus, we obtain the first RHIBE schemes with adaptive security under the standard $k$-linear assumption. We prove adaptive security by developing a new proof technique for RHIBE. Due to the compactness-preserving construction, the proposed R(H)IBE schemes have similar efficiencies to the most efficient existing schemes.

Category / Keywords: public-key cryptography /

Date: received 15 Jul 2020, last revised 16 Jul 2020

Contact author: takayasu at nict go jp

Available format(s): PDF | BibTeX Citation

Version: 20200717:045404 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]