[GUET-CTF2019]BabyRSA-BUUCTF-解方程

题目

附件

附件给了p,q关系式，e，d，c，那这题应该就是个解方程了，先把所有十六进制转成十进制，方便计算，使用int('',16)就行了，这里就不给具体代码了，下图是转换后的结果：

l=p+q,i=(p+1)*(q+1)

接下来使用sage在线网站解方程（传送门）

很开心！！因为这是第一次用这个网站解出数据大的方程，或许是因为这组方程太简单了吧。

p,q,e,c已知，代码跑就完事了

from Crypto.Util.number import *
import gmpy2 as gp
import binascii
p =  

q = 
 
e = 
c =  
n = p*q
phi = (p-1)*(q-1)
d = gp.invert(e,phi)
m = pow(c,d,n)
##print(m)

print(bytes.fromhex(hex(m)[2:]))

结果如下：

小结：此题并不难，主要是使用sage第一次解出方程，因此记录一下！！