青少年CTF论坛»论坛 CTF Crypto 查看内容

0 评论

0 收藏

分享

really_ezrsa wp

本题考察的是rsa基础原理,原理讲解可查看www.cnblogs.com/yuanqing0217/p/17167763.html
题中已给出p q e d n c,直接脚本解出即可
此处附上解题脚本模板(p q c e需自行填写)
[Python] 纯文本查看 复制代码
import gmpy2
from Crypto.Util.number import long_to_bytes
p=
q=
c=
e=
n=p*q
phi_n=(p-1)*(q-1)
d = gmpy2.invert(e,(p-1)*(q-1))#gmpy2.invert(x,m)   求大整数x模m的逆元
m = gmpy2.powmod(c,d,n)#gmpy2.powmod(x,y,m)#求大整数x的y次幂模m取余
print(m)
print(long_to_bytes(m))
回复

举报 使用道具

全部回复
暂无回帖,快来参与回复吧
苑晴
版主
主题 11
回复 24
粉丝 3
快速回复 返回顶部 返回列表