An efficient algorithm for DPA-resistent RSA

Side channel attacks are a powerful method to recover sensitive data of smart cards or physical devices from timing, power and fault analysis etc. Currently, simple power analysis (SPA) and differential power analysis (DPA) are popular methods to attack hardware implementation of cryptographic algorithms based on hardware. RSA cryptosystem, use private key as exponent which is easily attacked by means of power analysis. Our paper shows that the attackers still can obtain some sensitive information even by using Kim's countermeasure due to the initial value. Furthermore, we propose a modified countermeasure for DPA-resistant RSA implementation and simulate the power analysis to illustrate our proposed algorithm.