首页
社区
课程
招聘
[原创]CTF2019晋级赛Q2第四题分析(qwertyaa)
发表于: 2019-6-13 05:51 3191

[原创]CTF2019晋级赛Q2第四题分析(qwertyaa)

2019-6-13 05:51
3191

程序内部动态加载了一段代码,并执行。

直接在OD中在加载好后的位置下断,将代码段修改的内容选择并复制到文件即可进行静态分析。

里面实现了一个简单的256进制的16位数的高精度运算。

根据OD结果与静态分析结果,该程序将密钥拆成前、后8位两组,分别异或特定值后得到高精度数值 xy

可以发现,程序内部在求一个大小由限制的不定方程 x^2-7y^2=8 且减法没有借位。

可以直接用 Mathematica 计算,如下:

MMA

最后用 Python 将两个数字异或特定之后拼接回原始密钥:


[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 1
支持
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回
//