Como Fator Inteiros com curvas elípticas

O método de fatoração curva elíptica (ECM ) é considerado uma das formas mais rápidas de fatorar um número grande em partes mais simples . Embora seja teoricamente possível calcular à mão , é quase sempre feito por computador, devido aos algoritmos envolvidos e à grande quantidade de dados que precisam ser processados. Ainda assim , é usado principalmente para decompor os números com menos de 25 dígitos . Outros métodos são mais adequados para números maiores. Instruções

1

Escolha uma curva elíptica com a forma y ^ 2 = x ^ 3 + ax + b, assim como um ponto ” P” na curva.

2

determinar um grande número de factor baseado na curva , por exemplo , ( 20 ! ) P. Esta é a ” característica ” da curva.

3

Determine dois pontos na curva , por exemplo, ” P ” e ” Q”

4

Digite os dados em uma calculadora ECM e calcular o resultado.