xcy1026的博客

原创 2024年春秋杯网络安全联赛冬季赛 funny_RSA write up:

通过 方程式2和方程式3可得: n = (op3+1025)//op2通过方程式1： p+q-p*q = -(p-1)*(q-1)+1 = phi+1 故：phi = x +1 - op1 （其中 x 为range(-1025, 1026) ,我们可以直接遍历范围获取x）又可得 d = gmpy2.invert(e,phi) (e为65537)hint = gmpy2.powmod(op4, d, n)通过方程式2 可得： m = op2 // hint最后： print(long_to