Reverse-elrond32

目录

前言

题目描述

Writeup

关键代码定位

算法分析

代码


前言

本文重点内容是记录攻防世界上某一CTF比赛真题的解题过程和代码

需要积累的点在于汇编语言定义的小端存储的32位整数数组的识别,以及转换为Python数组的方法

题目描述

题目附件中只有一个未知文件类型的文件,如下图

Writeup

关键代码定位

为了知道文件类型,先放在Linux下,用file命令查看

可以看到是一个32位的ELF可执行文件

下面先尝试执行,看看能不能获取一些可用于定位的提示信息

没有让输入,直接输出了一行字,无论怎样这可以作为定位信息来用

用IDA反汇编

到这里我会选择先用Shift+F12搜索字符串,在其中寻找我们已经得到的定位信息,进而定位到程序的关键代码(有些程序结构非常复杂,但是很多函数都是不需要看的,这样做的效率很高)

在其中发现了刚刚输出的提示信息"Access denied",双击查看出处

鼠标选中变量名aAccessDenied,按 X 键查看交叉引用

双击那一行,再按F5键反编译,就定位到了关键代码

接下来就进入具体的算法分析过程

算法分析

这个题目较为简单,我们只需要分析清楚sub_8048414和sub_8048538两个函数就好

sub_8048414

进来发现是一个根据a2的值进行的switch-case分支,而在main中调用的时候a2传的值是0,我们顺着来看

当a2为0时,进入第一个分支,由于这个函数的返回值需要是1,main中才能输出"Access granted",因此a1(a10)的值只能等于105,接着往下看

发现又递归调用了这个函数,不同点在于a1地址向后移动了一位,传入的a2值也变了

分析到这里不难发现,我们可以通过a2的值不断得到a1(最开始的)对应位置上的值(a10,a11...),直到a2的值进入switch-case的default分支,函数结束,返回main

最终得到a1的值列表为105,115,101,110,103,97,114,100

sub_8048538

进入这个函数发现是一个简单的异或操作,异或的结果作为字符输出,不出意外的话这就是我们要找的flag

这里的a1就是上个函数最后得到的a1列表,而v2是复制unk_8048760得来,因此需要知道unk_8048760的值

这里有个很重要的点:

v2是DWORD类型的数组,也就是说其中的每一个元素都是4个字节,再结合unk_8048760可得出存储的是32位整数(4字节),千万不能认为v2是类似于0x0F,0x00,0x00,0x00这样的字节数组

而因为正常情况下都是小端序存储,因此看到的0Fh,0,0,0其实转换成32位整数就是0x0000000F,即十进制的15

接下来就可以写代码解出flag了

代码

python 复制代码
a1=[105,115,101,110,103,97,114,100]
v2 = [
    15, 31, 4, 9, 28, 18, 66, 9, 12,
    68, 13, 7, 9, 6, 45, 55, 89, 30,
    0, 89, 15, 8, 28, 35, 54, 7, 85,
    2, 12, 8, 65, 10, 20
]
for i in range(33):
    print(chr(v2[i]^a1[i%8]),end="")

很简单的异或操作,最后结果别忘了用chr转为字符输出

最终flag为 flag{s0me7hing_S0me7hinG_t0lki3n}

相关推荐
龙亘川4 天前
一网统管AI平台民生业务实践:基于城市数字底座赋能公积金业务服务升级
大数据·安全·智慧城市·开源软件·数据可视化·政务
kybs19914 天前
全球灾害数据分析可视化 毕业设计-附源码66794
vue.js·spring boot·mysql·安全·django·c#·asp.net
XUEYUAN52124 天前
ASN 自治系统号风控:平台如何通过 IP 所属自治域批量识别代理流量
python·网络协议·http·网络安全·socks5
LorryJovens4 天前
【LAAP科研】双系统具身AGI范式研究——基于LAAP认知架构与Jev概率决策模型的系统性技术调研与范式验证
人工智能·gpt·安全·架构
其实防守也摸鱼4 天前
内网穿透与反向代理:原理、工具与实战指南
android·大数据·运维·安全·网络安全·自动化·渗透
TechEdu2026064 天前
[人工智能]人工智能时代的零日漏洞与零日攻击
人工智能·网络安全·ai·信息安全
山东科恩光电4 天前
提升安全性的关键技术:安全触边在工业自动化中的应用解析
安全
LONGZETECH4 天前
一线职教实测:风光 580 汽车故障诊断仿真系统,破解实车实训四大核心痛点
人工智能·学习·安全·架构·汽车
Mikko74 天前
jackson-databind 升到 2.21.6 就安全了吗?jackson-core 是另一个坐标,它那条 high 全局库至今没收
java·后端·安全·json