View Single Post
Old 2020-09-16, 03:19   #5
CRGreathouse's Avatar
Aug 2006

596110 Posts

Originally Posted by Deuterium View Post
What I cannot nderstand now is this: since a loop is somewhat of random (it can pop up after 5 cycles or after 301032103 cycles), can we say that pollard rho is a complete random alghorithm ? I can factor a number of 30 digits in 10 ms or in 10 seconds...
It does act, in many ways, like a random algorithm. (In fact, the paper introducing it described it as a Monte Carlo method.) But as LaurV said, it is in fact completely deterministic.
CRGreathouse is offline   Reply With Quote