An Efficient Algorithm for DPA-resistent RSA

Abstract

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. The paper shows that the attackers still can obtain some sensitive information even by using Kim's counter measure due to the initial value. Furthermore, the paper propose a modified countermeasure for DPA-resistant RSA implementation and simulate the power analysis to illustrate our proposed algorithm