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:
“Even the most incompetent English actor, coming on the stage briefly to announce the presence below of Lord and Lady Ditherege, gives forth a sound so soft and dulcet as almost to be a bar of music. But sometimes that is all there is. The words are lost in the graceful sweep of the notes.”
—Robert Benchley (1889–1945)