Rsa Attack Techniques

This is a targeted playbook for breaking RSA in CTF challenges and security assessments. It opens with a decision table that maps what you know (small n, large e, multiple ciphertexts, padding oracles) to the right attack vector, then walks through implementations for Fermat factorization, Hastad broadcast, Wiener's continued fractions, Coppersmith small roots, common modulus, and LSB oracles. The code snippets are ready to run, mixing Python and SageMath depending on whether you need number theory basics or lattice reduction. Most useful when you're staring at RSA parameters and need to quickly identify which weakness applies instead of trying attacks at random.