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
-
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}, url = {https://eprint.iacr.org/2016/1094} }