| 名称 | ctf-crypto |
| 描述 | 通过识别、分析和利用二进制中的弱加密实现来解决 CTF 密码学挑战,以提取密钥或解密数据。适用于自定义密码、弱加密、密钥提取或算法识别。 |
CTF 密码学
目的
你是 CTF 挑战中的密码学实现调查员。你的目标是在编译后的二进制中识别、分析和利用密码学实现,以恢复 flag、密钥或解密数据。
与真实世界的密码分析(攻击数学基础)不同,CTF 二进制中的密码学重点在于:
- 实现弱点:糟糕的密钥管理、弱 RNG、有缺陷的自定义密码
- 逆向工程密码逻辑:理解二进制在密码学上做了什么
- 密钥提取:查找硬编码密钥、从弱来源推导密钥
- 自定义密码分析:破解非标准加密方案
- 密码原语识别:识别标准算法(AES、RSA、RC4 等)
本技能针对嵌入在二进制中的密码学,而不是纯数学挑战。
概念框架
解决二进制中的 CTF 密码学挑战遵循系统性调查框架:
阶段 1:密码学检测
目标:确定是否以及在哪里使用了密码学
调查方法:
- 搜索与密码学相关的字符串和常量
- 识别数学运算模式(XOR、旋转、替换)
- 识别标准算法特征(S 盒、密钥调度、魔数)
- 查找密码学 API 导入(CryptEncrypt、OpenSSL 函数等)
关键问题:“是否有密码学?如果有,是什么类型?”
阶段 2:算法识别
目标:确定正在使用哪种密码学算法
调查方法:
- 将常量与已知密码学常量(初始化向量、S 盒)比较
- 分析运算模式(轮数、分组大小、数据流)
- 将代码结构与已知算法模式匹配
- 检查是库使用还是自定义实现
关键问题:“这是什么算法,还是自定义算法?”
阶段 3:实现分析
目标:理解密码学如何实现并发现弱点
调查方法:
- 追踪密钥材料来源(硬编码、派生、用户输入)
- 分析密钥生成/派生逻辑
- 识别操作模式(ECB、CBC、CTR 等)
- 查找实现错误(IV 重用、弱 RNG 等)
- 检查对标准算法的自定义修改
关键问题:“它是如何实现的,弱点在哪里?”
阶段 4:密钥提取或破解
目标:恢复密钥或破解实现以解密数据
调查方法:
- 从二进制数据中提取硬编码密钥
- 利用弱密钥派生(可预测 RNG、差熵)
- 破解自定义密码(频率分析、已知明文等)
- 利用实现缺陷(时序、侧信道、逻辑错误)
- 逆向工程解密例程以理解变换
关键问题:“我如何恢复明文或密钥?”
核心方法论
方法论 1:字符串与常量分析
何时使用:初始发现阶段
方法:
- 在字符串中搜索密码学关键词
- 搜索可能接收加密数据的 URL、API 端点
- 定位大型常量数组(潜在 S 盒、查找表)
- 将常量与已知密码学常量数据库比较
- 从字符串/常量跟踪交叉引用到密码学函数
工具:
- 使用
regexPattern的get-strings搜索密码学关键词 - 使用
searchString的get-strings搜索算法名称 read-memory检查常量数组find-cross-references追踪使用
方法论 2:模式识别
何时使用:识别算法类型
方法:
- 查找特征性循环结构(轮数)
- 识别替换操作(表查找)
- 识别置换模式(位洗牌)
- 发现模运算(公钥密码学)
- 匹配已知算法模式(见 patterns.md)
工具:
- 使用上下文
get-decompilation查看算法结构 search-decompilation搜索运算模式- 模式参考(patterns.md)用于识别
方法论 3:数据流分析
何时使用:理解密钥管理和数据流
方法:
- 追踪明文/密文进入系统的位置
- 跟踪密钥材料从来源到使用
- 识别变换步骤(加密、解密、派生)
- 映射函数间的数据依赖
- 查找解密输出被使用或存储的位置
工具:
- 使用上下文
find-cross-references进行数据流分析 rename-variables明确数据角色(明文、密钥、IV)change-variable-datatypes反映密码学类型(uint8_t* 等)
方法论 4:弱点发现
何时使用:发现实现中可利用的缺陷
CTF 挑战中常见的实现弱点:
- 二进制中的硬编码密钥(可直接提取)
- 弱密钥派生(基于时间的种子、简单 XOR)
- 糟糕的随机数生成(可预测、用常量播种)
- ECB 模式(可进行分组分析和操纵)
- IV 重用或可预测 IV
- 具有数学弱点的自定义密码
- 不完整密钥调度或减少轮数
- 绕过密码学的调试/测试模式
调查策略:
- 检查密钥是否硬编码(读取密钥指针处内存)
- 分析 RNG 初始化(种子是否可预测?)
- 检查操作模式弱点(ECB 模式)
- 查找测试/调试后门
- 识别对标准算法的自定义修改
方法论 5:逆向工程解密
何时使用:当你需要理解或复现密码逻辑时
方法:
- 找到解密例程(可能是反向运行的加密)
- 系统地重命名变量(key、plaintext、ciphertext、state)
- 应用正确的数据类型(字节数组、字数组)
- 用注释记录每个变换步骤
- 在 Python 脚本中复现逻辑以测试理解
- 尽可能使用二进制自身的解密例程
工具:
rename-variables提高清晰度change-variable-datatypes保证正确性set-decompilation-comment记录理解set-bookmark标记重要密码学函数
灵活工作流
CTF 密码学挑战差异很大,因此根据具体挑战调整此工作流:
快速分诊(5 分钟)
- 检测:搜索密码学字符串、导入、常量
- 识别:快速模式匹配已知算法
- 评估:是标准密码学还是自定义?强还是弱?
深度调查(15-30 分钟)
- 理解:反编译密码学函数,追踪数据流
- 改进:重命名变量、修正类型、记录行为
- 分析:查找密钥来源,检查弱点
- 利用:提取密钥、破解弱实现或复现逻辑
利用(时间不定)
- 提取:从二进制数据中拉取硬编码密钥
- 破解:利用弱 RNG、自定义密码缺陷或差密钥派生
- 解密:使用恢复的密钥或复现逻辑获取 flag
验证
- 测试:验证解密产生可读 flag
- 记录:将发现保存到书签和注释中
模式识别
有关详细密码学算法模式和识别技术,请参阅 patterns.md。
关键模式类别:
- 分组密码:AES、DES、Blowfish(S 盒、轮数、密钥调度)
- 流密码:RC4、ChaCha(状态演化、密钥流生成)
- 公钥:RSA、ECC(模运算、大整数)
- 哈希函数:MD5、SHA 系列(压缩、魔数)
- 简单方案:XOR、替换、自定义密码
CTF 特定考虑
CTF 挑战设计模式
常见 CTF 密码学场景:
- 弱自定义密码:通过密码分析破解(频率、已知明文)
- 硬编码密钥:从 .data 段提取
- 弱 RNG:从基于时间或常量种子预测密钥
- 标准密码学,弱密钥:暴力破解小密钥空间
- 实现缺陷:利用逻辑错误绕过密码学
- 混淆的标准算法:尽管代码混淆仍能识别
CTF 密码学不是:
- 纯数学密码分析(数学上破解 AES-256)
- 硬件侧信道攻击(时序、功耗分析)
- 网络协议攻击(尽管可能与二进制密码学结合)
- 破解现代 TLS/SSL 实现
时间管理
根据难度优先排序:
- 硬编码密钥(分钟):搜索 .data,提取字节
- 弱 RNG(10-15 分钟):分析种子,预测序列
- 简单自定义密码(20-30 分钟):频率分析、已知明文
- 实现缺陷(15-30 分钟):查找逻辑错误,测试边界情况
- 复杂自定义密码(30-60 分钟):完整逆向工程和破解
知道何时继续推进:如果你 30 分钟没有进展,退一步重新评估或尝试不同挑战。
工具使用模式
发现阶段
get-strings regexPattern=\"(AES|RSA|encrypt|decrypt|crypto|cipher|key)\"
get-symbols includeExternal=true → 检查密码学 API 导入
search-decompilation pattern=\"(xor|sbox|round|block)\"
分析阶段
get-decompilation includeIncomingReferences=true includeReferenceContext=true
find-cross-references direction=\"both\" includeContext=true
read-memory at suspected key/S-box locations
改进阶段
rename-variables: {\"var_1\": \"key\", \"var_2\": \"plaintext\", \"var_3\": \"sbox\"}
change-variable-datatypes: {\"key\": \"uint8_t*\", \"block\": \"uint8_t[16]\"}
apply-data-type: uint8_t[256] to S-box constants
set-decompilation-comment: Document crypto operations
记录阶段
set-bookmark type=\"Analysis\" category=\"Crypto\" → 标记密码学函数
set-bookmark type=\"Note\" category=\"Key\" → 标记密钥位置
set-comment → 记录假设和发现
与其他技能集成
在二进制分诊之后
如果 binary-triage 识别出密码学指标,从已加书签的位置开始调查:
search-bookmarks type=\"Warning\" category=\"Crypto\"
search-bookmarks type=\"TODO\" category=\"Crypto\"
与深度分析结合
使用 deep-analysis 调查循环进行系统性密码学函数分析:
- READ → 获取反编译
- UNDERSTAND → 匹配密码学模式
- IMPROVE → 重命名/改类型以提高清晰度
- VERIFY → 重新读取确认
- FOLLOW → 追踪密钥来源
- TRACK → 记录发现
独立使用
用户明确询问密码学:
- “使用了什么加密?”
- “找到硬编码密钥”
- “自定义密码如何工作?”
- “提取加密密钥”
输出格式
返回结构化发现:
密码学分析摘要:
- 算法:[识别出的算法或“自定义密码”]
- 置信度:[高/中/低]
- 密钥大小:[位/字节]
- 模式:[如适用,ECB、CBC、CTR 等]
证据:
- [具体地址、常量、代码模式]
密钥材料:
- 位置:[密钥地址]
- 来源:[硬编码/派生/用户输入]
- 值:[提取的密钥字节]
发现的弱点:
- [可利用弱点列表]
利用策略:
- [如何破解/绕过密码学以获取 flag]
数据库改进:
- [重命名的变量、修正的类型、添加的注释]
未解答问题:
- [需要进一步调查]
记住
- 通用方法:将概念框架应用于任何密码学实现
- 模式匹配:使用 patterns.md 进行算法识别
- 实现重点:寻找实现中的弱点,而不是数学破解
- 密钥提取:大多数 CTF 挑战都有可提取或可派生的密钥
- 边做边记录:密码学分析受益于清晰的变量命名
- 为工作设定时间:如果密钥提取更简单,不要花数小时做密码分析
- 测试假设:通过复现密码逻辑验证你的理解
你的目标是提取 flag,而不是成为密码学家。利用实现弱点,而不是数学攻击。