CRT-RSA算法安全性分析
论文研究了引入中国剩余定理(CRT)的RSA 算法,分析了其面临的主要安全威胁情形。针对具体的实现算法,分别给出了瞬时出错攻击、长期出错攻击和随机出错攻击方法与过程,发现大合数N 会被分解。并提出了提...
论文研究了引入中国剩余定理(CRT)的RSA 算法,分析了其面临的主要安全威胁情形。针对具体的实现算法,分别给出了瞬时出错攻击、长期出错攻击和随机出错攻击方法与过程,发现大合数N 会被分解。并提出了提...
Wiener 于1989 年提出对小解密指数RSA 的连分数攻击[1],并留下一个开放性问题,即是否存在对小解密指数CRT-RSA(中国剩余定理RSA)的攻击。本文分析了连分数攻击对CRT-R...