摘要
RSA密码算法执行过程中的模幂运算时间是不固定的,精确测量解密过程中泄露出的时间差异信息即可推断出相关密钥。为此,研究RSA公钥密码算法的实现和计时攻击原理,分析RSA解密运算过程,找出RSA在计时攻击中存在的安全缺陷。在简单计时攻击的基础上,提出基于从左到右"平方-乘法"模幂运算的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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第5期146-148,共3页
Computer Engineering
基金
国家自然科学基金资助项目"基于Cache的远程计时攻击研究"(60772082)
军械工程学院科学研究基金资助项目
关键词
旁路攻击
差分计时攻击
模幂运算
公钥密码
side channel attack
differential timing attack
modular exponentiation
public-key cryptography
