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}