CTF-RSA - 总结一下各路大师傅的RSA脚本233

项目说明

1. 针对 RSA 潜在攻击类型

+ 加密指数

- 低加密指数（e=3）

- CopperSmith部分信息攻击（高比特已知分解）

要求已知 p（或 m） 的大部分比特

- 已知 消息 m 的大部分比特，可还原 完整消息
- 已知 素数 p 的大部分比特，可分解 n

- 广播攻击（boradcast attack）

- 加密指数/低指数加密广播攻击/crack.py（python2）

- 高加密指数

- 对消息进行多轮加密（从而导致加密指数过高）

- wiener（e 太大）

基于连分数的特殊攻击

- 加密指数/e很大/rsa-wiener-attack/RSAwienerReallyHack.py
- 加密指数/e很大/crack.py（使用 python3 的 owiener 库）

- 短填充攻击（short pad attack）

+ 解密指数

+ 暴漏解密指数攻击

已知d之后，利用概率算法对n进行因式分解，从而对未来的信息进行解密

+ 低解密指数攻击

- wiener（运用连分数的特殊攻击）

+ 模

- 分解 n

-

- yafu（p,q 相近或很远）（利用Fermat方法与Pollard rho方法）

- 公约数分解

分解n得到p,q之后，可求 d

d 是 e 对于 phi 的 模反元素，d = e-1 mod phi(n)

+ 共模攻击（common modulus attack）

+ 明文攻击

+ 短信息攻击（short message attack）

短信息 必须用随即比特进行填充（防止爆破）

+ 循环攻击（cycling attack）

密文是明文的一个置换，密文的连续加密最终将得到明文

+ 公开信息攻击（unconcealed message attack）

+ 执行攻击

+ 时序攻击（timing attack）
+ 能量攻击（power attack）

2. 其他问题

sage 安装

-

在线运行 sage 代码

-

3. 过多的递归爆栈

4. yafu 报错 括号不匹配

项目信息

开发语言：Python

Star 数：196

技术要点

该项目属于CTF思路方向的开源资源，代码结构清晰，适合安全研究人员学习参考。项目围绕总结一下各路大师傅的RSA脚本233展开，提供了可运行的实现，对理解相关安全机制、工具原理与攻防技术具有较高的研究价值。

从技术实现角度看，此类项目的核心在于对底层原理的深入理解与工程化落地。开发者在研究过程中可以结合官方文档与社区讨论，梳理项目的初始化流程、核心模块职责与数据流转，逐步掌握其中的技术细节与设计思路。

使用与学习建议

1. 下载源码压缩包，解压到本地环境。

2. 根据项目类型准备对应的运行环境与依赖。

3. 按照 README 中的步骤完成配置与部署。

4. 在隔离的测试环境中运行验证，避免影响生产系统。

免责声明

本资源来源于开源社区，仅供安全研究、技术学习与合法授权范围内的攻防演练使用，请勿用于任何非法或侵害他人权益的用途。使用本项目产生的一切后果由使用者自行承担。