1.使用前提：
当n的大小不大于512时，或者pq差距不大时。可以考虑使用工具：SageMath、Yafu以及在线网站
2.具体操作：
这里的主要思路是针对公钥进行操作：
已知公钥的构成是（N,E）:
可以根据在线网站分解N(模数)和E(指数)。
然后根据工具网站将N分解成p、q。
通过p、q得到φ (N)
之后可以调用python库gmpy2里的invert方法求逆元得出d
到这里我们就具备了生成私钥的条件，这里可以调用python库rsa的PrivateKey方法生成私钥
最后在rsa.decryp拿到明文
 
例题：
👡
安恒夏令营：xyf