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:
“Saigon was an addicted city, and we were the drug: the corruption of children, the mutilation of young men, the prostitution of women, the humiliation of the old, the division of the family, the division of the country—it had all been done in our name.... The French city ... had represented the opium stage of the addiction. With the Americans had begun the heroin phase.”
—James Fenton (b. 1949)