giapppp / rsa-attacks

Some RSA Attacks I implemented and collected from Internet

List of attacks:

1. Fermat Factorization
2. Elliptic Curve Factorization Method
3. Small public key Attack
4. Common modulus Attack
5. Hastad's Broadcast Attack
6. Franklin-Reiter Related Message Attack
7. Coppersmith's Short Pad Attack
8. Partial p exposure Attack
9. Partial d exposure Attack
10. Small Private Exponent d Attack
11. Wiener's Attack
12. Boneh-Duffee Attack
13. Pollard's p-1 Method
14. William's p+1 Method
15. Factoring with Cyclotomic Polynomials
16. Blind Signature Attack
17. Return Of Coppersmith's Attack
18. Special Prime form p = a^m + r_p
19. Stereotyped Message Attack
20. Stereotyped Message Attack with many unknown parts

Resources:

1. Forty years of attacks on the RSA cryptosystem: A brief survey https://www.researchgate.net/publication/331390347_Forty_years_of_attacks_on_the_RSA_cryptosystem_A_brief_survey
2. Twenty Years of Attacks on the RSA Cryptosystem https://www.ams.org/notices/199902/boneh.pdf
3. Factoring with Cyclotomic Polynomials https://www.ams.org/journals/mcom/1989-52-185/S0025-5718-1989-0947467-1/S0025-5718-1989-0947467-1.pdf
4. A New LSB Attack on Special-Structured RSA Primes https://www.mdpi.com/2073-8994/12/5/838