An Improved Window Algorithm for RSA Against Side Channel Attack
Mu Han · Jisuanji gongcheng · 2013
Most RSA’s public key cryptographic algorithms for side channel attacks have the problem of low speed and low efficiency.Against this problem,a new improved window algorithm for RSA against side channel attack is presented in this paper,which handles a number of key bits in each iteration and only generates the remainder table with odd power to reduce the amount of pre-computation and accelerate the operation.And its implementation using Montgomery algorithm is also proposed.Analysis results show that this algorithm can not only against side channel attacks,but also achieves great improvements in efficiency.