计算机工程 ›› 2009, Vol. 35 ›› Issue (2): 123-125.doi: 10.3969/j.issn.1000-3428.2009.02.044

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

RSA公钥密码算法的计时攻击与防御

陈财森,王 韬,郑媛媛,赵新杰   

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

Timing Attacks and Defenses on RSA Public-key Algorithms

CHEN Cai-sen, WANG Tao, ZHENG Yuan-yuan, ZHAO Xin-jie   

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

摘要: 计时攻击根据密码算法在密码设备中运行时的执行时间差异,分析和判断密码算法的各种有效信息,是最具威胁的旁路攻击方式之一。该文研究RSA加密算法和计时攻击的原理,分析RSA解密过程,阐述针对基于模幂算法的RSA计时攻击的原理,讨论如何抵御该计时攻击。

关键词: RSA公钥密码算法, 计时攻击, 模幂运算, RSA隐蔽

Abstract: Timing attacks are used to collect and analyze the valuable information of algorithms from the different amounts of time, which are taken when cryptographic devices are working, and they are the most effective side channel attacks. This paper analyzes the process of the RSA decryption algorithm on the research in RSA encryption algorithm and timing attacks, illustrates the theory of timing attack to RSA bases on the modular exponentiation and the square and multiply algorithm, and discusses how to defense timing attack on RSA.

Key words: RSA public-key algorithms, timing attacks, modular exponentiation, RSA blinding

中图分类号: