30-06-2016 дата публикации
Номер: US20160191252A1
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)·(r+k)−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−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−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. 110.-. (canceled)11. A method for generating a digital signature , the method comprising:generating, by a device, a digital signature parameter r satisfying a validity judgment condition;{'sub': 'A', 'claim-text': {'br': None, 'i': s', 'd', 'r+k', 'r', 'n;, 'sub': 'A', 'sup': '−1', '=((1+)·()−)mod'}, 'generating, by the device, a digital signature parameter s using a private key d, a random number k in the range [1, n−1], the digital signature parameter r, and an elliptical curve parameter n in the equation of{'sub': 'A', 'judging, by the device, whether the digital signature parameter s is 0, and if the digital signature parameter s is 0, then regenerating a digital signature parameter r satisfying the validity judgment condition, and regenerating the digital signature parameter s using the private key d, a regenerated random number k in the range [1, n ...
Подробнее