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

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 25-26,29. doi: 10.3969/j.issn.1000-3428.2011.03.009

• 博士论文 • 上一篇    下一篇

针对RSA算法软件应用的故障攻击研究

陈财森1,王 韬1,邓绍怡2,方育奇3   

  1. (1. 军械工程学院计算机工程系,石家庄 050003;2. 河南理工大学计算机科学与技术学院,河南 焦作 454150; 3. 中国人民解放军76321部队,广州 510500)
  • 出版日期:2011-02-05 发布日期:2011-01-28
  • 作者简介:陈财森(1983-),男,博士研究生,主研方向:信息安全,公钥旁路攻击;王 韬,教授、博士生导师;邓绍怡,硕士研究生;方育奇,助理工程师
  • 基金资助:
    国家自然科学基金资助项目(60772082);军械工程学院科学研究基金资助项目(YJJXM07033)

Research on Fault Attack Against Software Application of RSA

CHEN Cai-sen1, WANG Tao1, DENG Shao-yi2, FANG Yu-qi3   

  1. (1. Dept. of Computer Engineering, Ordnance Engineering College, Shijiazhuang 050003, China; 2. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454150, China; 3. Unit 76321 of PLA, Guangzhou 510500, China)
  • Online:2011-02-05 Published:2011-01-28

摘要: 原有的RSA故障攻击针对的都是运行在智能卡等硬件上的算法,为研究针对RSA软件实现方式的故障攻击,剖析中国剩余定理软件实现算法,提出针对OpenSSL密码库的RSA算法软件实现的故障攻击算法,给出一种只需要一次错误签名的改进攻击方案。通过仿真实验验证算法的可行性,并给出抵御此类攻击的有效措施。

关键词: 故障攻击, RSA算法, 中国剩余定理, 数字签名

Abstract: The object of former RSA fault attack is the software ran in hardware, such as smartcard. In order to research on fault attack against software implementation of RSA, the software implementation algorithm of Chinese Remain Theorem(CRT) is analyzed, the fault attack algorithm against OpenSSL’s implementation of RSA is proposed. It proposes an advanced attack scheme which only needs once faulty signature. Simulation results show that the proposed algorithm has feasibility to break the RSA’s signature key, and some countermeasures are presented to defend this kind of attack.

Key words: fault attack, RSA, Chinese Remainder Theorem(CRT), digital signature

中图分类号: