-
-
[原创]逆向CTFrsa算法
-
2023-11-30 23:38 1580
-
首先一片红先去花
去花后F5看伪代码
很明显的e和n都已经给出了
直接分解n的值得到q和p的值
再DUMP出C数组的数据
循环13次可写脚本
可得flag
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | 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!!!} |
[培训]二进制漏洞攻防(第3期);满10人开班;模糊测试与工具使用二次开发;网络协议漏洞挖掘;Linux内核漏洞挖掘与利用;AOSP漏洞挖掘与利用;代码审计。
赞赏
他的文章
[原创]逆向CTFrsa算法
1581
看原图