A New Forward-Secure Digital Signature Scheme

In this paper, the widely used ECC digital signature scheme - ECDSA is advanced, and a new forward-secure digital signature scheme is proposed in order to reform the limitations of ECDSA. In the new scheme, although the digital signature's private key is under the control of a one-way function and continually changed in different durations with time goes by, its public key remains the same. The attacker could not fake the older signature even if the private key is leaked out in some period of time. In this way this scheme makes sure of the security of signature of former phases. The validity of the new scheme is proved and the security is analyzed in the paper.

[1]  Paul E. Baclace Competitive agents for information filtering , 1992, CACM.

[2]  Mihir Bellare,et al.  A Forward-Secure Digital Signature Scheme , 1999, CRYPTO.

[3]  Alfred Menezes,et al.  The Elliptic Curve Digital Signature Algorithm (ECDSA) , 2001, International Journal of Information Security.

[4]  Mihir Bellare,et al.  Practice-Oriented Provable Security , 1998, Lectures on Data Security.

[5]  Ronald L. Rivest,et al.  Responses to NIST's proposal , 1992, CACM.