首页
论坛
课程
招聘
[原创] kxctf 第二题 数据结构 wp
2018-6-18 17:03 890

[原创] kxctf 第二题 数据结构 wp

2018-6-18 17:03
890

也是比较简单,还有其他事要忙就不细写了。
题目使用了不知道什么树,将将用户输出用此数据结构进行压缩、然后与全局变量中的数进行对比。
简单描述一下这个树的结构,首先是虚表指针,跟上数据,在好像+88h的位置开始放置子树指针,最后还有子树计数和终止计数。
对用户输入建树的过程就不细讲了,总之相同项终止计数+1,不同项建树,开头部分相同项去掉相同部分建作子树

解题思路就是分析全局变量中作为对照的树,获取正确答案的各个字串,然后靠最后的四个xor验证确定各字串的顺序。
直接分析全局变量有点头疼,所以第一步找到全局变量的初始化过程,简单分析一下,这个树长这样 灵魂渣绘
红色为数据、黄色为终止计数
最终确定字串有
kx
c7
c7M
c7M
c7Mk
ct
ct9
ctf
然后确定一下次序拼接一下就OK了


[招聘] 欢迎你加入看雪团队!

收藏
点赞0
打赏
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回