摘要： 现有的改进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

中图分类号: 

• TP301.6