Digital signature method, device and system based on identity forward secrecy

Abstract

The embodiment of the invention discloses digital signature method, signature verification method, device and system based on identity forward secrecy. The signature method comprises the steps of: carrying out power operation on a second random number r by using a second specific number power of a first random number e in a system public parameter as a power to obtain a random part R of a signature; calculating cascading data of a message M to be sent, an identity identification id of a signer, the current time slot j and the random part R of the signature to be used as an input second collision resistant hash function value; multiplying a result value obtained by power calculation on a signature private key of the signer in the current time slot j with the second random number r by using the second collision resistant hash function value as the power to obtain a random part S of the signature, wherein the first random number e is used as the power in the signature private key of the signer in the current time slot j, and the signature private key of the signer in the current time slot j is obtained by power calculation on the signature private key of the signer in the last time slot; and outputting the signature sig=(id, j, R, S) of the message M. the safety of the identity forward signature plan is effectively realized while the signature length is shortened.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of information security, in particular to an identity-based forward secure digital signature method, digital signature verification method, device and system. Background technique [0002] A digital signature refers to an alphanumeric string obtained by processing a message to be sent through a function to authenticate the source of the message and verify whether the message has changed. The use of digital signatures can solve the problems of denial, forgery, tampering and impersonation. Digital signatures are widely used in information security, identity authentication, data integrity, non-repudiation and anonymity. In the traditional digital signature scheme, the signature scheme relies heavily on the secrecy of the key. When the signature key is leaked, not only the security of the scheme is destroyed, but even the signature before that is affected, that is, the attacker can fo...

AI Technical Summary

Problems solved by technology

[0009] In the process of realizing the present invention, the inventor found that the signature of the existing scheme is composed of two signatures (i.e., a short signature of an ordinary signature scheme and a signature of a forward security signature scheme), and the signature length is relatively long. It is about twice the length of an ordinary signature; moreover, the signature verification process of the existing scheme is relatively complicated, requiring two signature verification algorithms, resulting in low efficiency of the signature

Images