veryeasyRSA

已知RSA公钥生成参数:

p = 3487583947589437589237958723892346254777 q = 876786784356893476598347658437657838

e = 65537

求d = 

请提交PCTF{d}

Hint1: 有好多小伙伴问d提交什么格式的,现在明确一下,提交十进制的d

 

代入RSA原理即可,f(n)=(p-1)(q-1),de≡1 mod f(n),用python求逆元即可得到flag:

PCTF{19178568796155560423675975774142829153827883709027717723363077606260717434369}

posted @ 2020-10-11 12:08  hktk1643  阅读(216)  评论(0编辑  收藏  举报