An Identity-Based Signature from Gap Diffie-Hellman Groups

Jae Choon Cha; Jung Hee Cheon

Paper 2002/018

An Identity-Based Signature from Gap Diffie-Hellman Groups

Jae Choon Cha and Jung Hee Cheon

Abstract

In this paper we propose an identity(ID)-based signature scheme using gap Diffie-Hellman (GDH) groups. Our scheme is proved secure against existential forgery on adaptively chosen message and ID attack under the random oracle model. Using GDH groups obtained from bilinear pairings, as a special case of our scheme, we obtain an ID-based signature scheme that shares the same system parameters and the same private/public key pairs with the ID-based encryption scheme (BF-IBE) by Boneh and Franklin, and is as efficient as the BF-IBE. Combining our signature scheme with the BF-IBE yields a complete solution of an ID-based public key system. It can be an alternative for certificate-based public key infrastructures, especially when efficient key management and moderate security are required.

Metadata

Available format(s): PS
Publication info: Published elsewhere. Unknown where it was published
Keywords: ID-based Signature GDH group Elliptic Curve Weil Pairing
Contact author(s): jccha @ knot kaist ac kr
History: 2002-02-16: last of 2 revisions; 2002-02-15: received; See all versions
Short URL: https://ia.cr/2002/018
License: CC BY

BibTeX

@misc{cryptoeprint:2002/018,
      author = {Jae Choon Cha and Jung Hee Cheon},
      title = {An Identity-Based Signature from Gap Diffie-Hellman Groups},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/018},
      year = {2002},
      url = {https://eprint.iacr.org/2002/018}
}