Fast realization method and system of sm2 digital signature and verification based on gpu
A technology of digital signature and implementation method, applied in the field of information security, can solve the problems such as the high-speed implementation method and system of the SM2 elliptic curve public key algorithm that have not yet been found, and achieve the effect of improving the effect
Active Publication Date: 2022-07-29
SHANGHAI JIAOTONG UNIV
View PDF12 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, most of these existing technologies are only aimed at the high-speed implementation of the two elliptic curve public-key algorithms, RSA and ECDSA, on the GPU. At present, no high-speed implementation method and system for the SM2 elliptic curve public-key algorithm on the GPU have been found.
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
[0023] like figure 1 As shown, the present embodiment relates to a fast implementation system for SM2 elliptic curve digital signature and signature verification algorithm using a GPU platform, including: an elliptic curve multiple point operation optimization module, a modular operation calculation complexity optimization module, an elliptic curve Expression equation coordinate system mapping module and compression function optimization module.
[0024] like figure 2 As shown, the above system implements the SM2 elliptic curve digital signature and signature verification optimization algorithm quickly in the following ways:
[0025] Step 1) Initialize the OpenCL platform first: select the OpenCL platform and device through the OpenCL application programming interface (API), create the device context, create the Kernel and initialize the storage space.
[0026] Step 2) The pre-calculation of the signature / verification task is performed on the CPU side, including the pre-cal...
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
A GPU-based method and system for fast realization of SM2 digital signature and signature verification. By preprocessing the signature information or signature verification information on the CPU side, a method and system including a public key, a private key, a random number, a compression function SM3 precomputing and a GPU are obtained. Initialize and look up the preprocessing result of the table, and then map the result obtained by the preprocessing to the Jacobian weighted projective coordinate system on the GPU side, and further perform the modulo operation optimization process and the compression function optimization signature processing or signature verification processing. The invention is simple in implementation, stable in performance, and its operation throughput rate can reach 9.1*10 5 ops, which greatly improves the computational efficiency of the SM2 signature and signature verification algorithm.
Description
technical field [0001] The invention relates to a technology in the field of information security, in particular to a GPU-based method and system for fast realization of SM2 digital signature and signature verification. Background technique [0002] The key to implementing Elliptic Curve Cryptography (ECC) algorithm on general-purpose computing hardware is to realize large integer modular multiplication and modular division operations in finite fields, as well as point addition and point doubling operations in elliptic curve group operations. A common practice is to use the SSE instruction set provided by Intel. However, limited by the CPU hardware architecture, the performance is not very ideal. In recent years, with the continuous improvement of GPU performance in general computing, the optimization and rapid implementation of asymmetric cryptographic algorithms are also developing. Fangyu Zheng et al. proposed a method to make full use of GPU floating-point computing cap...
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): G06F21/64
CPCG06F21/64
Inventor 邱卫东张崴城王杨德田昊郭捷唐鹏
Owner SHANGHAI JIAOTONG UNIV