Come fattore di interi con curve ellittiche

Il metodo di fattorizzazione curva ellittica ( ECM) è considerato uno dei modi più veloci per fattorizzare un numero in parti più semplici . Mentre è teoricamente possibile calcolare a mano, è quasi sempre fatto da computer a causa di algoritmi coinvolti e la grande quantità di dati che devono essere elaborati . Eppure , è utilizzato principalmente per la fattorizzazione di numeri con meno di 25 cifre . Altri metodi sono più adatti per i numeri più grandi. Istruzioni
1

Scegli una curva ellittica con la forma y ^ 2 = x ^ 3 + ax + b , così come un punto "P" sulla curva .
2

Determinare un gran numero di fattore sulla base della curva , ad esempio , ( 20 ! ) P. Questo è il " tipico " della curva .
3

Determinare due punti della curva , ad esempio , "P" e " Q "
4

Inserire i dati in un calcolatore ECM e calcolare il risultato .