About: General number field sieve

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

About: General number field sieve Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:comment	En théorie des nombres, l'algorithme du crible du corps de nombres généralisé (GNFS) obtient la décomposition d'un entier en produit de facteurs premiers. C'est à l'heure actuelle (2018) le plus efficace algorithme connu pour obtenir cette décomposition, lorsque le nombre considéré est assez grand, c'est-à-dire au-delà d'environ 10100, et ne possède pas de structure remarquable. Cette efficacité est due pour partie à l'utilisation d'une méthode de crible et pour partie à l'utilisation d'algorithmes efficaces pour certaines opérations (comme la manipulation de matrices creuses). La complexité algorithmique du crible de corps de nombres n'est pas prouvée, elle n'est qu'heuristique. Cette estimation est utilisée par les organismes de standardisation tels que le NIST pour fixer des tailles des (fr)
dbo:wikiPageWikiLink	Lanczos algorithm Shor's algorithm Special number field sieve Andrew Odlyzko dbpedia-fr:Antoine_Joux dbpedia-fr:Arjen_Lenstra Quantum computing dbpedia-fr:Caractéristique_d'un_anneau dbpedia-fr:Carl_Pomerance category-fr:Algorithme_de_factorisation_des_entiers category-fr:Cryptologie category-fr:Théorie_des_nombres dbpedia-fr:Chiffrement_RSA Linear combination Congruence of squares dbpedia-fr:Corps_de_nombres dbpedia-fr:Corps_fini dbpedia-fr:Crible_(mathématiques) Quadratic sieve Cryptography Elliptic-curve cryptography Don Coppersmith dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Smooth number Dixon's factorization method Lenstra elliptic-curve factorization Multiplicative function dbpedia-fr:Hendrik_Lenstra Jens Franke dbpedia-fr:Leonard_Adleman dbpedia-fr:Logarithme_discret dbpedia-fr:Morphisme_d'anneaux dbpedia-fr:National_Institute_of_Standards_and_Technology dbpedia-fr:Nicolaas_Govert_de_Bruijn dbpedia-fr:Nombre_RSA dbpedia-fr:Nombre_de_Fermat dbpedia-fr:Nombre_de_Mersenne_premier dbpedia-fr:Nombre_premier_sûr dbpedia-fr:Norme_(mathématiques) L-notation dbpedia-fr:Paul_Erdős Peter Montgomery (mathematician) Peter Shor Irreducible polynomial Monic polynomial dbpedia-fr:Sécurité_des_systèmes_d'information dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorie_des_nombres dbpedia-fr:Transport_Layer_Security dbpedia-fr:Matrice_creuse dbpedia-fr:Algorithme_de_Wiedemann dbpedia-fr:Attaque_Logjam dbpedia-fr:Crible_du_corps_de_fonctions dbpedia-fr:Crible_linéaire dbpedia-fr:John_Pollard_(mathématicien) dbpedia-fr:Mark_Manasse dbpedia-fr:Paul_Zimmermann dbpedia-fr:Reynald_Lercier dbpedia-fr:Thorsten_Kleinjung dbpedia-fr:Joe_Buhler
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_généralisé dbpedia-fr:Crible_général_de_corps_de_nombres dbpedia-fr:Crible_général_de_corps_de_nombres_(GNFS) dbpedia-fr:Crible_général_des_corps_de_nombres Weil pairing Lanczos algorithm Special number field sieve Linear algebra Analysis of algorithms dbpedia-fr:Arithmétique_modulaire Baby-step giant-step Congruence of squares dbpedia-fr:Crible_(mathématiques) Quadratic sieve Public-key cryptography Post-quantum cryptography Elliptic-curve cryptography Goldwasser–Micali cryptosystem Naccache–Stern cryptosystem dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Lenstra elliptic-curve factorization One-way function dbpedia-fr:Hypothèse_calculatoire Jens Franke dbpedia-fr:John_M._Pollard dbpedia-fr:Liste_des_matières_de_la_théorie_des_nombres dbpedia-fr:Logarithme_discret dbpedia-fr:Modèle_du_groupe_générique dbpedia-fr:Méthode_de_factorisation_de_Fermat dbpedia-fr:NFS dbpedia-fr:Nombre_RSA dbpedia-fr:Nombre_de_Kynea dbpedia-fr:Nombre_premier L-notation dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Projet_Cunningham BLS digital signature Key exchange dbpedia-fr:GNFS

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, 23 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software