Prev: CFP: Informatics 2010: new date - until 15 March 2010
Next: Is there a moderated comp.theory
From: Martin Lauridsen on 2 Mar 2010 12:15
Hi Group,

I am researching on Pollards Rho method for factoring integers.

I am curious as to why the function f(x) = x^2 + c (mod n) is chosen
to generate the pseudorandom sequence. Why use a quadratic function?
My books say, that the function should be chosen, s.t. the periodic
sequence (mod n) is also defined (mod p), but I dont see how the
function f(x) could have an impact on this?

Also I am curious why e.g. c = 0 and c = -2 are bad values.

Thanks!
 | 
Pages: 1
Prev: CFP: Informatics 2010: new date - until 15 March 2010
Next: Is there a moderated comp.theory