Paper 2021/502

A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption

Kwangsu Lee and Joon Sik Kim

Abstract

Revocable hierarchical identity-based encryption (RHIBE) is an extension of HIBE that provides the efficient key revocation function by broadcasting an update key per each time period. Many RHIBE schemes have been proposed by combining an HIBE scheme and the tree-based revocation method, but a generic method for constructing an RHIBE scheme has not been proposed. In this paper, we show for the first time that it is possible to construct RHIBE schemes by generically combining underlying cryptographic primitives and tree-based revocation methods. We first generically construct an RHIBE-CS scheme by combining HIBE schemes and the complete subtree (CS) method, and prove the adaptive security by using the adaptive security of the HIBE schemes. Thus, we obtain RHIBE schemes under the quadratic residuosity assumption, CDH assumption, and factoring assumption. Next, we generically construct an RHIBE-SD scheme with shorter update keys by combining HIBE and hierarchical single revocation encryption (HSRE) schemes, and the subset difference (SD) method to reduce the size of update keys. Finally, we generically construct an RHIBE-CS scheme with shorter ciphertexts by combining HIBE schemes with constant-size ciphertext and the CS method. Through different kind of generic combinations, we obtain various RHIBE schemes that provide a trade-off between shorter ciphertexts and shorter update keys.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. IEEE Access
DOI
10.1109/ACCESS.2022.3169497
Keywords
Hierarchical identity-based encryptionKey revocationSubset coverGeneric construction.
Contact author(s)
kwangsu @ sejong ac kr
History
2022-04-24: last of 2 revisions
2021-04-19: received
See all versions
Short URL
https://ia.cr/2021/502
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/502,
      author = {Kwangsu Lee and Joon Sik Kim},
      title = {A Generic Approach to Build Revocable Hierarchical Identity-Based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2021/502},
      year = {2021},
      doi = {10.1109/ACCESS.2022.3169497},
      note = {\url{https://eprint.iacr.org/2021/502}},
      url = {https://eprint.iacr.org/2021/502}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.