Research of Differential Timing Attack on RSA Public-key Cryptographic Algorithm
MA Xiu-feng · Jisuanji gongcheng · 2011
The time of modular exponentiation is not constant when RSA cryptographic algorithm is executed,so carefully measuring the information about different time to decrypt can deduce the secret key.This paper researches the implementation of RSA public-key cryptographic algorithm and the principle of the timing attack,analyzes the process of RSA decryption,discovers the vulnerabilities of RSA on timing attack,presents the algorithm of differential timing attack on RSA using from left to right square-multiply modular exponentiation,and discusses how to defense timing attack on RSA.