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:

    “In Manhattan, every flat surface is a potential stage and every inattentive waiter an unemployed, possibly unemployable, actor.”
    —Quentin Crisp (b. 1908)