SM2 dot multiplication configuration preventing side-channel attack

Abstract

The invention discloses an SM2 dot multiplication configuration preventing a side-channel attack. An NAF(k) calculation point multiplication algorithm is modified by adding redundant operation to thealgorithm, so that the algorithm can resist attack of simple power consumption analysis; the coordinate of a basic point is made random, so that different basic-point coordinates are used in calculation to resist attack of differential power consumption analysis; and a point verification module is added to defend a fault analysis attack.

Description

technical field [0001] The invention relates to the application field of cryptography technology, in particular to an SM2 point product structure against side channel attacks. Background technique [0002] The SM2 algorithm is an elliptic curve public key cryptography algorithm with independent intellectual property rights released by the State Cryptography Administration in December 2010. With the continuous development of cryptography and computing technology, the commonly used 1024-bit public key encryption algorithm RSA is facing serious threats. Of course, longer keys such as 2048 bits can be used, but the impact on hardware implementation is the area and power consumption. exponentially increased. Compared with the RSA algorithm, under the premise of achieving the same security strength, the key length required by the SM2 algorithm is shorter, and the hardware implementation is simpler. The short key length brings the advantages of low bandwidth requirement, small st...

AI Technical Summary

Problems solved by technology

If there is no good defense against side channel attacks, the designed cryptographic chip may be successfully attacked, which makes the realization of the design lose practical significance

Images