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 literary wiseacres prognosticate in many languages, as they have throughout so many centuries, setting the stage for new haut monde in letters and making up the public’s mind.”
—Fannie Hurst (1889–1968)
Related Phrases
Related Words