ID-Based Forward-Secure Signature Scheme from the Bilinear Pairings

Based on the elliptic curve discrete logarithm problem of non-supersingular elliptic curve over finite field which has no efficient attack method by now, the paper proposes an ID-based forward-secure signature scheme from the bilinear pairings. The feature of the new scheme is that the secret key of different periods is associated with an identity and the signer just uses the current secret key with ID to sign the message, which is more desirable in practice. Another aspect of our results is that by presenting a new conception named correlative- parameter the proposed scheme establishes the connection between the signature for period i and the secret key of the same period. The detailed analysis of provable security in the random oracle model shows that the proposed scheme has the feature of correctness, forward-secure and resisting forging attack, which makes the whole signature scheme have certain theoretical and practical values.