JarvisOJ Basic veryeasyRSA
Posted FantasqueX
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JarvisOJ Basic veryeasyRSA相关的知识，希望对你有一定的参考价值。
已知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)
以上是关于JarvisOJ Basic veryeasyRSA的主要内容，如果未能解决你的问题，请参考以下文章