Paper 2017/323

Revocable Identity-based Encryption with Bounded Decryption Key Exposure Resistance: Lattice-based Construction and More

Atsushi Takayasu and Yohei Watanabe

Abstract

In general, identity-based encryption (IBE) does not support an efficient revocation procedure. In ACM CCS'08, Boldyreva et al. proposed revocable identity-based encryption (RIBE), which enables us to efficiently revoke (malicious) users in IBE. In PKC 2013, Seo and Emura introduced an additional security notion for RIBE, called decryption key exposure resistance (DKER). Roughly speaking, RIBE with DKER guarantees that the security is not compromised even if an adversary gets (a number of) short-term decryption keys. Therefore, DKER captures realistic scenarios and is an important notion. In this paper, we introduce bounded decryption key exposure resistance (B-DKER), where an adversary is allowed to get a-priori bounded number of short-term decryption keys in the security game.B-DKER is a weak version of DKER, but it seems to be sufficient for practical use. We obtain the following results: (1) We propose a lattice-based (anonymous) RIBE scheme with B-DKER, which is the first lattice-based construction resilient to decryption key exposure. Our lattice-based construction is secure under the LWE assumption. A previous lattice-based construction satisfies anonymity but is vulnerable even with a single decryption key exposure. (2) We propose the first pairing-based RIBE scheme that simultaneously realizes anonymity and B-DKER. Our pairing-based construction is secure under the SXDH assumption. Our two constructions rely on cover free families to satisfy B-DKER, whereas all the existing works rely on the key re-randomization property to achieve DKER.

Note: This paper is the full version of the paper presented in ACISP 2017 titled ``Lattice-based Revocable Identity-based Encryption with Bounded Decryption Key Exposure Resistance’’. We added a pairing-based anonymous RIBE scheme with bounded DKER.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. ACISP2017
Contact author(s)
takayasu @ mist i u-tokyo ac jp
History
2018-08-23: last of 8 revisions
2017-04-14: received
See all versions
Short URL
https://ia.cr/2017/323
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/323,
      author = {Atsushi Takayasu and Yohei Watanabe},
      title = {Revocable Identity-based Encryption with Bounded Decryption Key Exposure Resistance: Lattice-based Construction and More},
      howpublished = {Cryptology ePrint Archive, Paper 2017/323},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/323}},
      url = {https://eprint.iacr.org/2017/323}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.