并行窗口算法在防御RSA计时攻击中的研究

Research of Parallel Sliding Window Exponentiation Algorithm Used in Defense of RSA Timing Attack

模幂运算是RSA公钥密码算法中最基本也是最耗时的运算。为了防御计时攻击,一般采用以“绑定法”为代表,影响运算性能的模幂算法。文章指出并行窗口算法在不牺牲性能的条件下,对于RSA计时攻击有内在的免疫能力,并在特定条件下可以有效提高RSA密码算法的运算速度,具有推广的价值。

Modular exponentiation is the most common fundamental and time consuming operation in RSA public-key cryptosystems.The most widely accepted defense against timing attacks is to perform RSA blinding,which has a performance penalty,After analyzing a parallel sliding window exponentiation,it is shown that the algorithm is immune from timing attacks without sacrifice the efficiency.Farther more,it has the popularization value with the advantage of greatly improving the efficiency under certain conditions.