Rincón Matemático
Matemática => Teoría de números => Criptografía => Mensaje iniciado por: macerox en 07 Abril, 2018, 06:00 pm
-
Buen día, quería consultarles si el método de factorización de enteros de Fermat por diferencia de cuadrados. Tiene alguna utilidad en la actualidad. ¿tal vez combinado con otros métodos? Ya qué desarrollé un método un poco similar, el cual (mi método) tiene su mayor eficiencia cuando uno de los dos factores es el doble del otro factor. Agradezco a quienes me puedan guíar.
-
Hola
Buen día, quería consultarles si el método de factorización de enteros de Fermat por diferencia de cuadrados. Tiene alguna utilidad en la actualidad. ¿tal vez combinado con otros métodos? Ya qué desarrollé un método un poco similar, el cual (mi método) tiene su mayor eficiencia cuando uno de los dos factores es el doble del otro factor. Agradezco a quienes me puedan guíar.
Pues se usa para factorización; pero como bien dices combinado con otros métodos y perfeccionado. Mira por aquí:
https://en.wikipedia.org/wiki/Fermat%27s_factorization_method
Saludos.
-
Buen día, quería consultarles si el método de factorización de enteros de Fermat por diferencia de cuadrados. Tiene alguna utilidad en la actualidad. ¿tal vez combinado con otros métodos? Ya qué desarrollé un método un poco similar, el cual (mi método) tiene su mayor eficiencia cuando uno de los dos factores es el doble del otro factor. Agradezco a quienes me puedan guíar.
Hola. También puede mirar este PDF
https://biblioteca.unirioja.es/tfe_e/TFE000668.pdf
Si te interesa, puedes comprobar la eficiencia del método de la criba cuadrática y el de las curvas elítpticas con este programa en línea
https://www.alpertron.com.ar/ECMC.HTM
Con él he llegado a factorizar números de cientos de cifras, pero sin lograrlo con los RSA
Saludos.
-
Gracias Luis Fuentes y Gracias Feriva, por la información, por cierto Feriva ese programa está excelente.