[原创]KCTF2025 第七题危局初现题解 (一血属于LLM)-CTF对抗-看雪安全社区

[原创]KCTF2025 第七题危局初现题解 (一血属于LLM)

发表于: 2025-8-30 03:15 8707

[原创]KCTF2025 第七题危局初现题解 (一血属于LLM)

只管出不管做

2025-8-30 03:15

8707

简单审查程序结构十分简单，替换 get_number_from_string 为实际的数字之后喂给 GPT 求解：

中途提供了 QNX 系统中 /etc/rc.d 存在的信息，之后就全交给 LLM 做了  
(最近发现如果要求LLM分析自己的输出，比如包含复杂度之类的信息，LLM往往可以给出质量更高的代码，本次对话也如是)

直接跑 LLM 写出的程序就可以得到全部 470 组解：

```c
// solve_fixed.c  —  适用于你的情况：/etc/rc.d 存在；两种 devctl 位都尝试
#include <stdio.h>

static const char *hexd = "0123456789abcdef";

static void try_bit(int bit) {
    // 从等式 v51 == v24 - 34 可得：8*d1 - d10 = 58 - bit
    int d1_candidates[2], d10_candidates[2], np = 0;
    for (int d1 = 0; d1 < 16; ++d1) {
        int d10 = 8*d1 - (58 - bit);
        if (0 <= d10 && d10 < 16) {
            d1_candidates[np] = d1;
            d10_candidates[np] = d10;
            if (++np == 2) break;
        }
    }
    if (np == 0) {
        printf("[bit=%d] 无解（8*d1 - d10 = %d 在 0..15 范围内不可达）。\n", bit, 58 - bit);
        return;
    }

// 行和约束（每行 = 34）：
    // R0: d1 + d3 + d4 = 34
    // R1: d2 + d4 + d7 = 34
    // R2: d3 + d5 + d9 = 34
    // R3: d5 + d8 + d10 = 34
    // R4: d6 + d7 + d8 = 34
    // 变量：d1..d10（其中 d1,d10 由上式给出）

long found = 0;
    for (int p = 0; p < np; ++p) {
        int d1 = d1_candidates[p];
        int d10 = d10_candidates[p];

// 选自由变量的一个合理顺序 + 逐步推导其余变量，并做范围剪枝
        for (int d3 = 0; d3 < 16; ++d3) {
            int d4 = 34 - d1 - d3;                      // R0
            if ((unsigned)d4 > 15u) continue;

for (int d6 = 0; d6 < 16; ++d6) {
                for (int d7 = 0; d7 < 16; ++d7) {
                    int d8 = 34 - d6 - d7;              // R4
                    if ((unsigned)d8 > 15u) continue;

int d5 = 34 - d8 - d10;             // R3
                    if ((unsigned)d5 > 15u) continue;

int d2 = 34 - d4 - d7;              // R1
                    if ((unsigned)d2 > 15u) continue;

int d9 = 34 - d3 - d5;              // R2
                    if ((unsigned)d9 > 15u) continue;

// 所有 d 都在 0..15，则得到一个完整解
                    char key[32];
                    key[0]=hexd[d1]; key[1]=hexd[d2]; key[2]=hexd[d3]; key[3]=hexd[d4]; key[4]=hexd[d5];
                    key[5]=hexd[d6]; key[6]=hexd[d7]; key[7]=hexd[d8]; key[8]=hexd[d9]; key[9]=hexd[d10];
                    key[10]='a'; key[11]='s'; key[12]='a'; key[13]='s'; key[14]=0;

// 额外：长度 ≤ 14 且末尾 "asas"（已满足）
                    printf("[bit=%d] %s\n", bit, key);
                    ++found;
                }
            }
        }
    }
    if (!found) {
        printf("[bit=%d] 遍历完候选也没解。\n", bit);
    } else {
        printf("[bit=%d] 共找到 %ld 把 key。\n", bit, found);
    }
}

int main(void){
    try_bit(0);       // /etc/rc.d 存在时，这个分支通常有解
    try_bit(0x80);    // 多跑一遍以防你的系统该位为 1（多数情况下这里会无解）
    return 0;
}

```

登录后可查看完整内容

传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！！

收藏・0

点赞・1

打赏

最新回复 (1)
L1F0 雪币： 85 能力值： ( LV1，RANK：0 ) 在线值：发帖 2 回帖 4 粉丝 0 关注私信	L1F0 2 楼链接404了,能补一补,看一下吗 2025-10-3 13:31 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

只管出不管做

发帖

回帖

318

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区

最新回复 (1)
L1F0 雪币： 85 能力值： ( LV1，RANK：0 ) 在线值：发帖 2 回帖 4 粉丝 0 关注私信	L1F0 2 楼链接404了,能补一补,看一下吗 2025-10-3 13:31 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

[原创]KCTF2025 第七题 危局初现 题解 (一血属于LLM)

[原创]KCTF2025 第七题危局初现题解 (一血属于LLM)