A New Forward Secure Signature Scheme using Bilinear Maps

Fei Hu; Chwan-Hwa Wu; J.  D.  Irwin

Paper 2003/188

A New Forward Secure Signature Scheme using Bilinear Maps

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

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Forward security bilinear map signature
Contact author(s): wu @ eng auburn edu
History: 2003-09-10: received
Short URL: https://ia.cr/2003/188
License: CC BY

BibTeX

@misc{cryptoeprint:2003/188,
      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},
      url = {https://eprint.iacr.org/2003/188}
}