Generation method based on Edwartz curve digital signature

Abstract

The invention relates to a generation method based on an Edwartz curve digital signature. The method comprises the steps of negotiating to generate a system secret key, negotiating to generate a digital signature, and verifying the signature. According to the invention, a sub-private key adopted in the step of negotiating to generate the system secret key is fairly and safely generated by the hashvalues of the private key character strings of a first communication party and a second communication party; the first communication party and the second communication party are required to negotiateto generate a signature system public key, any party cannot forge the signature system public key, and the obtained signature system public key is compressed and stored by using an Edwartz curve upper point compression method, so that the occupied space for system storage is reduced. In the step of negotiating to generate the digital signature, a part of the signature r is divided into two parts,a part of the signature s is divided into three parts, the homomorphic encryption method ensures that both parties cannot obtain the information of the opposite party, any party cannot obtain the information of the opposite party and counterfeit the signature privately, so that the security of the signature and the fairness of both participating parties are improved.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a method for generating an Edwards curve digital signature. Background technique [0002] With the development of computers and the Internet, network and information security has become a hot spot that people pay attention to. As an important part of the information security field, digital signature technology plays an important role in identity authentication, data integrity and anonymity. [0003] In the Internet of Things, many device execution instructions require the joint signature of the user and the control server to authorize execution, and under the Internet of Things, not only computing resources and storage resources are very limited, but also signatures are required to have high security. [0004] Edwards-curve Digital Signature Algorithm was proposed by Daniel J.Bernstein et al. in High-speed high-security signatures[J].Journal of Cryptogra...

AI Technical Summary

Problems solved by technology

[0004] Edwards-curve Digital Signature Algorithm was proposed by Daniel J.Bernstein et al. in High-speed high-security signatures[J].Journal of Cryptographic Engineering,2012,2(2):77-89. Now it has Widely used in Internet projects such as OpenSSH and GnuPG, this method is a one-party signature method and cannot be used in IoT scenarios that require two-party signatures

[0005] In view of the defects of the above technical problems, in 2017, He Debiao and others proposed a method of "GOST digital signature generation method and system" to generate digital signatures through cooperation between the two parties. This method requires more storage space and directly converts simple random numbers into As a private key and key parameters to participate in the operation, the defect of the random number generator itself brings security problems, and verification requires more calculations

Images