Digital signature, signature authentication device and digital signature method

Abstract

The invention discloses a digital signature, a signature authentication device and a digital signature method. The method includes the steps that a sender conducts hash operation on original information M to obtain a hash value e and conducts encryption operation on the M through an encryption public key to obtain encrypted information; the sender conducts digital signature on the M through the e to obtain the signature of the M and then sends the signature of the M and the encrypted information together to a receiver; the receiver conducts decryption on the encrypted information through an encryption private key to obtain the M and then conducts hash operation on the M obtained through decryption to obtain the hash value e; the receiver conducts signature authentication through the obtained e and the signature of the received M. By means of the digital signature, the signature authentication device and the digital signature method, digital signature efficiency and signature authentication efficiency can be improved, and meanwhile information safety is improved.

Description

technical field [0001] The invention relates to the field of software, in particular to a digital signature, a signature authentication device and a digital signature method. Background technique [0002] Digital signature is the application of asymmetric key encryption technology and digital abstract technology, mainly including the information signature of the sender and the information signature authentication of the receiver. As an important technology for signature authentication, digital signature can provide security services such as identity verification, data integrity, and non-repudiation. [0003] At present, digital signature schemes can be roughly divided into RSA signature algorithm, DSA (Digital Signature Algorithm, digital signature algorithm) algorithm and ECDSA (Elliptic Curve Digital Signature Algorithm, elliptic curve digital signature) algorithm. Among them, since the ECDSA digital signature scheme is mainly based on the special geometric operation of t...

AI Technical Summary

Problems solved by technology

[0015] The inventors of the present invention found that in the above-mentioned existing elliptic curve digital signature algorithm, according to the formula P 0 =k 0 G 0 , calculate the point P 0 The coordinates (x p0 1,y p0 1), has made k 0 Characterized by impenetrability and complexity

However, in the existing elliptic curve digital signature algorithm, since the original information is not encrypted, the attacker can directly obtain the hash value e according to the original information, and obtain s and r from the signature. Therefore, in the existing elliptic curve digital signature algorithm In the signature algorithm, the known e, r and the unobtainable unknowns k, d must be combined with very time-consuming multiplication and inversion operations, that is, s=k -1 (e+dr)mod n to prevent attackers from posing as signatures

However, although the above method ensures the security of the signature, it also increases the computational complexity of the signature and the computational complexity of the signature verification

In fact, if the elliptic curve digital signature algorithm is applied to an environment that requires relatively low computing power (such as embedded devices), there are certain restrictions on the resources occupied by signature and authentication and the speed of operation, which reduces the number of digital signatures and Efficiency of Signature Authentication

Images