慎用中国剩余定理提高RSA算法效率

模幂运算的效率决定了RSA密码系统的执行速度。由于中国剩余定理对于提高RSA算法的模幂运算效率有显著作用,因而被广泛使用。但直接使用中国剩余定理是不安全的,容易受到出错攻击。文章就介绍了一种出错攻击方法,并给出了一些对抗这一攻击的具体措施。

Careful Design RSA Cryptosystem Based on Chinese Remainder Theorem

Exponentiation often determines whether a give RSA cryptosystem is practical.So Chinese Remainder Theorem(CRT)has been widely employed to speed up the RSA algorithm.However,careless implementations of such systems could be vulnerable.This article describes a fault attack that uses one faulty computation,in some explained context,is enough to recover the secret key.Countermeasures against this attack are also suggested.