苑晴 发表于 2023-3-1 12:40:14

really_ezrsa wp

本题考察的是rsa基础原理,原理讲解可查看www.cnblogs.com/yuanqing0217/p/17167763.html
题中已给出p q e d n c,直接脚本解出即可
此处附上解题脚本模板(p q c e需自行填写)
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))
页: [1]
查看完整版本: really_ezrsa wp