Metraipolis › archive › dc_c061eb54ea58

Factorisation de Lenstra par les courbes elliptiques — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Factorisation_de_Lenstra_par_les_courbes_elliptiques
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T03:19:46.893Z
SHA-256 of the archived text
641d40691394c37666551863e1de3da0cdf72cd3e9729a32ea15da12d94ca10a
Stable URL of this page
https://metraipolis.com/documento/dc_c061eb54ea58

How to cite

Factorisation de Lenstra par les courbes elliptiques — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Factorisation_de_Lenstra_par_les_courbes_elliptiques (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c061eb54ea58 (Metraipolis archive dc_c061eb54ea58, sha256 641d40691394c37666551863e1de3da0cdf72cd3e9729a32ea15da12d94ca10a)
BibTeX
@misc{dcc061eb54ea58,
  title = {Factorisation de Lenstra par les courbes elliptiques — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Factorisation_de_Lenstra_par_les_courbes_elliptiques},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c061eb54ea58; sha256 641d40691394c37666551863e1de3da0cdf72cd3e9729a32ea15da12d94ca10a},
  year = {2026}
}

Archived text

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

La factorisation de Lenstra par les courbes elliptiques (en anglais, elliptic-curve factorization method ou ECM) est un algorithme probabiliste rapide pour la décomposition en produit de facteurs premiers qui emploie les courbes elliptiques. Cette méthode fut le meilleur algorithme pour la décomposition en produit de facteurs premiers jusqu'au développement du crible général de corps de nombres (GNFS). Il est encore le meilleur pour l'extraction des diviseurs dont la taille ne dépasse pas 20 chiffres (ce qui inclut les entiers sur 64 bits), car son temps d'exécution dépend de la taille d'un facteur p plutôt que de la taille du nombre n à factoriser.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Factorisation de Lenstra par les courbes elliptiques» — https://fr.wikipedia.org/wiki/Factorisation_de_Lenstra_par_les_courbes_elliptiques
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://fr.wikipedia.org/wiki/Factorisation_de_Lenstra_par_les_courbes_elliptiques?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 216870111, consultata il 2026-11-07T03:14:15.964Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: aecbaee475ac838ddcacdfb531659a1568c6683a7c7c085b11ca71cb2f4902da