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

Be prudent in using China's remainder theorem for raising RSA efficiency

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