Paper 2016/460

Revocable Hierarchical Identity-Based Encryption with Shorter Private Keys and Update Keys

Kwangsu Lee and Seunghwan Park

Abstract

Revocable hierarchical identity-based encryption (RHIBE) is an extension of HIBE that supports the revocation of user's private keys to manage the dynamic credentials of users in a system. Many different RHIBE schemes were proposed previously, but they are not efficient in terms of the private key size and the update key size since the depth of a hierarchical identity is included as a multiplicative factor. In this paper, we propose efficient RHIBE schemes with shorter private keys and update keys and small public parameters by removing this multiplicative factor. To achieve our goals, we first present a new HIBE scheme with the different generation of private keys such that a private key can be simply derived from a short intermediate private key. Next, we show that two efficient RHIBE schemes can be built by combining our HIBE scheme, an IBE scheme, and a tree based broadcast encryption scheme in a modular way.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Designs, Codes and Cryptography
DOI
10.1007/s10623-017-0453-2
Keywords
Identity-based encryptionHierarchical identity-based encryptionKey revocationModular designBilinear maps
Contact author(s)
kwangsu @ sejong ac kr
History
2019-05-07: revised
2016-05-13: received
See all versions
Short URL
https://ia.cr/2016/460
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/460,
      author = {Kwangsu Lee and Seunghwan Park},
      title = {Revocable Hierarchical Identity-Based Encryption with Shorter Private Keys and Update Keys},
      howpublished = {Cryptology ePrint Archive, Paper 2016/460},
      year = {2016},
      doi = {10.1007/s10623-017-0453-2},
      note = {\url{https://eprint.iacr.org/2016/460}},
      url = {https://eprint.iacr.org/2016/460}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.