easy_RSA

题目来源: poxlove3

题目描述:解答出来了上一个题目的你现在可是春风得意,你们走向了下一个题目所处的地方 你一看这个题目傻眼了,这明明是一个数学题啊!!!可是你的数学并不好。扭头看向小鱼,小鱼哈哈一笑 ,让你在学校里面不好好听讲现在傻眼了吧~来我来!三下五除二,小鱼便把这个题目轻轻松松的搞定了。flag格式为cyberpeace{小写的你解出的答案}

 

 

文本文档内容:

在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17
求解出d

python代码如下:

import gmpy2
p=473398607161
q=4511491
e=17
phi=(p-1)*(q-1)
d=gmpy2.invert(e,phi)
print(d)

得到flag

cyberpeace{125631357777427553}

上一篇:P3700 [CQOI2017]小Q的表格(反演、分块)


下一篇:OpenFOAM无反射边界条件源码学习