Groups
Category
Pollard's Rho is a randomized algorithm that finds a non-trivial factor of a composite integer by walking a pseudorandom sequence modulo n and extracting a factor with a gcd.
MillerโRabin is a fast primality test that uses modular exponentiation to detect compositeness with very high reliability.