Digital signature method, device and cryptographic device

Abstract

The invention relates to a digital signature method, device and cipher device. The digital signature method comprises the steps of obtaining multi-point multiplication operation results on an elliptic curve and generating signature material data according to the multi-point multiplication operation results; carrying out mixing operation processing on the signature material data, thereby obtaining mixed signature material data; and carrying out digital signature according to the mixed signature material data, thereby obtaining a signature result. According to the method and the devices, the mixed operation based on point addition is carried out on the known multi-point operation results, thereby resisting a linear attack and obtaining high enough operation efficiency. On the basis of random numbers generated by a low-speed hardware device and the multi-point multiplication operation results, more multi-point operation results are generated through adoption of the mixing algorithm, and the signature efficiency is improved. Through adoption of the mixing algorithm, the correlation among the mixing output results is relatively low, and the linear attack can be effectively resisted.

Description

technical field [0001] The invention relates to the technical field of cryptography, in particular to a digital signature method, device and cryptographic equipment. Background technique [0002] The efficiency of the digital signature device will be restricted due to the consumption of a large number of computing resources for multi-point calculations. In order to improve the efficiency of calculation of multiple point calculations on elliptic curves, many optimization methods have been proposed in the traditional technology. r G, or use a more efficient finite field calculation method, etc. [0003] Specifically, for example, the traditional technology proposes a step of pre-calculating and storing elliptic curve multiple point calculations on the GPU, and then calling the stored pre-calculation by the CPU to complete the signature calculation step. This technical solution can solve the sudden business of signature requests through pre-computation, and calculate and stor...

AI Technical Summary

Problems solved by technology

[0004] During the implementation process, the inventors found that there are at least the following problems in the traditional technology: On the one hand, for heavy load occasions, the signature request submitted by the traditional technology may exceed the computing power of the hardware device to calculate multiple points. At this time, the buffer may always be in the In the state without data, the pre-computed buffer mechanism will completely fail

On the other hand, attackers can monitor and track the signature results of historical data and construct linear equations through related data to extract the user's private key. That is, traditional technologies also have weaknesses in resisting linear attacks and are limited by hardware devices. performance, it is difficult to meet the signature requirements of massive users concurrent execution, which restricts the efficiency of digital signature

Images