Generic Constructions of Revocable Hierarchical Identity-based Encryption

Keita Emura; Atsushi Takayasu; Yohei Watanabe

Paper 2021/515

Generic Constructions of Revocable Hierarchical Identity-based Encryption

Keita Emura, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Contact author(s): k-emura @ nict go jp
takayasu @ nict go jp
watanabe @ uec ac jp
History: 2021-04-23: received
Short URL: https://ia.cr/2021/515
License: CC BY

BibTeX

@misc{cryptoeprint:2021/515,
      author = {Keita Emura and Atsushi Takayasu and Yohei Watanabe},
      title = {Generic Constructions of Revocable Hierarchical Identity-based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2021/515},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/515}},
      url = {https://eprint.iacr.org/2021/515}
}