0013e8e8
X7'=X7 mod X2
=F5 2D B6 0B ED D4 E7 04 5B E5 ED 0D A2 5B A1
如果
Xmagic=X7' 则注册成功
上面方程组可转化为这样
(X3^(Xuser*Xpass mod X2) mod X1)*(X4^(Xpass*Xmagic mod X2) mod X1) mod X1 mod X2=Xmagic
设Xmagic为已知数(随机假设一个数即可)
令(X3^(Xuser*Xpass mod X2) mod X1)=C
令(X4^(Xpass*Xmagic mod X2) mod X1)=Y
则C*Y mod X1 mod X2=Xmagic
那么C*Y=Xmagic+n*X2+k*X1 (n,k为自然数)
现在再设n=k=1
那么C*Y=Xmagic+X2+X1
分解Xmagic+X2+X1 得到两个数 设为p,q
则设(X3^(Xuser*Xpass mod X2) mod X1)=p
(X4^(Xpass*Xmagic mod X2) mod X1)=q
用离散对数计算器求出