Chosen Message Side-Channel Attacks Against Elliptic Curve Cryptosystems
Xiong Li-yin · Journal of North University of China · 2014
Base on the safety study of side-channel attacks of Elliptic curve cryptosystems( ECC) algorithm,a novel chosen-message side-channel analysis attacks for public-key cryptosystems was proposed based on scalar multiplications such as ECC. Using the special characteristics of scalar multiplications in the finite field,when input point P was close to the horizontal axis or the vertical axis,noticeable side-channel variations were generated in continuous point doubling and point addition operations. This chosen plaintext can be exploited for simple power analysis( SPA) attacks against ECC,analyzing whether point doubling or point addition operations was obtained. Thereby,in the binary algorithms( including both for left-to-right and right-to-left methods),the key code can be obtained,the ECC algorithm code will be cracked effectively.