Implementation of RSA and CRT-RSA with MIST to Resist Power Analysis Attacks

Abstract

Security has transformed out into a fundamental range of research in space of computer science. With the advancement of side channel attacks, all the private and public key cryptosystems accessible worldwide has been discovered defenceless. Accordingly there has broughtdireness up in planning resisting systems against such unpredictable attacks. Power analysis attacks, which is the most famous side channel attacks has turned out to be a test for the majority of the normal cryptosystems like advanced encryption standard (AES), data encryption standard (DES), Rivets-Shamir-Adleman (RSA), ECC and so forth. MIST is an algorithm which was intended for processing exponentiation. As the most critical operation of RSA is the modular exponentiation for encryption and decryption, MIST can assume an imperative part in planning modified RSA to counteract power analysis attacks. We have extended our work CRT-RSA (Chinese Remainder Theorem–Rivets-Shamir-Adleman) which is more widely used in computation. The analysis results shows that modified RSA can perform better in computing RSAespecially when CRT is has been used. The results have also been verified using VHDL (very high speed integrated circuits).

Keywords: Power analysis attacks, cryptosystems, RSA, RSA-CRT, MIST, VHDL