CRT-RSA算法安全性分析

Security of CRT based RSA Algorithm

论文研究了引入中国剩余定理(CRT)的RSA算法,分析了其面临的主要安全威胁情形。针对具体的实现算法,分别给出了瞬时出错攻击、长期出错攻击和随机出错攻击方法与过程,发现大合数N会被分解。并提出了提高CRT-RSA算法安全性的思路与对策。

After analyzing CRT based RSA algorithm, we think of the threat models, use transient fault attack, long lived fauh attack and random fault attack to check the security of the algorithm, and find out that it is possible to factor N. Finally, the countermeasure is pointed out.