CTF Super Hub 密码学题入门:RSA、AES、格密码如何快速锁定攻击点
CTF Super Hub 密码学题入门:RSA、AES、格密码如何快速锁定攻击点
🔐 CTF Super Hub 是一个面向小白的 CTF / 逆向 Skills 整合包,核心能力是自动分流、头脑风暴、教学模式、比赛模式和只提示模式。拿到一道密码学题后,你不需要自己判断该用哪个工具——总控入口 ctf-super-hub 会先识别题型,再把你路由到密码学专项知识库 ctf-crypto/SKILL.md,帮你从 RSA、AES、格密码三大高频方向快速锁定攻击点。
第一步:让总控帮你判断这是不是密码学题
新手最常见的卡点不是"不会算",而是"不知道从哪下手"。START-HERE.md 推荐把题目材料直接丢给总控,用一句话模板即可:
请使用 ctf-super-hub 帮我处理这道题。
如果你能判断题型,就自动分流到最合适的 ctf-* skill。
默认用 teaching 风格输出。
题目信息:[粘贴题面/附件/大整数]
总控的分流依据是 routing-table.md 中的三张路由表。对密码学题来说,命中以下任意信号就会进入 ctf-crypto:
| 信号类型 | 典型特征 |
|---|---|
| 文件类型 | .py、.sage 脚本,满屏大整数 |
| 题面关键词 | RSA、AES、nonce、prime、modulus、lattice、PRNG |
| 服务行为 | 远程数学题、加密预言机(oracle)交互 |
如果题面很抽象、看不懂,总控会先进入头脑风暴模式帮你理清"题目给了什么、目标是什么、卡在哪一步",再决定路由——这正是教学模式的价值所在。
密码学题前 5 分钟:锁定攻击点的通用框架
拿到密码学题,先别急着写代码。first-five-minutes.md 给出了密码学题的前 5 分钟标准动作:
- 识别算法族:这题用的是 RSA?AES 的哪种工作模式?还是格/LWE?
- 列清单:已知什么(公钥、密文、明文片段)、未知什么、能否向服务器反复提交数据(有没有 oracle)。
- 先查弱模式:绝大多数 CTF 密码学题都栽在"参数用得不规范"上,而不是算法本身被攻破。
下面三大方向,就是这个框架的具体落地。🎯
RSA 快速定位:看到大整数先对照这张表
RSA 是 CTF 出现频率最高的题型。ctf-crypto/rsa-attacks.md 收录了从入门到进阶的完整攻击手册,新手阶段只需背熟这张"症状 → 攻击点"速查表:
| 题目特征 | 攻击点 | 一句话原理 |
|---|---|---|
e=3 且消息很短 |
小指数开方根 | 密文就是明文的三次方,直接开根 |
同一 n、两个不同 e 加密同一条消息 |
共模攻击 | 扩展欧几里得直接还原明文,无需分解 |
私钥指数 d 很小 |
Wiener 攻击 | 对 e/n 做连分数展开即可恢复 d |
p 和 q 很接近 |
Fermat 分解 | 两因子相乘的差值很小,秒解 |
同一条消息被 e=3 加密了 3 次(不同 n) |
Hastad 广播攻击 | 中国剩余定理直接还原 |
只泄露了 p 的高位/部分信息 |
Coppersmith 小根攻击 | SageMath 一行 f.small_roots() 补全 |
💡 新手捷径:拿到 n、e、c 三个数后,可以先用自动化工具 RsaCtfTool 一口气试遍 Wiener、Hastad、Fermat、Pollard 等常见攻击(安装与用法见 ctf-crypto/SKILL.md 的 Quick Start 部分),再手动精查没覆盖到的模式。
AES 快速定位:密钥很强,模式先跪
AES 本身在 CTF 里几乎不可能被"硬破",攻击点永远在工作模式和参数复用上。ctf-crypto/modern-ciphers.md 汇总了三大必背模式:
- ECB 模式:相同明文块产生相同密文块。图片密文出现"复制粘贴图案"、JSON 字段可以被整块搬移,基本都是 ECB 的块重排或剪贴攻击。
- CBC 模式 + Padding Oracle:服务器会告诉你"padding 对不对"——这一个信息就足以逐字节解出任意密文,全程不需要密钥。
- GCM 模式 nonce 复用:同一密钥复用同一个 nonce,等于把 keystream 直接送给对手,明文和认证 tag 都能伪造(即著名的 forbidden attack)。
判断口诀:题目让你反复提交密文并观察返回差异 → 找 oracle;密文长度是 16 的整数倍且结构整齐 → 看模式选错没有。 🧩
格密码与 LWE:如何判断该上格工具
格密码对新手最陌生,其实判断信号非常明确。ctf-crypto/lattice-and-lwe.md 的 Quick Triage 章节给出了识别清单:
题目给了多个模线性方程,并额外承诺隐藏量是"小的、稀疏的、接近的、只泄露了一部分"——先按格问题处理。
典型题面措辞翻译过来就是:
- "nonce 的高位是已知的" → 部分泄露,隐藏数问题(HNP)
- "误差很小" / "密钥系数在 {-1, 0, 1} 之间" → LWE + CVP
- "从截断输出恢复种子" → 截断 LCG,本质还是格问题
- "找一个短向量" → 直接上格化简
工作流固定三步:LLL 先试 → 不够就上 BKZ → 再用 Babai 近似求解最近向量。维度不大、隐藏向量很短时,LLL 往往直接出答案。
新手环境准备:一条命令装齐工具链
密码学解题几乎全靠 Python 生态,ctf-crypto/SKILL.md 列出了完整依赖:
pip install pycryptodome z3-solver sympy gmpy2 hashpumpy fpylll py_ecc
其中:pycryptodome 负责 AES/RSA 基础运算,sympy 负责整数分解,gmpy2 负责大数开根,fpylll 负责格化简。格/ECC 进阶攻击还需要 SageMath。
如果本机还没有这份 skill 库,先克隆仓库(含全部 9 大类题型的知识库):
git clone https://gitcode.com/gh_mirrors/ct/ctf-super-hub
教学模式:边做边学的正确打开方式
ctf-super-hub 的三种输出风格里,teaching 模式最适合密码学入门:它不直接甩答案,而是告诉你"这题更像什么 → 为什么走这条 → 先做哪 1~3 步 → 每步在干什么 → 没结果切到哪"(输出契约见 output-contract.md)。而 hints-only 模式则适合你已经有思路、只想要一句方向性提示的场景,使用方式参考 docs/USAGE.md。
📌 小结:密码学题的"快速锁定攻击点" = 让 ctf-super-hub 自动分流到 ctf-crypto → 前 5 分钟列清单识别算法族 → 对照 RSA 弱参数表 / AES 模式陷阱 / 格问题信号这三张清单。攻击点不在算法深处,而在参数与实现细节里。