Cómo factorizar enteros con curvas elípticas

El método de la curva elíptica factorización (ECM ) es considerada una de las maneras más rápidas de factorizar un número grande en partes más simples . Aunque teóricamente es posible calcular a mano, casi siempre se hace por el equipo debido a los algoritmos involucrados y la gran cantidad de datos que deben ser procesados ​​. Sin embargo , se utiliza principalmente para factorizar números con menos de 25 dígitos . Otros métodos son más adecuados para los números más grandes. Instrucciones Matemáticas 1

Elija una curva elíptica con la forma y ^ 2 = x ^ 3 + ax + b , así como un punto " P" en la curva.
2

Determinar un gran número de factor basado en la curva , por ejemplo , ( 20 ! ) P. Esta es la "característica" de la curva.
3

Determine dos puntos de la curva , por ejemplo, " P" y " Q"
4

Ingrese los datos en una calculadora de ECM y calcular el resultado.