Method and device for achieving SM2 algorithm with combination of CPU and GPU
A technology of algorithm and encryption algorithm, which is applied in the field of public key cryptography algorithm, can solve the problems of unfavorable calculation efficiency and improvement, and achieve the effect of improving calculation efficiency and saving calculation time
Inactive Publication Date: 2013-12-25
DATA ASSURANCE & COMM SECURITY CENT CHINESE ACADEMY OF SCI +1
View PDF2 Cites 30 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0056] At present, elliptic curve multi-point calculations are based on the CPU architecture and are performed by algorithms such as binary expansion, addition and subtraction, and sliding window methods, which is not conducive to the improvement of computational efficiency.
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
[0092] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.
[0093]In order to improve the calculation efficiency of the SM2 algorithm, the present invention adopts the CPU and the GPU cooperative mode to carry out the SM2 algorithm, and the calculation step of calculating the elliptic curve multiple point calculation step in the SM2 algorithm with a relatively large amount of calculation is pre-calculated on the GPU to obtain the result and store it in the set memory Then, when the CPU calculates the input data of the SM2 algorithm sequentially according to the steps of the SM2 algorithm, it calls the pre-calculated results stored in the memory, thereby saving the calculation time of the SM2 algorithm for the input data of the SM2 algorithm.
[0094] figure 1 The flow chart of the method for implementing the SM2...
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 discloses a method and device for achieving an SM2 algorithm with the combination of a CPU and a GPU. According to the method and device for achieving the SM2 algorithm with the combination of the CPU and the GPU, the SM2 algorithm is achieved in the method that the CPU and the GPU cooperate, an elliptic curve scalar multiplication step with large calculation amount of the SM2 algorithm is calculated by the GPU in advance, so that a result is obtained and stored in a set storage device, and then when the CPU sequentially calculates input data of the SM2 algorithm based on the SM2 algorithm steps, the result which is obtained in advance through calculation and stored in the storage device is called. Therefore, the calculation time of SM2 algorithm conducted on the input data of the SM2 algorithm is saved, and the calculation efficiency of the SM2 algorithm is improved.
Description
technical field [0001] The present invention relates to public key cryptographic algorithm technology, in particular to a method and device for realizing SM2 algorithm in combination with a central processing unit (CPU) and a graphics processing unit (GPU, Graphics Processing Unit). Background technique [0002] The use of multi-core parallel computing is an important way to improve processor performance. Therefore, GPUs including massive parallel structure computing units have emerged. GPUs have developed into high-performance general-purpose processors with high parallelism, multi-threading, fast computing, and large memory bandwidth. The GPU architecture is divided into three layers: the first layer consists of several thread processor clusters (TPC, ThreadPreocessingCluster), the second layer consists of multiple stream multiprocessors (SM, StreamingMultiprocessor), and the third layer consists of SM's stream processor (SP, StreamProcessor) can also be called a thread pr...
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 Applications(China)
IPC IPC(8): H04L9/30
Inventor 林璟锵荆继武蔡权伟顾青谢超江伟玉梁佐泉
Owner DATA ASSURANCE & COMM SECURITY CENT CHINESE ACADEMY OF SCI