Pollard's rho algorithm for logarithms: Difference between revisions

Revision as of 14:25, 4 November 2009

Revision as of 23:49, 19 December 2009

Line 53:

Consider, for example, the group generated by 2 modulo <math>N=1019</math> (the order of the group is <math>n=1018</math>, 2

generates the group of units modulo 1019). The algorithm is implemented by the following [[C (programming language)|C++]] program:

<source lang="c">