Secure and Efficient Implementation for RSA Cryptographic Algorithm
Zhang Baohua, Xinchun Yin · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2008
The implementation of RSA cryptosystems is vulnerable to SCA attacks such as power analysis and time attack.First countermeasures for the exponentiation computation of RSA cryptographic algorithm were summarized.Then the software countermeasures based on random probability and hardware countermeasure based on the 3-adic representation of exponent were proposed.Analysis shows that the two countermeasures achieved great improvements in both security and efficiency compared to existed countermeasures.Both two generic countermeasures can be transplanted to the scalar multiplication of ECC.