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:
“In the right stage of the weather a pond fires its evening gun with great regularity.”
—Henry David Thoreau (1817–1862)