The Design And Implementation Of Safe Elliptic Curve Cryptography Algorithm Resistants Side Channel Attack Based On Smart Card

ECC(Elliptic Curve Cryptography) is a new generation of public-key cryptosystem,it was inverted by N.Koblitz and V.Miller in 1985.The security of ECC is built upon the difficulty of solving the ECDLP(Elliptic Curve Discrete Logarithm Problem).Compared with other public key cryptography(e.g.RSA/DSA),ECC has advantage of fast execution speed,short key size and high security,it is very suitable to apply it to the mobile device whose storage space and computing power is limited,such as smart card.SCA(Side Channel Attack) is a powerful method of attack,and it is a huge threat to the smart card device.The main target of SCA is the elliptic curve scalar mutiplication which is the core algorithm of ECC and affects the performance of system. Therefore,it is significant to design the safe and efficent scalar mutiplication algorithm for both the smart card and ECC.This paper summarizes the elliptic curve scalar multiplication and side channel attack,Improves the Montgomery scalar multiplication by using the Masking technology.The improved algorithm hides the energy consumption of the algorithm, therefore,it can resistant the side channel attack,in particular the SPA(Simple Power Analysis) and DPA(Differential Power Analysis).Then,simulates the smart card environment by using the embedded developmet software Keil and Infineon SLE 66CXxxP smart card tools,designs and implements the improved Montgomery method, proves its security in theory.At last,implements and tests the ECDSA(Elliptic Curve Digital Signature Algorithm) and the ECES(Elliptic Curve Encryption System) according to the improved scalar multiplication,proves the feasibility of this scalar multiplication algorithm.The improved Montgomery scalar multiplication described in this paper is an effictive method in countering side channel attack,it can enchance the security of Elliptic Curve Cryptography.It is very suitable for smart card device.