Pollard's rho

Also known as Pollard rho factorization. This is the canonical page; those names redirect here.

Pairings in the atlas

Floyd cycle detectioncanonInteger factorization full lesson ▸cryptography-number-theory
Brent cycle detectionstandardInteger factorization cryptography-number-theory

Rivals: other methods for the same problems

Where it sits

cryptography-number-theory · Cryptography & Number Theory