signin--SUCTF

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