CTF-Crypto - Contains tools for solving RSA and other crypto pr

项目说明

CTF Crypto
=======
This contains the code I use to perform Cryptography Attacks in CTFs.
This only contains attacks on common cryptography systems, not custom cryptosystems / hashing functions made by the CTF creators. If you have any suggestions for attacks to implement, raise a github issue.

The RSA tool is designed for python3, though it likely can be modified for python2 by removing timeouts.
The files with Sage in the name are designed for sage. the .sage extension is the human readable , the Sage.py is the preparsed which you can import into sage.
*Please note this project is not abandoned. I am currently helping create a CTF, so there are certain things I can't commit to this repository until after the CTF is complete.*

RSA Tool

Note that this is Linux only, due to my usage of "signal" for timeouts.

Factorization Methods contained:

* Check FactorDB
* GCD for Multiple keys
* Sie Factorization
* Wiener Attack
* Pollards P-1 (Not a good implementation)
* Pollards Rho (Fairly Broken)

RSA specific methods

* Partial Key Recovery for n/2 bits of the private key
* TODO Partial Key Recovery for n/4 bits of the private key
* Chinese Remainder Theorem full private key recovery
* Decoding despite invalid Public Exponent

Low Public Exponent

* Hastad's Broadcast Attack
* Hastad's Broadcast Attack with Linear Padding
* Common Modulus, Common public Exponent
* Python RSA bleichenbacher-06 signature forgery
* Known message format/prefix
* Coppersmith Shortpad Attack

Diffie Hellman

* Baby Step Giant Step Algorithm
* Pollards Kangaroo/Lambda Algorithm

Pairings

* Rogue Public Key for BLS signatures

项目信息

开发语言：Python

Star 数：341

技术要点

该项目属于CTF思路方向的开源资源，代码结构清晰，适合安全研究人员学习参考。项目围绕Contains tools for solving RSA and other crypto problems in CTFs.展开，提供了可运行的实现，对理解相关安全机制、工具原理与攻防技术具有较高的研究价值。

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

使用与学习建议

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

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

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

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

免责声明

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