学逆向论坛»论坛 › 软件安全 › CTF专区 › 【2019年6月第三周打卡】简单的二叉树 wp ...

2544 积分	2 好友	13 主题

发消息

[Reverse] 【2019年6月第三周打卡】简单的二叉树 wp

发表于 2019-6-15 14:54:19 | 查看: 6334| 回复: 3

相关题目：

♦ 简单的二叉树

压缩包：简单的二叉树

用Exeinfo PE分析，发现文件有UPX加壳：

使用UPX脱壳工具（https://upx.github.io）脱壳后，拖入IDA分析，找到_main函数：

首先判断输入的v7字符串长度是否等于15，不为15则输出错误；
createBinTree函数：以当前15长度的字符串，构造一个15节点的二叉树；
preOrderTraverse函数：前序遍历该二叉树得到的结果存放在v6中；

v3=enc(&v6);
使用enc函数给v6加密，查看：

三字节转四字节，后添等号，猜测为base64加密，尝试解码得到 v6='icnerrseaetrvee'

icnerrseaetrvee为前序遍历结果，根据二叉树性质，原树是这样的：

层序遍历，得到flag为icanreversetree

温馨提示：

1.如果您喜欢这篇帖子，请给作者点赞评分，点赞会增加帖子的热度，评分会给作者加学币。(评分不会扣掉您的积分，系统每天都会重置您的评分额度)。
2.回复帖子不仅是对作者的认可，还可以获得学币奖励，请尊重他人的劳动成果，拒绝做伸手党！
3.发广告、灌水回复等违规行为一经发现直接禁言，如果本帖内容涉嫌违规，请点击论坛底部的举报反馈按钮，也可以在【投诉建议】板块发帖举报。

2019年6月, 第三, 打卡, 简单的, 二叉树