题目信息
附件:
week3-re-ezllvm.zip解压后:
source.bc类型:LLVM Bitcode 逆向(RE / LLVM IR)
目标架构:
riscv64-unknown-unknown-elf编译器:
Ubuntu clang version 18.1.3
文件头为 42 43 c0 de(BC\xc0\xde),说明这是一个 LLVM bitcode 文件,而不是 ELF 可执行文件。
本题属于“异构”题:源码被编译成 RISC-V 目标平台的 LLVM bitcode。由于 bitcode 中保留的是与机器码无关的中间表示(IR),因此不需要 RISC-V 反汇编器,直接还原 IR 语义即可。
分析过程
1. 反汇编 bitcode
使用 Python 的 llvmlite 读取 bitcode:
from llvmlite import binding as llvm
data = open("source.bc", "rb").read()
mod = llvm.parse_bitcode(data)
print(str(mod))得到的 IR 中只有一个 @main 函数,以及三个全局数组。
2. 全局数组
@flag = dso_local global [22 x i8] zeroinitializer, align 1
@__const.main.buf = private unnamed_addr constant [22 x i32]
[i32 114, i32 8, i32 68, i32 2, i32 86, i32 46, i32 72,
i32 23, i32 3, i32 95, i32 61, i32 80, i32 114, i32 32,
i32 114, i32 14, i32 102, i32 112, i32 36, i32 122,
i32 78, i32 62], align 4
@__const.main.mask = private unnamed_addr constant [22 x i32]
[i32 34, i32 75, i32 16, i32 68, i32 45, i32 98, i32 4,
i32 65, i32 78, i32 0, i32 12, i32 35, i32 45, i32 98,
i32 65, i32 78, i32 18, i32 65, i32 98, i32 15, i32 34,
i32 67], align 4含义:
@flag:22 字节的全局缓冲区,初始全为 0@__const.main.buf:22 个i32常量@__const.main.mask:22 个i32常量
3. main 函数逻辑
关键循环如下:
store i32 0, ptr %3, align 4
br label %4
4:
%5 = load i32, ptr %3, align 4
%6 = icmp slt i32 %5, 22
br i1 %6, label %7, label %24
7:
%8 = load i32, ptr %3, align 4
%9 = sext i32 %8 to i64
%10 = getelementptr inbounds [22 x i32], ptr %1, i64 0, i64 %9
%11 = load i32, ptr %10, align 4
%12 = load i32, ptr %3, align 4
%13 = sext i32 %12 to i64
%14 = getelementptr inbounds [22 x i32], ptr %2, i64 0, i64 %13
%15 = load i32, ptr %14, align 4
%16 = xor i32 %11, %15
%17 = trunc i32 %16 to i8
%18 = load i32, ptr %3, align 4
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds [22 x i8], ptr @flag, i64 0, i64 %19
store i8 %17, ptr %20, align 1
br label %21
21:
%22 = load i32, ptr %3, align 4
%23 = add nsw i32 %22, 1
store i32 %23, ptr %3, align 4
br label %4还原成 C 语言伪代码:
int flag[22] = {0}; // 实际类型是 char[22]
for (int i = 0; i < 22; i++) {
flag[i] = (char)(buf[i] ^ mask[i]);
}也就是说,程序在运行时会把 buf 和 mask 逐项异或,取低 8 位后写入全局 @flag。
由于 main 中没有 puts / printf,flag 不会被打印出来,但可以通过静态计算直接还原。
解码
buf = [114, 8, 68, 2, 86, 46, 72, 23, 3, 95, 61, 80,
114, 32, 114, 14, 102, 112, 36, 122, 78, 62]
mask = [34, 75, 16, 68, 45, 98, 4, 65, 78, 0, 12, 35,
45, 98, 65, 78, 18, 65, 98, 15, 34, 67]
flag = bytes((a ^ b) & 0xff for a, b in zip(buf, mask))
print(flag.decode())输出:
PCTF{LLVM_1s_B3@t1Ful}最终 Flag
PCTF{LLVM_1s_B3@t1Ful}