- 博客(2)
- 收藏
- 关注
原创 RSA已知(N,e,d)分解N
的随机性,因此该算法是一个概率性算法,但成功概率超过。根据中国剩余定理可知原方程有四个解,分别为。因此算法的关键在于如何找到这样一个。是一个偶数),因此我们可以将它写成。,除此之外,还有两个解对应的是。,然后我们选定一个随机数。的一个因子,另一因子即为。的其中一个平方根,若是。,而他们对应的分别是。的倍数,那么此时计算。我们随机选定一个基数。
2025-12-22 20:36:55
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
4