RsaCtfTool - RSA attack tool (mainly for ctf) - retrieve privat

项目说明

RsaCtfTool

<di="center">

![Test]()
![Ruff]()
![CodeQL]()
<br>
![GitHub issues]()
![GitHub forks]()
![GitHub stars]()
![GitHub license]()
![GitHub contributors]()

</div>

RSA multi-attack tool that decrypts data from weak public keys and recovers private keys.

O

This tool is a utility designed to decrypt data from weak public keys and attempt to recover the corresponding private key. It offers a comprehensi of attack options for cracking RSA encryption.

RSA security relies on the complexity of integer factorization. This project combines multiple factorization algorithms to enhance decryption capabilities.

> Note: This tool is primarily intended for educational purposes. Not every key can be broken in a reasonable timeframe. The tool only supports RSA textbook semiprime composite modulus (not multiprimes).

For ad factorization, consider msieve, yafu, or cado-nfs.

Usage

For complete usage, run: RsaCtfTool --help

Installation

Prerequisites

En (Recommended)

Docker

Attacks

Non-Factorization Attacks

Integer Factorization Methods

| Method | Description |
|--------|-------------|
| Fermat | Close p and q |
| Pollard Rho | General factorization |
| Elliptic Curve (ECM) | Smooth numbers |
| Pollard p-1 | Smooth numbers |
| Williams p+1 | Smooth numbers |
| ROCA | key generation |
| SQUFOF | Square forms |
| Quadratic Sieve | General factorization |
| Dixon | Random squares |
| Factordb | Online factorization database |
| Common factor attacks | Keys sharing factors |
| GCD attacks | Mersenne, Primorial, Fibonacci, etc. |

CTF-Specific Methods

Examples

Reco Key

Decrypt a File

Attack Multiple Keys

Create Public Key from n and e

Dump Key Parameters

Factor with ECM

Use Specific Attack

Send Results to Factordb

Check for ROCA

Convert SSH Key to PEM

For more examples, run pytest tests/ --collect-only to see a tests.

Testing

Tests use pytest and are located in tests/.

Running Tests

Test Markers

Test Files

| File | Description |
|------|-------------|
| test_number_theory.py | Number theory functions (gcd, is_prime, phi, etc.) |
| test_algos.py | Factorization algorithms (fermat, brent, pollard_rho, etc.) |
| test_keys_wrapper.py | PublicKey/Pri classes |
| test_utils.py | Utility functions |
| test_pubkey_decode.py | RSA public key decoding |
| test_attacks.py | Attack integration tests |
| test_regression.py | Bug fix regression tests |
| test_exceptions.py | Custom exceptions |
| conftest.py | pytest configuration and fixtures |

Contributing

Please read CONTRIBUTING.md for guidelines and CODE_OF_CONDUCT.md before contributing.

License

The original project was released under GPLv3. This code has been relicensed under the MIT License.

Thanks

<a href="
<img src=" />
</a>

项目信息

开发语言：Python

Star 数：7166

技术要点

该项目属于CTF思路方向的开源资源，代码结构清晰，适合安全研究人员学习参考。项目围绕RSA attack tool (mainly for ctf) - retrieve private key from weak public key and/or uncipher data展开，提供了可运行的实现，对理解相关安全机制、工具原理与攻防技术具有较高的研究价值。

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

使用与学习建议

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

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

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

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

免责声明

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