Pollard's rho algorithm for logarithms: Difference between revisions

Revision as of 03:52, 16 March 2006

Revision as of 21:42, 27 March 2006

Line 95:

51 1010 172 378 1010 301 416

That is <math>2^{172} 5^{378} = 1010 =+ 2^{301} 5^{416} = 0\pmod{1019}</math> and so <math>\gamma = \frac{172-301}{416-378} = 10 \pmod{509}</math>, as expected.

==References==