Study for improving attack Complexity against RSA Collision Analysis
Bo-Youn Sim, Yoo-Seung Won, Dong‐Guk Han · 정보보호학회논문지 · 2015
ABSTRACT In information security devices, such as Smart Cards, vulnerabilities of the RSA algorithm which is used to protect the data were found in the Side Channel Analysis. The RSA is especially vulnerable to Power Analysis which uses power consumption when the algorithm is working. Typically Power Analysis is divi ded into SPA(Simple Power Analysis) and DPA(Differential Power Analysis). On top of this, there is a CA(Collision Analys is) which is a very powerful attack. CA makes it possible to attack using a single waveform, even if the algorithm is design ed to secure against SPA and DPA. So Message blinding, which applies the window method, was considered as a countermeasure. But, this method does not provide sufficient safety when the window size is small. Therefore, in this paper, we propose a ne w countermeasure that provides higher safety against CA. Our countermeasure is a combination of message and exponent blindin g which is applied to the window method. In addition, through experiments, we have shown that our countermeasure provides app roximately 124% higher attack complexity when the window size is small. Thus it can provide higher safety against CA.Keywords: RSA, Side Channel Analysis, Collision Analysis, Countermeasure , Message Blinding, Exponent Blinding