Factorizing Integers with the Rho Method
I start with a statement … “Integer factorization is not in NP-Complete!”. So why is it the source of many public key methods, such as RSA? Well, it is a hard problem at the current time, but with the advent of quantum computers, it will not be.