Paper 2007/030

Formal Security Treatments for IBE-to-Signature Transformation: Relations among Security Notions

Yang Cui, Eiichiro Fujisaki, Goichiro Hanaoka, Hideki Imai, and Rui Zhang

Abstract

In a seminal paper of identity based encryption (IBE), Boneh and Franklin [BF01] mentioned an interesting transform from an IBE scheme to a signature scheme, which was observed by Moni Naor. In this paper, we give formal security treatments for this transform and discover several implications and separations among security notions of IBE and transformed signature. For example, we show for such a successful transform, one-wayness of IBE is an essential condition. Additionally, we give a sufficient and necessary condition for converting a semantically secure IBE scheme into an existentially unforgeable signature scheme. Our results help establish strategies on design and automatic security proof of signature schemes from (possibly weak) IBE schemes. We also show some separation results which strongly support that one-wayness, rather than semantic security, of IBE captures an essential condition to achieve secure signature.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Contact author(s)
r-zhang @ aist go jp
History
2009-10-06: last of 2 revisions
2007-02-14: received
See all versions
Short URL
https://ia.cr/2007/030
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/030,
      author = {Yang Cui and Eiichiro Fujisaki and Goichiro Hanaoka and Hideki Imai and Rui Zhang},
      title = {Formal Security Treatments for IBE-to-Signature Transformation: Relations among Security Notions},
      howpublished = {Cryptology ePrint Archive, Paper 2007/030},
      year = {2007},
      note = {\url{https://eprint.iacr.org/2007/030}},
      url = {https://eprint.iacr.org/2007/030}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.