Method for jointly generating SM2 digital signature by multiple parties

Abstract

The invention discloses a method for jointly generating SM2 digital signature by multiple parties. The method comprises following steps that all parties P1, P2, ... , P<Tau> joining digital signaturerandomly select partial private keys x1, x2, ... , x<x>(belonging to Zn), and two partial random numbers k1, k2, ... , k<x>(belonging to Zn) and Rho1, Rho2, ... , Rho<x>(belonging to Zn); then all parties calculate through an interactive ideal function F<MULT> to obtain a public key P<pub>=(Q-G)=(Sigma<lota=1><Tau>x<lota>G-G) of SM2, and two intermediate variables R=Sigma<lota=1><Tau>k<lota>G=(r<x>,r<y>) and alpha =xRhomode n; for a message m, all parties separately calculate a hash value e=h(m) and a first signature r=r<x>+e mod n, and calculates through the interactive ideal function F<MULT>to obtain a third intermediate variable beta=Rho(k+r)mod n; and finally, all parties separately calculate a second signature s=min{alpha<-1>beta-r, n-alpha<-1>beta+r}, and outputs complete SM2 digital signature (r,s) after signature verification succeeds. Through adoption of the method, an SM2 digital signature is generated by multiple parties jointly, it is ensured that all parties do not disclose partial private keys in signing, and digital signature involves all parties, so that multi-party signature is safe and fair.

Description

technical field [0001] The invention relates to information security technology, in particular to a method for jointly generating SM2 digital signatures by multiple parties. Background technique [0002] Digital signature is an important part of public key cryptography and plays an important role in many occasions. Generally speaking, each user has a pair of keys, namely (private key, public key). Digital signatures are generated with the user's private key and can be verified using the public key. However, with the development of the Internet, many businesses are carried out on the Internet, such as e-commerce, electronic securities and so on. The completion of these electronic transactions usually involves several participants, and each participant needs to sign the relevant messages at the same time. The security and fairness requirements among participants have led to the research on multi-party digital signature systems. [0003] For such problems, a more common solu...

AI Technical Summary

Problems solved by technology

The method and system for multi-party joint generation of SM2 digital signature proposed in this patent can only be generated under the joint operation of all participants, and no one party can obtain the original private key

Images