nをfactordbで調べると因数分解できます。復号するpythonプログラムを書きます。cuz_rsa_is_lub
161
Author: Akir4
def exgcd(m, n):if n>0:y,x,d = exgcd(n, m%n)return x, y-m/n*x, delse:return 1, 0, mn = 71641831546926719303369645296528546480083425905458247405279061196214424558100678947996271179659761521775290973790597533683668081173314940392098256721488468660504161994357e = 65537c = 63127079832500412362950100242549738176318170072331491750802716138621322974529994914407846448954487685068331564008936808539420562251661435790855422130443584773306161128156p = 8464149782874043593254414191179506861158311266932799636000173971661904149225893113311q = 8464149782874043593254414191179506861158311266932799636000173971661904149225893113387d = exgcd(e, (p-1)*(q-1))[0] % ((p-1)*(q-1))s = pow(c, d, n)h = format(s, 'x')f = ''for i in range(0, len(h), 2):f += chr(int(h[i:i+2], 16))print(f)
フラグは、
b00t2root{RSA_c4n_b3_vuln3r4bl3}です。