[WUSTCTF2020]level4题解

烨鹰

已于 2023-02-14 19:41:20 修改

阅读量606

点赞数 1

于 2023-01-14 17:41:30 首次发布

本文链接：https://blog.csdn.net/m0_73644864/article/details/128679581

版权

reverse 专栏收录该内容

62 篇文章 39 订阅

订阅专栏

文章讲述了通过分析一个64位ELF文件在KaliLinux上的运行结果，识别出涉及数据结构（二叉树）和遍历方式的信息。根据中序遍历和后序遍历恢复前序遍历，从而解出flag。此外，还提到了使用IDA进行反编译和动态调试以进一步理解程序功能。

摘要由CSDN通过智能技术生成

一颗微星亦有光芒，因它不甘黯淡；一朵小花亦有芬芳，因它心向绽放。

1.查壳

NOT Win EXE - .o - ELF executable [ 64bit obj. Exe file - CPU : AMD x86-64 - OS: unspecified ]

是64位机上面的ELF文件，ELF可以在Linux上运行

2. 拖入Kali Linux运行一下

拖入kali linux运行

获得六行输出

Practice my Data Structure code.....
Typing....Struct.....char....*left....*right............emmmmm...OK!
Traversal!
Traversal type 1:2f0t02T{hcsiI_SwA__r7Ee}
Traversal type 2:20f0Th{2tsIS_icArE}e7__w
Traversal type 3: //type3(&x[22]); No way!、

观察获取一下信息:

1. Data Structure是数据结构，发现*left *right，有左右两个指针，常用数据结构中使用right和left指针的数据结构很可能是一个二叉树（Binary tree）
2.Traversal是遍历，三种遍历方式

3.看到了{}，感觉像是乱序的flag

 Definition for a binary tree node.
 struct TreeNode {
     int val;
     TreeNode *left;
     TreeNode *right;
     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 };

emmm，很可能是二叉树的前序遍历，中序遍历和后序遍历

如果可以猜到这个程度的话，我们知道根据中序遍历和前序遍历或者中序遍历和后续遍历可以重建二叉树

那么我们可以尝试一下所有情况，可能就能解出flag

三分逆向七分猜

还可以继续观察一下20f0Th{2tsIS_icArE}e7__w

的结尾是w，如果他是后序遍历的话，另一个已知的就是中序遍历

那么未知的前序遍历的第一个字符就是w，这个比赛是WUSTCTF，flag第一个字符应该是w

那么可以尝试用后序遍历20f0Th{2tsIS_icArE}e7__w和中序遍历2f0t02T{hcsiI_SwA__r7Ee}来求前序遍历，试着解一下flag

根据后序遍历和中序遍历求前序遍历的脚本：

def PreOrder(Postorder,Inorder):
    length = len(Postorder)
    if length == 0:
        return 0
    root = Postorder[length-1]
    for i in range(length):
        if root == Inorder[i]:
            break
    print(root,end="")
    PreOrder(Postorder[0:i],Inorder[0:i])
    PreOrder(Postorder[i:length-1],Inorder[i+1:length])
PreOrder("20f0Th{2tsIS_icArE}e7__w","2f0t02T{hcsiI_SwA__r7Ee}")

运行结果为wctf2020{This_IS_A_7reE}

flag{This_IS_A_7reE}

如果没有猜到这个程度的话，继续使用IDA分析