## CryptoDB

### Paper: A New Forward Secure Signature Scheme using Bilinear Maps

Authors: Fei Hu Chwan-Hwa Wu J. D. Irwin URL: http://eprint.iacr.org/2003/188 Search ePrint Search Google 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.
##### BibTeX
@misc{eprint-2003-11902,
title={A New Forward Secure Signature Scheme using Bilinear Maps},
booktitle={IACR Eprint archive},
keywords={public-key cryptography / Forward security, bilinear map, signature},
url={http://eprint.iacr.org/2003/188},
note={ wu@eng.auburn.edu 12303 received 8 Sep 2003},
author={Fei Hu and Chwan-Hwa Wu and J. D. Irwin},
year=2003
}