1.工具thonny2.解题打开附件看到如下在一次RSA密钥对生成中假设p473398607161q4511491e17求解出d*RSA加密算法①算法原理RSA是一种非对称加密算法②CTF中的常见题型a.给出p、q、e求db.已知n、e、c求明文mc.选择密文攻击d.共模攻击相同的n不同的ee.低指数攻击e过小。③根据该题我们先介绍给出p、q、e求d的方法方法一a.计算模数n:n p * q 2135733555619387051b.计算欧拉函数φ(n):φ(n) (p-1) * (q-1) 2135733082216268400c.计算私钥指数d:1d是e模φ(n)的模逆元e × d ≡ 1 (mod φ(n))2使用扩展欧几里得算法求得d 125631357777427553于是我们得到了flag为cyberpeace{125631357777427553}方法二正常情况下再打ctf时、时间很重要选手需要抢前三血于是对常见的密码学都有现成的脚本所以我们可以用现成的脚本进行解题如下然后我们运行脚本如下可以很快得到flag为cyberpeace{125631357777427553}