-
-
[原创] kxctf 第二题 数据结构 wp
-
发表于: 2018-6-18 17:03
-
也是比较简单，还有其他事要忙就不细写了。
题目使用了不知道什么树，将将用户输出用此数据结构进行压缩、然后与全局变量中的数进行对比。
简单描述一下这个树的结构，首先是虚表指针，跟上数据，在好像+88h的位置开始放置子树指针，最后还有子树计数和终止计数。
对用户输入建树的过程就不细讲了，总之相同项终止计数+1，不同项建树，开头部分相同项去掉相同部分建作子树
。
解题思路就是分析全局变量中作为对照的树，获取正确答案的各个字串，然后靠最后的四个xor验证确定各字串的顺序。
直接分析全局变量有点头疼，所以第一步找到全局变量的初始化过程，简单分析一下，这个树长这样 
红色为数据、黄色为终止计数
最终确定字串有
kx
c7
c7M
c7M
c7Mk
ct
ct9
ctf
然后确定一下次序拼接一下就OK了
[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)
|
|
|---|---|
