Multi-point calculation method and device for realizing sm2 algorithm
A computing method and computing device technology, applied in the computer field, can solve problems such as slow operation speed and achieve the effect of increasing performance
Active Publication Date: 2020-09-11
网御安全技术(深圳)有限公司
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Without considering the coordinate transformation, the operation time is t=l*(1.5D+D)=2.5lD, and the operation speed is very slow
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.
[0040] The specific implementations / examples described here are specific specific implementations of the present invention, and are used to illustrate the concept of the present invention. limit. In addition to the embodiments described here, those skilled in the art can also adopt other obvious technical solutions based on the claims of the application and the contents disclosed in the description, and these technical solutions include adopting any obvious changes made to the embodiments described here. The replacement and modified technical solutions are all within the protection scope of the present invention.
[0041] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other.
[0042] For a large number k of length l, its binary repr...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a multiple point calculation method and device for realizing an SM2 algorithm, and the method comprises the steps: S10, obtaining a binary number k, carrying out the window division of the k, obtaining w bit strings K, enabling the length of each bit string K to be d, and enabling w to be greater than 1; s20, setting the initial i as d-1; s30, scanning windows one by one to obtain Kiw-1,..., Ki1, Ki0, and updating the Q value according to the formula 1; s40, judging whether all the Kiw-1,..., Ki1 and Ki0 are 0 or not, and if not, executing S50; if yes, executing S60; s50, obtaining a corresponding point multiplication value M from a plurality of pre-stored point multiplication values, and updating a Q value according to a formula 2, whrein the plurality of pre-stored point multiplication values are point multiplication values of 2w bit strings with the different length being w and P; and S60, subtracting 1 from the current i, judging whether the current i is smaller than 0 or not, if not, executing S30, and if yes, outputting the current Q value. According to the technical scheme, the multiple points are preset, the window algorithm is used, and the calculation of the multiple points of the SM2 can be accelerated by using a small amount of storage space.
Description
technical field [0001] The invention relates to the field of computers, in particular to a multipoint calculation method and device for realizing the SM2 algorithm. Background technique [0002] The SM2 algorithm is a specific elliptic curve encryption algorithm designed based on the ECC algorithm. It realizes functions such as encryption, decryption, signature, and verification based on multiple point operations of finite field space points. The SM2 multiple point operation is the longest operation in the SM2 algorithm, which seriously restricts the encryption performance of the encryption device. The multiple point can be decomposed into point addition and point multiple operation. Since SM2 is an elliptic curve with specific parameters, it can be specially optimized for this curve, thereby speeding up the speed of SM2 point multiplication. The SM2 algorithm realizes the calculation of multiple points of the elliptic curve as follows: [0003] Q=[k]P=P+P+P+...P. [0004...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L9/30
CPCH04L9/3066
Inventor 不公告发明人
Owner 网御安全技术(深圳)有限公司