Pollard's rho algorithm for logarithms: Difference between revisions

Content deleted Content added
Prophile (talk | contribs)
Example: Notated the program as being C++ - this is NOT valid C, C has no concept of references as used in the parameters of new_xab.
m Example: that's just C
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">
#include <stdio.h>
Line 70:
}
int main(void) {
int x=1, a=0, b=0;
int X=x, A=a, B=b;