Title :
An Efficient Algorithm for DPA-resistent RSA
Author :
Wang, Yi ; Leiwo, Jussipekka ; Srikanthan, Thambipillai ; Jianwen, Luo
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
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
Keywords :
fault diagnosis; private key cryptography; smart cards; DPA-resistent RSA; RSA cryptosystem; cryptographic algorithms; differential power analysis; fault analysis; private key; side channel attacks; simple power analysis; smart cards; Algorithm design and analysis; Elliptic curve cryptography; Elliptic curves; Embedded computing; Embedded system; Energy consumption; Hardware; Public key cryptography; Resists; Timing; DPA; ECC; RSA; SPA; power analysis;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342084