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:

    “Each action of the actor on the stage should be the visible concomitant of his thoughts.”
    —Sarah Bernhardt (1845–1923)