Lenstra Elliptic Curve Factorization - Stage 2

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:

    “She came out on the stage in yards of pearls, emerging like
    a favorite scenic view, flashed her golden smile and sang.”
    —Robert Earl Hayden (1913–1980)