202211_QQ群_十六进制常规RSA

0x00. 题目

8682B7C6A34F2FADBD4E8F56A1139D89
10001
1B0CDAE290395D881E596D2188837C13

0x01. WP

常规RSA，只是用十六进制来表示

exp.py

#coding:utf-8
from Crypto.Util.number import *

n=int('8682B7C6A34F2FADBD4E8F56A1139D89',16)
e=int('10001',16)
c=int('1B0CDAE290395D881E596D2188837C13',16)

p=12503093555962531547
q=14300083147038357611

n=p*q
phi_n=(p-1)*(q-1)

d=inverse(e, phi_n)
m=long_to_bytes(pow(c,d,n))

print(m)
# zsctf{rsa_yes!}