RSA公钥密码算法差分计时攻击研究

摘要

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.%RSA密码算法执行过程中的模幂运算时间是不固定的,精确测量解密过程中泄露出的时间差异信息即可推断出相关密钥.为此,研究RSA公钥密码算法的实现和计时攻击原理,分析RSA解密运算过程,找出RSA在计时攻击中存在的安全缺陷.在简单计时攻击的基础上,提出基于从左到右"平方-乘法"模幂运算的RSA差分计时攻击算法,并介绍相应的防御措施.