Realization method of elliptic curve cryptosystem for preventing side-channel attack

Abstract

The invention relates to an elliptic curve cryptosystem (Elliptic Curve Cryptosystem, called ECC for short) for preventing side-channel attack (Side-Channel Attacks, called SCA for short), which belongs to the field of cryptographic algorithm. The realization method of the elliptic curve cryptosystem for preventing side-channel attack comprises the following steps: the operational step of dot multiplication is determined by a cryptographic key during the processes of encryption and decryption, and the dot multiplication step is finished through the operational combination of point addition and point double with balanced operational flow. By balancing the operational flow of the point addition and the point double, the operation time of the two are the same, and the consumed power is also the same, therefore, the difference of the side channel information leaked from the point addition and the point double is eliminated, and the side-channel attach method based on the difference of the point addition and the point double is failed to attack the ECC during the entire dot multiplication process.

Description

【Technical field】 [0001] The invention relates to a cryptographic algorithm, in particular to a realization method of an elliptic curve cryptosystem resistant to side channel attacks. 【Background technique】 [0002] Cryptography devices, such as smart cards, have been more and more widely used. Because the objects it protects have strong privacy, their security has always been concerned. Elliptic Curve Cryptosystem (ECC) is a cryptographic protocol that is widely used in cryptographic devices. It has strong mathematical security, but when implemented on cryptographic devices, it will face more attack method. Among the various attack methods, using some side channel information leaked by cryptographic equipment to break these cryptosystems is the most threatening attack method, and this kind of attack is generally called Side-Channel Attacks (SCA for short). . [0003] Power consumption is an important side-channel information for cryptographic devices, because the calcula...

AI Technical Summary

Problems solved by technology

[0020] In view of this, it is necessary to address the problem that ECC is easily attacked based on the difference in power consumption between point addition and point multiplication, and to provide an elliptic curve cryptosystem implementation method that is resistant to side channel attacks, so that attackers can no longer distinguish between point addition and point addition. The area where the doubling operation is located, so as to protect the key

Images