Cryptology ePrint Archive: Report 2003/188

A New Forward Secure Signature Scheme using Bilinear Maps

Fei Hu and 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.

Category / Keywords: public-key cryptography / Forward security, bilinear map, signature

Date: received 8 Sep 2003

Contact author: wu at eng auburn edu

Available format(s): PDF | BibTeX Citation

Version: 20030910:033212 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]