Method for attacking elliptical curve encryption algorithm and attacking device

Abstract

The invention discloses a method for attacking the elliptical curve encryption algorithm and an attacking device. The method comprises the steps that the attacking device acquires the corresponding relation between the coordinates of an error base point with one byte error, parameters of an elliptical curve where the error base point is located and order in advance, wherein the order meets the condition that the length of a maximum prime factor is smaller than or equal to a preset threshold value; the attacking device injects one byte error into the coordinates of a base point of an elliptical curve used by the elliptical curve encryption algorithm in an encryption unit to obtain the coordinates of the error base point; the attacking device controls the encryption unit to encrypt a plaintext by means of the elliptical curve encryption algorithm according to the coordinates of the error base point so that error ciphertext output can be obtained; the attacking device calculates the parameters of the elliptical curve where the error base point is located according to the error ciphertext output and finds the coordinates and order of the error base point corresponding to the curve parameters in the corresponding relation; the attacking device acquires the plaintext according to the coordinates and order of the error base point, the curve parameters obtained through calculation, and error ciphertext output. By the adoption of the method for attacking the elliptical curve encryption algorithm and the attacking device, attacking efficiency is improved.

Description

technical field [0001] The invention relates to information security technology, in particular to a method for attacking an elliptic curve encryption algorithm and an attack device. Background technique [0002] With the development of information technology, the security of information has been raised to an unprecedented height. Various encryption algorithms are being widely used in economic, military, administrative and other important departments to protect the security of information. The emergence of symmetric cryptography and public key cryptography enables information to be protected from the algorithm level and software level. However, after entering the 21st century, with the diversification of attack forms, more and more aggressive methods have also emerged. Especially the side-channel attack and fault injection attack method starting from the hardware makes many security information threatened. The analysis and research on the hardware and software implementati...

AI Technical Summary

Problems solved by technology

[0020] In the existing method of attacking the elliptic curve encryption algorithm, due to the requirement for the realization of scalar multiplication, binary algorithm, constant doubling and dot adding, Montgomery algorithm, etc. must be used to realize it, and the timing of error injection is difficult to control (that is, only in Error injection during the process of expanding the intermediate value λ), you also need to know which iteration of the scalar multiplication to inject the error, and only 1 bit of the key can be attacked at a time, and multiple attacks are required to obtain the complete key , so the attack efficiency of this method is low

Images