[原创]逆向CTFrsa算法-CTF对抗-看雪-安全社区|安全招聘|kanxue.com

[原创]逆向CTFrsa算法

发表于: 2023-11-30 23:38 2291

[原创]逆向CTFrsa算法

xinhu

2023-11-30 23:38

2291

图片描述
首先一片红先去花

去花后F5看伪代码

很明显的e和n都已经给出了
直接分解n的值得到q和p的值

再DUMP出C数组的数据

循环13次可写脚本

可得flag

from Crypto.Util.number import long_to_bytes
from gmpy2 import invert
e=465
p=56099
q=56369
n=3162244531
_n=(p-1)*(q-1)
d=invert(e,_n)
c=[0x753C2EC5, 0x8D90C736, 0x81282CB0, 0x7EECC470, 0x944E15D3, 0x2C7AC726, 0x717E8070, 0x30CBE439, 0x0B1D95A9C,0x6DB667BB, 0x1240463C, 0x77CBFE64, 0x11D8BE59]
for i in range(13):
    m=pow(c[i],d,n)
    print(long_to_bytes(m))
 
 
 flag{reverse_is_N0T_@lways_jusT_RE_myy_H@bIb1!!!b!!!} 