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:
“The spectacle of misery grew in its crushing volume. There seemed to be no end to the houses full of hunted starved children. Children with dysentery, children with scurvy, children at every stage of starvation.... We learned to know that the barometer of starvation was the number of children deserted in any community.”
—Mary Heaton Vorse (1874–1966)