Security evaluation method and device of elliptic curve algorithm

Abstract

The invention provides a security evaluation method and device of an elliptic curve algorithm. The method comprises the steps that an energy consumption curve of a chip based on the elliptic curve algorithm in performing a point multiplication operation is determined, wherein the energy consumption curve characterizes the relationship between energy and time consumed by the chip; based on a pre-established energy consumption characteristic database, a first energy consumption sub-curve corresponding to the point multiplication operation and a second energy consumption sub-curve corresponding to a point addition operation are located from the energy consumption curve; based on the energy consumption curve, the type of the point multiplication operation is determined; the security of the elliptic curve algorithm is evaluated according to the types of the point multiplication operation, the first energy consumption sub-curve and the second energy consumption sub-curve. The security evaluation method and device of the elliptic curve algorithm can evaluate the security of the point multiplication operation of the elliptic curve algorithm before the elliptic curve cipher products leave the factory, and the situation that the elliptic curve cipher products have security loopholes after leaving the factory is avoided.

Description

technical field [0001] The present invention relates to the technical field of cryptography, in particular, to a security evaluation method and device for an elliptic curve algorithm. Background technique [0002] With the gradual improvement of people's requirements for information security, the encryption system has been fully developed. Generally, cryptosystems are divided into symmetric cryptosystems (private key cryptosystems) and asymmetric cryptosystems (public key cryptosystems). Asymmetric cryptosystems use different keys for encryption and decoding. [0003] Elliptic Curve Cryptography (ECC) is an asymmetric cryptosystem. ECC has the characteristics of short key length, fast encryption and decryption speed, low requirements for computing environment, and low requirements for bandwidth when communication is required. Therefore, in recent years, ECC is widely used in commercial cryptography. State Secret SM2 is also an asymmetric encryption system, which is an asym...

AI Technical Summary

Problems solved by technology

But few consider the safety performance of multipoint operation

If there is a loophole in the multi-point calculation part, the elliptic curve algorithm will be cracked, which will pose a great security risk

[0005] Therefore, before the elliptic curve cryptography product leaves the factory, it is necessary to evaluate the security performance of its key operations. However, the security evaluation of the multi-point algorithm is rarely involved in the prior art. loophole

Images