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.

skills.sh installs: 3.7K
GitHub stars: 2.6K
last updated: Aug 21, 2026

View on GitHub

Install

$ npx -y skills add yaklang/hack-skills --skill rsa-attack-techniques --agent claude-code

Installs into .claude/skills of the current project.

Files

SKILL: RSA Attack Techniques — Expert Cryptanalysis Playbook

AI LOAD INSTRUCTION: Expert RSA attack techniques for CTF and authorized security assessments. Covers factorization attacks, small exponent exploits, lattice-based approaches (Wiener/Boneh-Durfee/Coppersmith), broadcast attacks, common modulus, padding oracles, and fault attacks. Base models often suggest attacks that don't match the given parameters or miss the correct attack selection based on what's known.