This HTML5 document contains 99 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n26http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n24http://fr.dbpedia.org/resource/Modèle:
dbpedia-fihttp://fi.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n7http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Crible_algébrique
rdfs:label
Crible algébrique Criba general del cuerpo de números Crivello dei campi di numeri generale Общий метод решета числового поля General number field sieve Campo de número de peneira geral Метод решета числового поля
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
owl:sameAs
n7:66421416 dbpedia-pt:Campo_de_número_de_peneira_geral dbpedia-zh:普通数域筛选法 dbpedia-uk:Метод_решета_числового_поля dbpedia-th:การกรองตัวเลขในขอบเขตแบบธรรมดา dbpedia-pl:GNFS dbpedia-es:Criba_general_del_cuerpo_de_números dbpedia-ru:Общий_метод_решета_числового_поля dbpedia-fi:Yleinen_lukukuntaseula dbpedia-ca:Garbell_sobre_el_cos_de_nombres_generalitzat dbpedia-nl:Getallenlichamenzeef dbpedia-he:נפת_שדה_מספרים dbpedia-it:Crivello_dei_campi_di_numeri_generale wikidata:Q140770 n26:013xr6 dbpedia-ko:수체_체 dbr:General_number_field_sieve dbpedia-de:Zahlkörpersieb
dbo:wikiPageID
144962
dbo:wikiPageRevisionID
190857207
dbo:wikiPageWikiLink
dbpedia-fr:Entier_friable dbpedia-fr:Polynôme_irréductible dbpedia-fr:Nombre_RSA dbpedia-fr:Corps_de_nombres dbpedia-fr:Arjen_Lenstra dbpedia-fr:Antoine_Joux dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Matrice_creuse dbpedia-fr:Jens_Franke dbpedia-fr:Algorithme_de_Shor dbpedia-fr:Crible_du_corps_de_fonctions dbpedia-fr:Crible_linéaire dbpedia-fr:Crible_(mathématiques) dbpedia-fr:Crible_quadratique dbpedia-fr:Caractéristique_d'un_anneau dbpedia-fr:Paul_Erdős dbpedia-fr:Mark_Manasse dbpedia-fr:Nombre_de_Fermat dbpedia-fr:Don_Coppersmith dbpedia-fr:Corps_fini dbpedia-fr:Fonction_multiplicative dbpedia-fr:John_Pollard_(mathématicien) category-fr:Algorithme_de_factorisation_des_entiers dbpedia-fr:Hendrik_Lenstra dbpedia-fr:Calculateur_quantique dbpedia-fr:Théorie_des_nombres dbpedia-fr:Congruence_de_carrés dbpedia-fr:Algorithme_de_Lanczos category-fr:Théorie_des_nombres dbpedia-fr:Cryptographie dbpedia-fr:Reynald_Lercier dbpedia-fr:Cryptographie_sur_les_courbes_elliptiques dbpedia-fr:Factorisation_de_Dixon dbpedia-fr:Paul_Zimmermann dbpedia-fr:Factorisation_de_Lenstra_par_les_courbes_elliptiques dbpedia-fr:Polynôme_unitaire dbpedia-fr:Thorsten_Kleinjung dbpedia-fr:Nombre_de_Mersenne_premier dbpedia-fr:Algorithme_de_Wiedemann dbpedia-fr:Nicolaas_Govert_de_Bruijn dbpedia-fr:Carl_Pomerance dbpedia-fr:Leonard_Adleman dbpedia-fr:Logarithme_discret dbpedia-fr:Nombre_premier_sûr dbpedia-fr:Andrew_Odlyzko category-fr:Cryptologie dbpedia-fr:Norme_(mathématiques) dbpedia-fr:Joe_Buhler dbpedia-fr:Combinaison_linéaire dbpedia-fr:Sécurité_des_systèmes_d'information dbpedia-fr:Peter_Montgomery_(mathématicien) dbpedia-fr:National_Institute_of_Standards_and_Technology dbpedia-fr:Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_spécialisé dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Notation_L dbpedia-fr:Chiffrement_RSA dbpedia-fr:Peter_Shor dbpedia-fr:Transport_Layer_Security dbpedia-fr:Morphisme_d'anneaux dbpedia-fr:Attaque_Logjam
dbo:wikiPageLength
26764
dct:subject
category-fr:Théorie_des_nombres category-fr:Cryptologie category-fr:Algorithme_de_factorisation_des_entiers
prop-fr:wikiPageUsesTemplate
n24:, n24:Portail n24:S n24:Références
prov:wasDerivedFrom
wikipedia-fr:Crible_algébrique?oldid=190857207&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Crible_algébrique
dbo:abstract
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 clés RSA à un niveau de sécurité donné. De manière remarquable, l'algorithme permet également (au prix de modifications simples) de calculer des logarithmes discrets dans les corps finis, avec la même complexité. C'est à l'heure actuelle (2018) l'algorithme le plus efficace connu dans les corps finis de caractéristique première très grande. En revanche, l'algorithme du crible du corps de nombres n'est pas applicable au calcul du logarithme discret dans un groupe abstrait générique, ce qui est une des motivations derrière la cryptographie sur les courbes elliptiques. Pour ces raisons, l'algorithme est responsable aujourd'hui de nombreux records de factorisation (et de calculs de logarithmes discrets) et joue un rôle important en cryptographie. Enfin, quoique de manière plus anecdotique, il intervient également dans le contexte plus large de la sécurité informatique, par exemple dans l' dont il est un composant essentiel : les auteurs ont montré comment intercepter une communication TLS 1.2, une des étapes consistant à calculer au moyen du crible du corps de nombres un logarithme discret dans un corps de 512 bits en moins d'une minute.