⚡

CTF二进制密码学分析Skill ctf-crypto

用于解决 CTF 中二进制密码学挑战:识别、分析和利用编译程序中的弱加密实现,逆向密码逻辑,提取硬编码或派生密钥,破解自定义密码与弱 RNG,并通过解密或复现逻辑获取 flag。关键词:CTF、密码学、二进制分析、逆向工程、密钥提取、弱随机数、自定义密码、加密实现、解密、S-box、AES、RSA、RC4、XOR、ECB、CBC、CTR、漏洞利用。

密码学 0 次安装 4 次浏览 更新于 11/17/2026
名称 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:字符串与常量分析

何时使用:初始发现阶段

方法:

  1. 在字符串中搜索密码学关键词
  2. 搜索可能接收加密数据的 URL、API 端点
  3. 定位大型常量数组(潜在 S 盒、查找表)
  4. 将常量与已知密码学常量数据库比较
  5. 从字符串/常量跟踪交叉引用到密码学函数

工具:

  • 使用 regexPattern 的 get-strings 搜索密码学关键词
  • 使用 searchString 的 get-strings 搜索算法名称
  • read-memory 检查常量数组
  • find-cross-references 追踪使用

方法论 2:模式识别

何时使用:识别算法类型

方法:

  1. 查找特征性循环结构(轮数)
  2. 识别替换操作(表查找)
  3. 识别置换模式(位洗牌)
  4. 发现模运算(公钥密码学)
  5. 匹配已知算法模式(见 patterns.md)

工具:

  • 使用上下文 get-decompilation 查看算法结构
  • search-decompilation 搜索运算模式
  • 模式参考(patterns.md)用于识别

方法论 3:数据流分析

何时使用:理解密钥管理和数据流

方法:

  1. 追踪明文/密文进入系统的位置
  2. 跟踪密钥材料从来源到使用
  3. 识别变换步骤(加密、解密、派生)
  4. 映射函数间的数据依赖
  5. 查找解密输出被使用或存储的位置

工具:

  • 使用上下文 find-cross-references 进行数据流分析
  • rename-variables 明确数据角色(明文、密钥、IV)
  • change-variable-datatypes 反映密码学类型(uint8_t* 等)

方法论 4:弱点发现

何时使用:发现实现中可利用的缺陷

CTF 挑战中常见的实现弱点:

  • 二进制中的硬编码密钥(可直接提取)
  • 弱密钥派生(基于时间的种子、简单 XOR)
  • 糟糕的随机数生成(可预测、用常量播种)
  • ECB 模式(可进行分组分析和操纵)
  • IV 重用或可预测 IV
  • 具有数学弱点的自定义密码
  • 不完整密钥调度或减少轮数
  • 绕过密码学的调试/测试模式

调查策略:

  1. 检查密钥是否硬编码(读取密钥指针处内存)
  2. 分析 RNG 初始化(种子是否可预测?)
  3. 检查操作模式弱点(ECB 模式)
  4. 查找测试/调试后门
  5. 识别对标准算法的自定义修改

方法论 5:逆向工程解密

何时使用:当你需要理解或复现密码逻辑时

方法:

  1. 找到解密例程(可能是反向运行的加密)
  2. 系统地重命名变量(key、plaintext、ciphertext、state)
  3. 应用正确的数据类型(字节数组、字数组)
  4. 用注释记录每个变换步骤
  5. 在 Python 脚本中复现逻辑以测试理解
  6. 尽可能使用二进制自身的解密例程

工具:

  • rename-variables 提高清晰度
  • change-variable-datatypes 保证正确性
  • set-decompilation-comment 记录理解
  • set-bookmark 标记重要密码学函数

灵活工作流

CTF 密码学挑战差异很大,因此根据具体挑战调整此工作流:

快速分诊(5 分钟)

  1. 检测:搜索密码学字符串、导入、常量
  2. 识别:快速模式匹配已知算法
  3. 评估:是标准密码学还是自定义?强还是弱?

深度调查(15-30 分钟)

  1. 理解:反编译密码学函数,追踪数据流
  2. 改进:重命名变量、修正类型、记录行为
  3. 分析:查找密钥来源,检查弱点
  4. 利用:提取密钥、破解弱实现或复现逻辑

利用(时间不定)

  1. 提取:从二进制数据中拉取硬编码密钥
  2. 破解:利用弱 RNG、自定义密码缺陷或差密钥派生
  3. 解密:使用恢复的密钥或复现逻辑获取 flag

验证

  1. 测试:验证解密产生可读 flag
  2. 记录:将发现保存到书签和注释中

模式识别

有关详细密码学算法模式和识别技术,请参阅 patterns.md。

关键模式类别:

  • 分组密码:AES、DES、Blowfish(S 盒、轮数、密钥调度)
  • 流密码:RC4、ChaCha(状态演化、密钥流生成)
  • 公钥:RSA、ECC(模运算、大整数)
  • 哈希函数:MD5、SHA 系列(压缩、魔数)
  • 简单方案:XOR、替换、自定义密码

CTF 特定考虑

CTF 挑战设计模式

常见 CTF 密码学场景:

  1. 弱自定义密码:通过密码分析破解(频率、已知明文)
  2. 硬编码密钥:从 .data 段提取
  3. 弱 RNG:从基于时间或常量种子预测密钥
  4. 标准密码学,弱密钥:暴力破解小密钥空间
  5. 实现缺陷:利用逻辑错误绕过密码学
  6. 混淆的标准算法:尽管代码混淆仍能识别

CTF 密码学不是:

  • 纯数学密码分析(数学上破解 AES-256)
  • 硬件侧信道攻击(时序、功耗分析)
  • 网络协议攻击(尽管可能与二进制密码学结合)
  • 破解现代 TLS/SSL 实现

时间管理

根据难度优先排序:

  1. 硬编码密钥(分钟):搜索 .data,提取字节
  2. 弱 RNG(10-15 分钟):分析种子,预测序列
  3. 简单自定义密码(20-30 分钟):频率分析、已知明文
  4. 实现缺陷(15-30 分钟):查找逻辑错误,测试边界情况
  5. 复杂自定义密码(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,而不是成为密码学家。利用实现弱点,而不是数学攻击。