-
-
[原创]ctf2018 第二题 数据结构
-
2018-6-19 11:50
-
1. 附件里面是ida分析数据库
2. 其中最重要的函数是sub_401C40,
，这个函数把输入的22个字节，拆分成8个字符串，8个字符串构建一颗字典树，生成的这颗字典树，要求和0x407e48这棵树匹配。
，这个函数把输入的22个字节，拆分成8个字符串，8个字符串构建一颗字典树，生成的这颗字典树，要求和0x407e48这棵树匹配。3. 经过分析一些比较，拷贝，计算长度等函数猜测字典树的结构如下
struct value
{
char key[128];
int len;
};
strcut node
{
int dump1;
struct value value;
node *next[32];
int nodeNextNum;
int CountDump2;
}；
4. 有了上述结构去分析
0x407e48，这棵树，如下图
5. 最后的结果如下 c7ctc7Mkxc7Mkctfct9c7M
[CTF入门培训]顶尖高校博士及硕士团队亲授《30小时教你玩转CTF》，视频+靶场+题目！助力进入CTF世界
|
|
|---|---|
