main函数
其中几个函数的分析
__gmpz_init_set_str(变量,字符串,进制)
功能:把字符串以某进制表示放在变量中
__gmpz_powm(变量,基数,指数,模)
功能:变量=基数^指数%模
类似RSA: C=M ^ E mod N
v6 =v6 ^v5 % v4
此题题意经过RAS加密的v6要和v7相同
解密RSA:M =C ^ D mod N
RSA 非对称加密原理(小白也能看懂哦~)_汲建帅的博客-CSDN博客_rsa非对称加密
已知
n=v4=103461035900816914121390101299049044413950405173712170434161686539878160984549(10)
e=v5=65537(10)
m=v6=v9(16)
c=v7=ad939ff59f6e70bcbfad406f2494993757eee98b91bc244184a377520d06fc35(16)
yafu
yafu-x64 factor(n)
用n分解出p,q
P = 366669102002966856876605669837014229419
Q = 282164587459512124844245113950593348271
欧拉函数 φ(N) = (P-1)(Q-1)
计算私钥D :E * D % φ(N) = 1
求完还可以用powm(C, D, N)函数解密RSA