fevergun的博客

BUUCTF crypto [羊城杯]power

[De1CTF2019]babyrsa的wp做出来以后看网上的题解，都用 factordb分解除了q1，实际上q1可以不求的。简单用中国剩余定理求出p：from Crypto.Util.number import *from gmpy2 import *def CRT(aList, mList):#m是n[] M = 1 for i in mList: M = M * i #计算M = ∏ mi #print(M) x = 0 for