Title :
A new FA and SPA resistant implementation of RSA
Author :
Yezhen Liang ; Guoqiang Bai
Author_Institution :
Inst. of Microelectron., Tsinghua Univ., Beijing, China
Abstract :
RSA and its abbreviating mode, RSA-CRT are the representative members of the public key crypto system and have been widely applied. But they also suffer from various attacks such as fault attacks and simple power analysis. In this paper, the drawbacks and advantages of all the existing fault attacks and simple power analysis are concluded to be the base of the new proposal: a brand new FA-SPA resistant way to implement both of them. Mastering the character of Montgomery ladder, this proposal only requires a negligible overhead to perform the checking step with the absence of the public key e.
Keywords :
public key cryptography; FA-SPA resistance; Montgomery ladder; RSA-CRT; fault attacks; public key cryptosystem; simple power analysis; Algorithm design and analysis; Elliptic curve cryptography; Proposals; Resistance; Timing; CRT; RSA; fault attack; safe error; simple power analysis attack;
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2013 3rd International Conference on
Conference_Location :
Dalian
DOI :
10.1109/ICCSNT.2013.6967249
