A randomized window-scanning RSA scheme resistant to power analysis

Yezhen Liang,Guoqiang Bai
DOI: https://doi.org/10.1109/ICIS.2014.6912137
2014-01-01
Abstract:An effective randomized window-scanning RSA scheme resistant to power analysis is presented in this paper. Unlike the traditional countermeasures such as message blinding or the multiply-always exponentiation scheme, our proposal focuses on randomizing the position information of the exponentiation bits which is a brand new direction for anti-power analysis research. Experimental results show that it works effectively against power analysis with a minimum overhead compared with other countermeasures.
What problem does this paper attempt to address?