Paper 2003/188

A New Forward Secure Signature Scheme using Bilinear Maps

Fei Hu, Chwan-Hwa Wu, and J. D. Irwin


Forward-secure signatures are used to defeat signature forgeries in cases of key exposure. In this model, the signature key evolves with time and it is computationally infeasible for an adversary to forge a signature for some time-period prior to the key’s exposure. In this paper a new forward-secure digital signature scheme is presented, which is based on the use of bilinear maps recently advocated by Boneh and Franklin [9]. This scheme is efficiently constructed and can be used with a large number of time periods with a log magnitude complexity. The signing and key-update operations are very efficient when compared with other previously available schemes. A formal definition, as well as a detailed analysis of the security performance or this scheme, is presented. The security proof for this scheme is based on the Computational Diffie-Hellman assumption, which leads to a unique approach to proving security in the random oracle model. Furthermore, within the proof both the hash oracle and the signing oracle are constructed in an innovative manner.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Forward securitybilinear mapsignature
Contact author(s)
wu @ eng auburn edu
2003-09-10: received
Short URL
Creative Commons Attribution


      author = {Fei Hu and Chwan-Hwa Wu and J.  D.  Irwin},
      title = {A New Forward Secure Signature Scheme using Bilinear Maps},
      howpublished = {Cryptology ePrint Archive, Paper 2003/188},
      year = {2003},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.