参考文章
- RSA算法详解
- JarvisOJ Basic veryeasyRSA
我的python代码
import gmpy2
p = 3487583947589437589237958723892346254777
q = 8767867843568934765983476584376578389
n=p*q
r=phi=(p-1)*(q-1)
e = 65537
d=gmpy2.invert(e,r)
print(d)
相关ctf题:
javis oj
veryeasyRSA
已知RSA公钥生成参数:
p = 3487583947589437589237958723892346254777 q = 8767867843568934765983476584376578389
e = 65537
求d =
请提交PCTF{d}
Hint1: 有好多小伙伴问d提交什么格式的,现在明确一下,提交十进制的d