Stage 2
The above text is about the first stage of elliptic curve factorisation. There one hopes to find a prime divisor such that is the neutral element of . In the second stage one hopes to have found a prime divisor such that has small prime order in .
We hope the order to be between and, where is determined in stage 1 and is new stage 2 parameter. Checking for a small order of, can be done by computing modulo for each prime .
Read more about this topic: Lenstra Elliptic Curve Factorization
Famous quotes containing the word stage:
“If we ever feel discouraged by the apparent constraints on humanity, about its lack of elbowroom and freedom of action, we should think of the Jews and the Greeks, insignificant, powerless, and tiny in the age of the dinosaur empires, yet providing the growing points for the next stage in human destiny.”
—Barbara Ward (1914–1981)