RSA

RSA

1. Basic Algorithm

2. Attack

2.1. When p or q is leaked

2.2. when phi is leaked

2.3. when d is leaked

e = pow(d, -1, n)

2.4. Textbook RSA

when p and q is known, because it is used in textbooks.

2.5. Pollard’s Rho

2.6. Pollard p-1 Algorithm

2.7. Chosen Ciphertext Attack

2.8. Cycling Attack

2.9. Fermat Factorization

2.10. Weiner’s Attack

2.11. Hastard Attack

2.12. Dixon’s Factorization

3. RSACtfTools

4. Python Cryptodome

5. Ruby OpenSSL

6. Reference

7. See Also

Homomorphism in RSA https://ufo.stealien.com/2022-06-08/homomorphism-in-rsa

A year of CTF RSA https://party4bread.github.io/a-year-of-ctf-rsa/