About: Lenstra elliptic-curve factorization

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Lenstra elliptic-curve factorization Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:comment	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. L'algorithme de factorisation de Lenstra permettant de trouver un facteur d'un nombre donné n fonctionne de la manière suivante. La complexité de l'algorithme dépend de la taille du facteur à trouver ; elle peut être exprimée par O(e(√2 + o(1)) √ln p ln ln p) où p est le plus petit facteur de n. (fr)
dbo:wikiPageWikiLink	Euclidean algorithm Pollard's p − 1 algorithm Randomized algorithm Algorithmics dbpedia-fr:American_Mathematical_Society Analysis of algorithms dbpedia-fr:Anglais category-fr:Algorithme_de_factorisation_des_entiers Big O notation Congruence (integers) dbpedia-fr:Corps_fini dbpedia-fr:Courbe_elliptique General number field sieve Divisor dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Smooth number Natural exponential function Group (mathematics) dbpedia-fr:Helmut_Hasse dbpedia-fr:Hendrik_Lenstra dbpedia-fr:Nombre_premier Fermat's little theorem dbpedia-fr:Plus_grand_commun_diviseur dbpedia-fr:Samuel_Wagstaff dbpedia-fr:Logarithme_naturel
is dbo:wikiPageWikiLink of	dbpedia-fr:Elliptic_Curve_Method dbpedia-fr:Factorisation_en_courbe_elliptique_de_Lenstra Pollard's p − 1 algorithm dbpedia-fr:Courbe_de_Montgomery General number field sieve Quadratic sieve Goldwasser–Micali cryptosystem dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers ECM dbpedia-fr:Hendrik_Lenstra dbpedia-fr:Liste_des_matières_de_la_théorie_des_nombres dbpedia-fr:Liste_des_projets_BOINC dbpedia-fr:Projet_Cunningham Richard P. Brent dbpedia-fr:Samuel_Wagstaff

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software