Ganapati/RsaCtfTool
RsaCtfTool
RsaCtfTool is a specialized cryptography suite designed for solving capture-the-flag challenges. It serves as a cryptanalysis and key recovery tool used to derive private keys and decrypt data from weak RSA public key implementations.
The tool functions as an integer factorization toolkit, employing a variety of mathematical attacks and algorithms to decompose large composite numbers into their prime factors. It integrates with external prime number databases to accelerate the factorization process and identifies specific mathematical vulnerabilities in key generation.
Its capabilities cover the recovery of secret exponents, the decryption of RSA ciphertext, and the analysis of prime conditions to exploit implementation flaws. The system utilizes a pipeline that sequentially applies different mathematical methods to recover plaintext or keys.
Features
- RSA Cryptanalysis - Recovers private keys from weak public keys by exploiting mathematical vulnerabilities in the RSA algorithm.
- Modular Arithmetic Classes - Performs high-precision modular arithmetic calculations required to derive RSA private keys.
- Prime Factorization Algorithms - Implements multiple algorithms for decomposing large RSA moduli into their prime factors.
- Prime Factorization Identifications - Breaks down composite RSA moduli into prime factors using mathematical methods and databases.
- Mathematical Cryptanalysis - Recovers secret keys using specialized mathematical techniques when specific exponent or prime conditions are met.
- Private Key Recovery - Derives private keys from weak public keys by combining factorization algorithms and mathematical attacks.
- RSA Decryption - Decrypts encrypted data by exploiting known vulnerabilities in weak RSA public key implementations.
- Challenge Solving Utilities - Serves as a specialized suite of utilities for solving RSA-based cryptography challenges in CTF events.
- Prime Condition Analysis - Evaluates the relationship between primes and exponents to identify mathematical weaknesses in key generation.
- Cryptanalysis Pipelines - Utilizes a pipeline that sequentially applies different mathematical methods to recover plaintext or keys.
- Capture The Flag - Automated attacks against weak RSA keys.
- Cryptography Tools - Recovers RSA private keys using various attack methods.
