Abstract:
The timing attack against RSA cryptosystem, which is invented by Kocher, is a practical method. Based on the analysis of the old methods, two new methods for resisting timing attack are introduced. Each of them modifies the RSA, so that it is changed into a random algorithmrather than a definite algorithm. By doing this, people can not only assure the algorithm’s security, but also improve the efficiency significantly
Key words:
Timing attack; RSA; Random algorithm
摘要： 由Kocher 提出的对RSA 密码体制进行时间攻击的攻击方法是一种实用性很强的密码分析方法。文章在对时间攻击和原有抗击方法进行分析的基础上，提出了两种新的防御方法，将RSA 算法由确定算法改造为随机算法，这样不但保证了算法安全性，而且可以大大提高算法的执行效率。
关键词:
时间攻击；RSA；随机算法
YAN Nan，GU Dawu，DING Ning. Method to Resist Timing Attack on RSA Cryptosystem Using Random Algorithms[J]. Computer Engineering, 2006, 32(11): 174-176.
晏 楠，谷大武，丁 宁. RSA 体制下使用随机算法防御时间攻击的方法[J]. 计算机工程, 2006, 32(11): 174-176.