已知RSA公钥生成参数:

p = 3487583947589437589237958723892346254777 q = 8767867843568934765983476584376578389

e = 65537

求d =

请提交PCTF{d}

Hint1: 有好多小伙伴问d提交什么格式的,现在明确一下,提交十进制的d
 
先算出来r=(p-1)*(q-1)
求得e在模r意义下的逆元就得到了d
求逆元可以使用gmpy2的invert函数
d = gmpy2.invert(e,r)
05-04 01:22