CTF记录之简单RSA

已知RSA公钥生成参数:

p = 3487583947589437589237958723892346254777 q = 8767867843568934765983476584376578389

e = 65537

求d = 

请提交PCTF{d}


说实话对这个RSA密钥认证的完全不懂。。学习一下

这个涉及到RSA计算公式了。。去网上学习一下

RSA学习地址

import gmpy2

p = 3487583947589437589237958723892346254777

q = 8767867843568934765983476584376578389

e = 65537

d = gmpy2.invert(e,(p-1)*(q-1))

print(d)


拿出python执行以下,得到答案。


CTF记录之简单RSA_第1张图片

d=19178568796155560423675975774142829153827883709027717723363077606260717434369

你可能感兴趣的:(CTF记录之简单RSA)