Paper 2019/917

Simplified Revocable Hierarchical Identity-Based Encryption from Lattices

Shixiong Wang, Juanyang Zhang, Jingnan He, Huaxiong Wang, and Chao Li


As an extension of identity-based encryption (IBE), revocable hierarchical IBE (RHIBE) supports both key revocation and key delegation simultaneously, which are two important functionalities for cryptographic use in practice. Recently in PKC 2019, Katsumata et al. constructed the first lattice-based RHIBE scheme with decryption key exposure resistance (DKER). Such constructions are all based on bilinear or multilinear maps before their work. In this paper, we simplify the construction of RHIBE scheme with DKER provided by Katsumata et al. With our new treatment of the identity spaces and the time period space, there is only one short trapdoor base in the master secret key and in the secret key of each identity. In addition, we claim that some items in the keys can also be removed due to the DKER setting. Our first RHIBE scheme in the standard model is presented as a result of the above simplification. Furthermore, based on the technique for lattice basis delegation in fixed dimension, we construct our second RHIBE scheme in the random oracle model. It has much shorter items in keys and ciphertexts than before, and also achieves the adaptive-identity security under the learning with errors (LWE) assumption.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Minor revision.CANS 2019 (The 18th International Conference on Cryptology and Network Security)
LatticesIdentity-based encryptionRevocationDelegation
Contact author(s)
wsx09 @ foxmail com
2019-08-13: received
Short URL
Creative Commons Attribution


      author = {Shixiong Wang and Juanyang Zhang and Jingnan He and Huaxiong Wang and Chao Li},
      title = {Simplified Revocable Hierarchical Identity-Based Encryption from Lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2019/917},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.