Signature Schemes with Forward Security Based on Elliptic Curve Cryptosystem
Yin Xin-chun · Journal of Wuhan University · 2008
Based on the difficulty assumption in solving the non-supersingular elliptic curve discrete logarithm problem over finite field,this paper designs a new forward-secure signature scheme based on elliptic curve cryptosystem by using the bilinear property of Weil pairing defined on elliptic curves,and furthermore proposes a forward-secure strong blind signature scheme based on the proposed scheme by combining the fundamental ideas of forward security and blind signature.The proposed forward-secure strong blind signature scheme increases the forward security and limits the effective time of the blind signature compared with the previous blind signatures,by which the senders' privacy is further protected on the basis of ensuring forward-security,such that the proposed scheme has more extensive applications.By the introduction of a new conception named interval-factor assisting the secret key in evolving in this paper,the two proposed schemes have the features of correctness,forward-security and forging attack resistance,which ensures the safety throughout the lifetime of the schemes effectively.The interval-factor,as an important component of the signature,participates in the verification phase.