International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: A New Forward Secure Signature Scheme using Bilinear Maps

Fei Hu
Chwan-Hwa Wu
J. D. Irwin
Search ePrint
Search Google
Abstract: 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.
  title={A New Forward Secure Signature Scheme using Bilinear Maps},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Forward security, bilinear map, signature},
  note={ 12303 received 8 Sep 2003},
  author={Fei Hu and Chwan-Hwa Wu and J. D. Irwin},