Modern & Applied Cryptography Breakers Intermediate
Breaking RSA with Fermat Factorization
RSA's security assumes factoring n back into p and q is infeasible. That assumption quietly breaks if the key generator picks p and q too close together. Fermat's 1643 factoring method recovers them both in seconds.
13 min read