RsaCtfTool is an RSA cryptanalysis tool designed to recover private keys from weak public keys and decrypt protected data. It functions as an integer factorization tool and a framework for executing lattice-based attacks.
The project differentiates itself by combining database-driven factorization algorithms with specialized mathematical exploits. It includes a suite for lattice reduction to target small exponents and a converter to transform SSH public keys into PEM format for compatibility with other analysis software.
The software covers broad capability areas including RSA moduli factorization, private key recovery, and the execution of non-factorization attacks. It provides utilities for parsing public keys and performing the modular arithmetic required for cryptographic analysis.