yafu 上手使用指南

这份文档给出一条可直接落地的流程：安装 yafu、分解整数 N、提取 p/q，再把结果交给 RsaCtfTool 完成 RSA 解密。

1. 安装

推荐直接使用官方仓库预编译包或自行编译：

• 项目地址：https://github.com/bbuhrow/yafu

安装完成后验证：

yafu "help"

2. 最小用法：分解一个整数

yafu 最常用入口是 factor(<N>)：

yafu "factor(5959)"

输出里会给出质因子（例如 59 和 101）。

3. RSA 场景的标准流程

当题目只给了 n/e/c，需要先分解 n：

Step 1：用 yafu 分解 n

yafu "factor(<n>)"

记录输出中的两个质因子 p、q。

Step 2：交给 RsaCtfTool 解密

RsaCtfTool \
  -p <p> \
  -q <q> \
  -e <e> \
  --decrypt <cipher_int>

4. yafu 适合的 RSA CTF 场景

yafu 更适合作为 RSA 题里的整数分解与辅助验证工具。遇到 RSA 题时，建议先观察 n 是否有明显结构；如果没有直接代数分解路径，再根据题型选择对应命令。

场景	yafu 作用	常用入口
p、q 很接近	使用 Fermat 分解快速拆 n	fermat(<n>, <max_iter>)
因子疑似在某个小区间内	在给定区间筛候选素数，再验证是否整除 n	bigprimes(<lower>, <upper>, <depth>)
因子形如 nextprime(base + offset)	从已知基准值附近找相邻素数，用于验证偏移构造	nextprime(<base>)
普通中小规模 RSA 分解	让 yafu 自动选择 trial/rho/ECM/SIQS/NFS 等流程	factor(<n>)
特殊数形如 k*b^m+c 或 Cunningham 类结构	利用特殊数域筛，通常比通用分解更快	snfs(<expression>, <cofactor>)
已经通过结构分析拿到候选因子	做交叉验证，确认 p*q == n 或检查剩余合数	factor(<candidate>)

注意：如果题目的 n 本身能被十进制拼接、repunit、公因子、共享模数等结构直接拆开，应优先使用结构法。此时 yafu 通常只适合作为验证工具，不一定能提高解题效率。

5. 与仓库 writeup 的配合建议

• RSA 题里只要出现“需要分解整数 n”的步骤，优先跑 yafu
• 得到 p/q 后，再交给 RsaCtfTool 或自写脚本做私钥恢复与解密
• 若题目存在明显结构（如可直接代数分解），可先用结构法拿到因子，再用 yafu 做交叉验证

6. 常见命令速查

# 查看帮助
yafu "help"

# 分解整数 N
yafu "factor(<N>)"

# 示例：把结果写入文件（按终端重定向保存）
yafu "factor(<N>)" > yafu_factor.log

评论