Paper 2005/226

Security Proof of Sakai-Kasahara's Identity-Based Encryption Scheme

Liqun Chen and Zhaohui Cheng

Abstract

Identity-based encryption (IBE) is a special asymmetric encryption method where a public encryption key can be an arbitrary identifier and the corresponding private decryption key is created by binding the identifier with a system's master secret. In 2003 Sakai and Kasahara proposed a new IBE scheme, which has the potential to improve performance. However, to our best knowledge, the security of their scheme has not been properly investigated. This work is intended to build confidence in the security of the Sakai-Kasahara IBE scheme. In this paper, we first present an efficient IBE scheme that employs a simple version of the Sakai-Kasahara scheme and the Fujisaki-Okamoto transformation, which we refer to as SK-IBE. We then prove that SK-IBE has chosen ciphertext security in the random oracle model based on a reasonably well-explored hardness assumption.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Identity-based encryptionprovable securitybilinear pairings
Contact author(s)
liqun chen @ hp com
History
2005-08-31: revised
2005-07-12: received
See all versions
Short URL
https://ia.cr/2005/226
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/226,
      author = {Liqun Chen and Zhaohui Cheng},
      title = {Security Proof of Sakai-Kasahara's Identity-Based Encryption Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2005/226},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/226}},
      url = {https://eprint.iacr.org/2005/226}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.