SM2 digital signature generation and verification device based on lightweight modular multiplication

Abstract

The invention provides an SM2 digital signature generation and verification device based on lightweight modular multiplication. The device at least comprises a top layer control module, a data input unit, a data output unit, a lightweight modular multiplier, an SM2 digital signature generation module, an SM2 digital signature verification module and a set of improved arithmetic units for correlation operation. According to the method, a complex modular multiplication algorithm is simplified into common addition, subtraction and shifting operations by utilizing the idea of simultaneous multiplication and modular multiplication of the staggered modular multiplication algorithm, so that the resource area is consumed as little as possible while the modular multiplication speed is increased, and the efficiency of an upper-layer algorithm is further influenced; and a quicker way is provided for the finally constructed SM2 digital signature algorithm of the application layer.

Description

technical field [0001] The invention relates to cryptography and information security, in particular to an SM2 digital signature generator and verifier based on lightweight modular multiplication. Background technique [0002] In the public key cryptography system, elliptic curve encryption ECC has become one of the research hotspots in emerging technology fields such as network security, Internet of Things, radio frequency, and blockchain due to its high security, small key size, and good flexibility. . Among them, the SM2 elliptic curve public key cryptography algorithm is an extended algorithm of ECC encryption, which has the advantage of smaller key volume under the same security level of ECC algorithm. Therefore, the SM2 algorithm is widely used in software and technology encryption and decryption, digital signature and other fields. [0003] From the perspective of software implementation, the SM2 algorithm has relatively low computational complexity and flexible imp...

AI Technical Summary

Problems solved by technology

[0004] However, when the SM2 digital signature algorithm is solidified into hardware, there are problems such as high power consumption and high resource consumption.

Images