2021-09-23 网安实验-密码学攻击-RSA常见攻击分析(1)

试除法

阅读题目我们发现我们拿到了n,e,c，这里我们使用试除法分解n，从而获得该RSA的私钥，这样我们就能使用RSA的私钥对密文求解，实现代码如下

import gmpy2
#试除法
def trial(n):
    for i in xrange(2,gmpy2.iroot(n,2)[0
  

 

  
1
  
2
  
3
 

文章来源: codeboy.blog.csdn.net，作者：愚公搬代码，版权归原作者所有，如需转载，请联系作者。

原文链接：codeboy.blog.csdn.net/article/details/120416662