Paper 2016/1094

New Revocable IBE in Prime-Order Groups: Adaptively Secure, Decryption Key Exposure Resistant, and with Short Public Parameters

Yohei Watanabe, Keita Emura, and Jae Hong Seo

Abstract

Revoking corrupted users is a desirable functionality for cryptosystems. Since Boldyreva, Goyal, and Kumar (ACM CCS 2008) proposed a notable result for scalable revocation method in identity-based encryption (IBE), several works have improved either the security or the efficiency of revocable IBE (RIBE). Currently, all existing scalable RIBE schemes that achieve adaptively security against decryption key exposure resistance (DKER) can be categorized into two groups; either with long public parameters or over composite-order bilinear groups. From both practical and theoretical points of views, it would be interesting to construct adaptively secure RIBE scheme with DKER and short public parameters in prime-order bilinear groups. In this paper, we address this goal by using Seo and Emura's technique (PKC 2013), which transforms the Waters IBE to the corresponding RIBE. First, we identify necessary requirements for the input IBE of their transforming technique. Next, we propose a new IBE scheme having several desirable properties; satisfying all the requirements for the Seo-Emura technique, constant-size public parameters, and using prime-order bilinear groups. Finally, by applying the Seo-Emura technique, we obtain the first adaptively secure RIBE scheme with DKER and constant-size public parameters in prime-order bilinear groups. We also discuss some extensions of the proposed RIBE scheme.

Note: Added detailed descriptions of extensions of the proposed scheme.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. CT-RSA 2017
Keywords
Revocable identity-based encryptionstatic assumptionsasymmetric pairings.
Contact author(s)
watanabe @ uec ac jp
History
2017-09-12: last of 2 revisions
2016-11-22: received
See all versions
Short URL
https://ia.cr/2016/1094
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1094,
      author = {Yohei Watanabe and Keita Emura and Jae Hong Seo},
      title = {New Revocable IBE in Prime-Order Groups: Adaptively Secure, Decryption Key Exposure Resistant, and with Short Public Parameters},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1094},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1094}},
      url = {https://eprint.iacr.org/2016/1094}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.