Forward-secure digital signature algorithm based on RSA algorithm

Abstract

The invention belongs to the technical field of communication, relates to the security problem of network communication, and is used for network digital signatures. Compared with a general digital signature algorithm, the invention not only has high signing and verifying efficiency but also has forward security; compared with other digital signature algorithms with forward security, the invention has high key updating efficiency and short key characteristic, and a public key and a private key in the invention can not be linearly increased along with the increase of the key period T, thereby reducing the expensive cost for saving the keys; and the invention also impliedly provides a general method for converting a common digital signature algorithm into a forward-secure digital signature algorithm.

Description

technical field [0001] The invention belongs to the technical field of communication, relates to the security problem of network communication, and is applied to network digital signatures. Background technique [0002] In reality, the greatest threat to digital signature schemes comes from the disclosure of (secret or signature) keys. As long as a well-known scheme and a sufficiently large security parameter are used, even if the adversary can successfully analyze the signature scheme, the threat caused by it is far less than that caused by key disclosure. However, once the secret key of the signer is leaked, the adversary can use the leaked key to forge the signature at any time, and the security of the whole scheme will collapse. Although a time stamp can be added to the digital signature, this time is claimed by the user of the secret key, and its security is based on the secrecy of the secret key, and an adversary who holds the secret key can also forge the time stamp....

AI Technical Summary

Problems solved by technology

[0007] In addition to the forward-secure digital signature algorithm mentioned above, Hugo Krawczyk gave a general method for converting common digital signature algorithms into forward-secure digital signature algorithms in the article "Simple Forward-secure Signature From Any Signature Scheme" , and based on the RSA signature algorithm, a forward secure digital signature algorithm is given, but the verification algorithm of this algorithm needs to use interactive zero-knowledge proof, the efficiency is very low, and the value in practical application is not high except for specific occasions

Images