China Iwncomm Co., Ltd.

Hongtao Wan

Xiang Yan

Zhiyong Li

Disclosed are a method and device for generating a digital signature. The method comprises: a device generating a digital signature parameter r that meets an effective determining condition; generating a digital signature parameter s according to the following formula s=((1+d)&#xb7;(r+k)&#x2212;r)mod n, by using a private key d, a random number k, r, and an elliptic curve parameter n, a value range of k being [1, n&#x2212;1]; determining if the generated s is 0; if s is 0, regenerating r that meets the effective determining condition, and regenerating s by using d, the regenerated k with the value range of [1, n&#x2212;1] and the regenerated r and n, until s is not 0; converting data types of r and s that is not 0 into byte strings, to obtain a digital signature (r, s). According to the technical solutions provided by embodiments of this application, a digital signature parameter s is obtained by using a simplified calculation formula, and the number of times that big integers are calculated can be reduced, so that the calculation efficiency of generating a digital signature based on an SM2 digital signature generation algorithm is improved.

Growing community of inventors

Xi'an, China

Hongtao Wan