作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (12): 191-192,. doi: 10.3969/j.issn.1000-3428.2007.12.067

• 安全技术 • 上一篇    下一篇

针对RSA快速实现算法的计时攻击

张 鹏,陈开颜,赵 强   

  1. (军械工程学院计算机工程系,石家庄 050003)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-20 发布日期:2007-06-20

Timing Attack on Fast Implementation Algorithm of RSA

ZHANG Peng, CHEN Kaiyan, ZHAO Qiang   

  1. (Dept. of Computer Engineering, Ordnance Engineering College, Shijiazhuang 050003)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-20 Published:2007-06-20

摘要: 给出了一种改进的计时攻击方法。针对采用Montgomery模指数运算和中国剩余定理的RSA快速实现算法,通过分析在Montgomery模指数运算中额外约简发生的概率,得到RSA输入参数与运行时间之间的关系,并通过选择密文输入,计时分析按位获取RSA的秘密因子,最终破解了RSA的因子分解。

关键词: RSA, 计时攻击, Montgomery约简, 中国剩余定理, 额外约简

Abstract: This paper presents an improved method for timing attack. It can attack the fast implementation of RSA, including Montgomery ex¬ponentiation algorithm and Chinese re¬mainder theorem. It gets the relationship between the input parameters and execution time of RSA by analyzing the probability of extra reduction during Montgomery ex¬ponentiation operation, and gets the secret factors bit by bit by timing analyzing with the chosen input ciphertexts, and exposes the factorization of RSA.

Key words: RSA, Timing attack, Montgomery reduction, Chinese remainder theorem, Extra reduction

中图分类号: