Paper 2019/299

A Generic Construction of Revocable Identity-Based Encryption

Xuecheng Ma and Dongdai Lin

Abstract

Revocable identity-based encryption (RIBE) is an extension of IBE that supports a key revocation mechanism, which is important when deployed an IBE system in practice. Boneh and Franklin presented the first generic construction of RIBE, however, their scheme is not scalable where the size of key update is linear in the number of users in the system. Then, Boldyreva, Goyal and Kumar presented the first scalable RIBE where the size of key update is logarithmic in the number of users and linear in the number of revoked users. In this paper, we present a generic construction of scalable RIBE from any IBE in a black-box way. Our construction has some merits both in theory and in practice. We obtain the first RIBE scheme based on quadratic residuosity problem and the first adaptively secure RIBE scheme based on lattices if we instantiate the underlying IBE with IBE schemes from quadratic residuosity assumption and adaptively secure IBE from lattices, respectively. In addition, the size of public parameters and secret keys are the same as that of the underlying IBE schemes. In server-aided model, the overheads of communication and computation for receivers are the same as those of underlying IBE schemes. Furthermore, the storage overhead for key update in our scheme is constant (in the number of users) while it was linear in the number of users in previous works.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Generic ConstructionRevocable Identity-Based Encryption
Contact author(s)
maxuecheng @ iie ac cn
History
2019-04-12: revised
2019-03-20: received
See all versions
Short URL
https://ia.cr/2019/299
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/299,
      author = {Xuecheng Ma and Dongdai Lin},
      title = {A Generic Construction of Revocable Identity-Based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2019/299},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/299}},
      url = {https://eprint.iacr.org/2019/299}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.