查看: 708|回复: 3

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

[复制链接]
发表于 2019-6-15 14:54:19 | 显示全部楼层 |阅读模式
压缩包:简单的二叉树


用Exeinfo PE分析,发现文件有UPX加壳:
163245d0492ce395a8.png

使用UPX脱壳工具(https://upx.github.io脱壳后,拖入IDA分析,找到_main函数:
547155d049333f01d2.png

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

v3=enc(&v6);
使用enc函数给v6加密,查看:
128255d04949888a55.png
三字节转四字节,后添等号,猜测为base64加密,尝试解码得到 v6='icnerrseaetrvee'


icnerrseaetrvee为前序遍历结果,根据二叉树性质,原树是这样的:
193495d0495fc484ec.png

层序遍历,得到flag为icanreversetree



温馨提示:
1.如果您喜欢这篇帖子,请给作者点赞评分,点赞会增加帖子的热度,评分会给作者加学币。(评分不会扣掉您的积分,系统每天都会重置您的评分额度)。
2.回复帖子不仅是对作者的最好奖励,还可以获得学币奖励,请尊重作者的劳动成果,拒绝做伸手党!
3.发广告、灌水回复等违规行为一经发现直接禁言,如果本帖内容涉嫌违规,请点击论坛底部的举报反馈按钮,也可以在【投诉建议】板块发帖举报。
:(){:|:&};:
 楼主| 发表于 2019-6-15 15:33:34 | 显示全部楼层
图又多了,帮忙删除~
:(){:|:&};:
发表于 2019-6-15 18:26:37 | 显示全部楼层
Lazzaro 发表于 2019-6-15 15:33
图又多了,帮忙删除~

好的
善莫大焉-2019

0

主题

26

帖子

0

精华

初级会员

Rank: 4

学币
15
荣耀
0
rank
0
违规
0

    发表于 2019-8-24 16:40:53 | 显示全部楼层
    感谢分享
    回复 打印

    使用道具 举报

    关闭

    论坛公告上一条 /2 下一条

    快速回复 返回顶部 返回列表