Thread: On Pollard Rho Cycle View Single Post
2020-09-16, 03:19   #5
CRGreathouse

Aug 2006

596110 Posts

Quote:
 Originally Posted by Deuterium 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.