Lazzaro 发表于 2019-6-15 14:54:19

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

压缩包:简单的二叉树


用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



Lazzaro 发表于 2019-6-15 15:33:34

图又多了,帮忙删除~

roger 发表于 2019-6-15 18:26:37

Lazzaro 发表于 2019-6-15 15:33
图又多了,帮忙删除~

好的

大麦煮小米 发表于 2019-8-24 16:40:53

感谢分享
页: [1]
查看完整版本: 【2019年6月第三周打卡】简单的二叉树 wp