Title
Adaptively Secure Revocable Hierarchical Ibe From K-Linear Assumption
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 analogues 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.
Year
DOI
Venue
2021
10.1007/s10623-021-00880-w
DESIGNS CODES AND CRYPTOGRAPHY
Keywords
DocType
Volume
Revocable hierarchical identity-based encryption, Adaptive security, Pairing, Key exposure resilience
Journal
89
Issue
ISSN
Citations 
7
0925-1022
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Keita Emura131636.97
Atsushi Takayasu2368.90
Yohei Watanabe3136.64