Paper 2017/987

Key Dependent Message Security and Receiver Selective Opening Security for Identity-Based Encryption

Fuyuki Kitagawa and Keisuke Tanaka

Abstract

We construct two identity-based encryption (IBE) schemes. The first one is IBE satisfying key dependent message (KDM) security for user secret keys. The second one is IBE satisfying simulation-based receiver selective opening (RSO) security. Both schemes are secure against adaptive-ID attacks and do not have any a-priori bound on the number of challenge identities queried by adversaries in the security games. They are the first constructions of IBE satisfying such levels of security. Our constructions of IBE are very simple. We construct our KDM secure IBE by transforming KDM secure secret-key encryption using IBE satisfying only ordinary indistinguishability against adaptive-ID attacks (IND-ID-CPA security). Our simulation-based RSO secure IBE is based only on IND-ID-CPA secure IBE. We also demonstrate that our construction technique for KDM secure IBE is used to construct KDM secure public-key encryption. More precisely, we show how to construct KDM secure public-key encryption from KDM secure secret-key encryption and public-key encryption satisfying only ordinary indistinguishability against chosen plaintext attacks.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in PKC 2018
Keywords
Identity-based encryptionKey dependent message securityReceiver selective opening security
Contact author(s)
kitagaw1 @ is titech ac jp
History
2018-01-12: revised
2017-10-09: received
See all versions
Short URL
https://ia.cr/2017/987
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/987,
      author = {Fuyuki Kitagawa and Keisuke Tanaka},
      title = {Key Dependent Message Security and Receiver Selective Opening Security for Identity-Based Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/987},
      year = {2017},
      url = {https://eprint.iacr.org/2017/987}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.