2017第十届全国大学生信息安全竞赛——“填数游戏”writeup

清香白莲 · 发表于 2017-11-17 22:53

本帖最后由清香白莲于 2017-11-18 09:40 编辑

周五还有俩小时下班了，闲来无事，想着很久没玩CTF了，就在I春秋上找了个，练练手。
这一题难度中下等，关键是找到9*9的数独。
废话不多，直接开干！使用工具：OD，IDA。
运行程序，发现就是一个控制台，没有任何提示，随便输入一些内容，回车，控制台程序结束运行。没什么有用的信息，直接上IDA看吧。
IDA里立刻就可以看到“success”和“fail”的字样：
图片3.png

分析难度很简单了，想办法走正确的道路就可以了。
上OD调试，发现0x4014C0之前的都是初始化（事实上这里初始化了9*9数独），sub_403050是获取输入内容。
至此，我们要分析的函数就只有两个了，0x4014d5处的call  sub_401340.和0040151A处的call sub_42DC3C。
首先分析sub_401340，函数过程很简单，利用sub_42fb58每次取一个字符，sub_42F820中判断是不是最后一个字符，执行指令lea    esi, [eax-30h]，获取输入的字符串的ascii码-0x30，sub_42DA98判断输入的值的格式是否正确，接下来存入数独表。
9*9数独，用户需要输入81个数，数独表中本来有值的地方，用户需要输入0。
   图片4.png