Metraipolis › archive › dc_24cf982eab89

Factorización de curva elíptica de Lenstra — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_curva_el%C3%ADptica_de_Lenstra
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T07:37:01.510Z
SHA-256 of the archived text
e126ba4d98901c859ac39f29aa3cee1ab2b30c9bdb938c3d2a7dbf3181e42591
Stable URL of this page
https://metraipolis.com/documento/dc_24cf982eab89

How to cite

Factorización de curva elíptica de Lenstra — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_curva_el%C3%ADptica_de_Lenstra (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_24cf982eab89 (Metraipolis archive dc_24cf982eab89, sha256 e126ba4d98901c859ac39f29aa3cee1ab2b30c9bdb938c3d2a7dbf3181e42591)
BibTeX
@misc{dc24cf982eab89,
  title = {Factorización de curva elíptica de Lenstra — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_curva_el%C3%ADptica_de_Lenstra},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_24cf982eab89; sha256 e126ba4d98901c859ac39f29aa3cee1ab2b30c9bdb938c3d2a7dbf3181e42591},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_curva_el%C3%ADptica_de_Lenstra. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

La factorización de curva elíptica de Lenstra o método de factorización de curva elíptica ( del inglés elliptic curve factorization method, ECM) es un rápido algoritmo de tiempo de ejecución sub-exponencial para la factorización de enteros que emplea curvas elípticas. Para una factorización de propósito general, ECM es el tercer método más rápido conocido de factorización. El segundo más rápido es la criba cuadrática de múltiples polinomios y el más rápido es la criba general del cuerpo de números. La factorización de curva elíptica de Lenstra es llamada así en honor a Hendrik Lenstra. En la práctica, ECM es considerado un algoritmo de factorización de propósito especial así como el más adecuado para encontrar factores pequeños. A fecha de 2012, es todavía el mejor algoritmo para divisores que no superen los 20 a 25 dígitos decimales (64 a 83 bits respectivamente), así como su tiempo de ejecución está dominado por el tamaño del factor más pequeño p en lugar de por el tamaño del número n a ser factorizado. Frecuentemente, ECM se usa para eliminar factores pequeños de un entero muy grande con muchos factores; si el entero resultante todavía es compuesto, entonces solo tiene factores grandes y es factorizado mediante el uso de técnicas de propósito general. El factor más grande encontrado usando ECM cuenta con 75 dígitos y fue descubierto el 2 de agosto de 2012 por Samuel Wagstaff. Incrementando el número de curvas probadas se mejoran las posibilidades de encontrar un factor, pero no son lineales con el incremento en el número de dígitos.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Factorización de curva elíptica de Lenstra» — https://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_curva_el%C3%ADptica_de_Lenstra
Wikidata Q2662711: «algorithm for integer factorization» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2662711
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_curva_el%C3%ADptica_de_Lenstra?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 160181034, consultata il 2026-11-07T07:30:27.653Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 21e8bf906a7af49ca4a3f6db8debbdbef01f02b35f71d38d7748b06d0b74fe01