2024 KCTF 大赛 | 第十题《试探》设计思路及解析

主要观点总结

本文介绍了2024 KCTF 大赛的相关内容，包括比赛设置的评分体系、赛题的解析等。文章还详细描述了比赛中的一道题目《试探》的设计思路、解题过程以及对于相关混淆技术的处理。

关键观点总结

关键观点1: 比赛概述

KCTF大赛于2024年8月15日正式开赛，设置了多维度的评分体系，旨在引导竞赛的难度和趣味度，使其更具挑战性和吸引力。

关键观点2: 赛题解析

赛题《试探》是一个采用拼图游戏设计的题目，初始状态和目标状态已知，需要通过移动元素达到目标状态。整个算法隐藏在一段shellcode中，涉及混淆技术。

关键观点3: 解题过程

解题过程包括使用IDA查看main函数，分析字符串加密和shellcode逻辑，处理混淆技术，包括字节替换和无效指令去除等。

关键观点4: 棋盘问题解析

赛题中的棋盘问题是一个简单的8-puzzle问题，通过一系列步骤手动解出，最终得到注册码。

关键观点5: 注册码获取

通过解决棋盘问题得到的走法路径转换成三进制数，最终得到flag即注册码为“011110202122”。

文章预览

2024 KCTF 大赛于8月15日正式开赛！比赛设置了多维度的评分体系，包括难度值、火力值和精致度积分，旨在引导竞赛的难度和趣味度，使其更具挑战性和吸引力。同时，也为参赛选手提供了更加公平、有趣的竞赛平台。 今天中午12点， 第十题《试探》已截止答题，本题共有10支战队成功破解，【hzqmwne】战队用时 1小时48分18秒 抢先拿下此题，第二名来自【Nepnep】战队、第三名来自【COMPASS】战队。 *注意：签到题《逐光启航》持续开放，整个比赛期间均可提交答案获得积分 一起来看看本题设计思路和解析吧！ 出题战队：天外星系 战队成员ID： geekfire 设计思路 题目名称:hidesc 运行环境:win10 win11 输出提示:key正确则输出提示ok! 题目设计思路： 算法采用一个简单的拼图游戏 初始状态为： {0, 1, 3}, {5, 2, 6}, {4, 7, 8} 目标状态为： {1, 2, 3}, {4, 5, 6}, {7, 8, 0} 通过 ………………………………