Optimization implementation system and method for acceleration state cryptography SM2 algorithm

Abstract

The invention discloses an optimization implementation system and method for an acceleration state cryptography SM2 algorithm. The system comprises a signature checking module composed of an abstractinformation generation unit and a signature generation unit, and a signature verification module composed of a verification point generation unit and a signature verification unit. The signature module generates an abstract value through the abstract information generation unit and outputs the abstract value to the signature generation unit, and the signature generation unit obtains a point multiplication result of a k-fold point [k] G of an elliptic curve base point G through a preset table and point addition operation and quickly generates signature data (r, s). A verification point generation unit in the signature checking module obtains intermediate parameters according to signature data (r, s), obtains verification point coordinates through a pre-calculation table and then outputs theverification point coordinates to a signature verification unit, and the signature verification unit obtains verification information according to the verification point coordinates and is used for checking the signature data to achieve signature verification. According to the method, scalar multiplication and bottom layer implementation in the algorithm are optimized, so that the operation speedof the state cryptography SM2 cryptographic algorithm is greatly increased.

Description

technical field [0001] The present invention relates to a technology in the field of information security, in particular to a system and method for accelerating the optimization of the national secret SM2 algorithm. Background technique [0002] The SM2 elliptic curve cryptographic algorithm includes the SM2 encryption / decryption cryptographic algorithm and the SM2 signature / signature verification cryptographic algorithm. The elliptic curve parameters currently used by the algorithm are 256-bit elliptic curve parameters recommended by the State Cryptography Administration. The scalar multiplication on the elliptic curve (including The dot product of fixed point and the dot product of indeterminate point) is to calculate the product R=[k]P of a 256-bit scalar k and a point P on an elliptic curve, and the speed of scalar multiplication directly determines the state secret SM2 algorithm speed. [0003] In the existing SM2 implementation schemes, the performance of the algorith...

AI Technical Summary

Problems solved by technology

[0003] In the existing SM2 implementation schemes, the performance of the algorithm is relatively low. Therefore, improving the performance of the SM2 algorithm can not only reduce the time for signature and verification, but also save a lot of computing resources, especially on the server side. When a large number of signature and verification calculations are performed, saving computing resources is equivalent to saving energy

Images