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

计算机工程 ›› 2013, Vol. 39 ›› Issue (6): 150-153. doi: 10.3969/j.issn.1000-3428.2013.06.032

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

一种针对RSA抗侧信道攻击的改进窗口算法

赵跃华,赵 加,韩 牟   

  1. (江苏大学计算机科学与通信工程学院,江苏 镇江 212013)
  • 收稿日期:2012-06-06 出版日期:2013-06-15 发布日期:2013-06-14
  • 作者简介:赵跃华(1958-),男,教授、博士,主研方向:信息安全;赵 加,硕士研究生;韩 牟,讲师、博士
  • 基金资助:
    国家自然科学基金资助项目(61003288, 61111130184)

An Improved Window Algorithm for RSA Against Side Channel Attack

ZHAO Yue-hua, ZHAO Jia, HAN Mu   

  1. (School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China)
  • Received:2012-06-06 Online:2013-06-15 Published:2013-06-14

摘要: 现有的改进RAS公钥密码算法在抵抗侧信道攻击时,运算速度较慢且防御效率较低。为解决该问题,提出一种针对RSA抗侧信道攻击的改进窗口算法。采用密钥段迭代处理方法,在预计算时只产生奇次幂的余数表,并给出该算法的蒙哥马利实现形式。分析结果表明,该算法在保证抗侧信道攻击的同时,执行效率有较大提高。

关键词: RSA算法, 侧信道攻击, 窗口算法, 蒙哥马利算法, 时间攻击, 能量分析攻击

Abstract: Most RSA’s public key cryptographic algorithms for side channel attacks have the problem of low speed and low efficiency. Against this problem, a new improved window algorithm for RSA against side channel attack is presented in this paper, which handles a number of key bits in each iteration and only generates the remainder table with odd power to reduce the amount of pre-computation and accelerate the operation. And its implementation using Montgomery algorithm is also proposed. Analysis results show that this algorithm can not only against side channel attacks, but also achieves great improvements in efficiency.

Key words: RSA algorithm, side channel attack, window algorithm, Montgomery algorithm, time attack, power analysis attack

中图分类号: