Autor Tema: Utilidad del método de Fermat

0 Usuarios y 1 Visitante están viendo este tema.

07 Abril, 2018, 06:00 pm
Leído 1985 veces

macerox

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
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.

09 Abril, 2018, 01:32 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 49,834
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
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.

09 Abril, 2018, 03:06 pm
Respuesta #2

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 9,860
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
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.

10 Abril, 2018, 12:14 am
Respuesta #3

macerox

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Gracias Luis Fuentes y Gracias Feriva, por la información, por cierto Feriva ese programa está excelente.