| http://dbpedia.org/ontology/abstract
|
En arithmétique modulaire, l’algorithme rh … En arithmétique modulaire, l’algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers naturels avec de petits facteurs. Il fut conçu par John M. Pollard en 1975. Il est utilisé en cryptologie. Le succès le plus remarquable de l'algorithme rho a été la factorisation du huitième nombre de Fermat par Pollard et Brent, ce dernier ayant proposé une version améliorée de l'algorithme. Une version modifiée de l'algorithme a été utilisée et a trouvé un facteur premier inconnu précédemment. La factorisation complète de F8 a pris, au total, 2 heures sur un Univac 1100/42. au total, 2 heures sur un Univac 1100/42.
|
| http://dbpedia.org/ontology/discoverer
|
http://fr.dbpedia.org/resource/John_M._Pollard +
|
| http://dbpedia.org/ontology/namedAfter
|
http://fr.dbpedia.org/resource/John_M._Pollard +
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Pollard_rho_cycle.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
144296
|
| http://dbpedia.org/ontology/wikiPageLength
|
10598
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
191257847
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Arithm%C3%A9tique_modulaire +
, http://fr.dbpedia.org/resource/Nombre_de_Fermat +
, http://fr.dbpedia.org/resource/Nombre_d%C3%A9cimal +
, http://fr.dbpedia.org/resource/Richard_P._Brent +
, http://fr.dbpedia.org/resource/D%C3%A9tection_de_cycle +
, http://fr.dbpedia.org/resource/Entier_naturel +
, http://fr.dbpedia.org/resource/Fichier:Pollard_rho_cycle.svg +
, http://fr.dbpedia.org/resource/Congruence_sur_les_entiers +
, http://fr.dbpedia.org/resource/Fonction_de_hachage +
, http://fr.dbpedia.org/resource/Sperry_Univac +
, http://fr.dbpedia.org/resource/Algorithme_du_li%C3%A8vre_et_de_la_tortue +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_de_factorisation_des_entiers +
, http://fr.dbpedia.org/resource/Algorithme_p-1_de_Pollard +
, http://fr.dbpedia.org/resource/John_M._Pollard +
, http://fr.dbpedia.org/resource/Algorithme_rho_de_Pollard_%28logarithme_discret%29 +
, http://fr.dbpedia.org/resource/D%C3%A9composition_en_produit_de_facteurs_premiers +
, http://fr.dbpedia.org/resource/Pseudo-collision +
, http://fr.dbpedia.org/resource/Heuristique +
, http://fr.dbpedia.org/resource/Paradoxe_des_anniversaires +
, http://fr.dbpedia.org/resource/Algorithmique +
, http://fr.dbpedia.org/resource/MD5 +
, http://fr.dbpedia.org/resource/Cryptologie +
, http://fr.dbpedia.org/resource/G%C3%A9n%C3%A9rateur_de_nombres_pseudo-al%C3%A9atoires +
, http://fr.dbpedia.org/resource/Pierre_de_Fermat +
, http://fr.dbpedia.org/resource/Nombre_semi-premier +
, http://fr.dbpedia.org/resource/M%C3%A9thode_des_kangourous_de_Pollard +
, http://fr.dbpedia.org/resource/SHA-1 +
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Traduction/R%C3%A9f%C3%A9rence +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Unit%C3%A9 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Exp +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_de_factorisation_des_entiers +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Algorithme_rho_de_Pollard?oldid=191257847&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Pollard_rho_cycle.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Algorithme_rho_de_Pollard +
|
| owl:sameAs |
http://es.dbpedia.org/resource/Algoritmo_rho_de_Pollard +
, http://dbpedia.org/resource/Pollard%27s_rho_algorithm +
, http://ja.dbpedia.org/resource/%E3%83%9D%E3%83%A9%E3%83%BC%E3%83%89%E3%83%BB%E3%83%AD%E3%83%BC%E7%B4%A0%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3%E6%B3%95 +
, http://ca.dbpedia.org/resource/Algorisme_ro_de_Pollard +
, http://fa.dbpedia.org/resource/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%B1%D9%88_%D9%BE%D9%88%D9%84%D8%A7%D8%B1%D8%AF +
, http://it.dbpedia.org/resource/Algoritmo_rho_di_Pollard +
, http://fr.dbpedia.org/resource/Algorithme_rho_de_Pollard +
, http://pl.dbpedia.org/resource/Algorytm_faktoryzacji_rho_Pollarda +
, http://he.dbpedia.org/resource/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_rho_%D7%A9%D7%9C_%D7%A4%D7%95%D7%9C%D7%A8%D7%93 +
, http://ru.dbpedia.org/resource/%D0%A0%D0%BE-%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9F%D0%BE%D0%BB%D0%BB%D0%B0%D1%80%D0%B4%D0%B0 +
, http://g.co/kg/m/02s3vx +
, http://th.dbpedia.org/resource/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B9%82%E0%B8%A3%E0%B8%AB%E0%B9%8C%E0%B8%82%E0%B8%AD%E0%B8%87%E0%B8%9E%E0%B8%AD%E0%B8%A5%E0%B8%A5%E0%B8%B2%E0%B8%A3%E0%B9%8C%E0%B8%94 +
, http://www.wikidata.org/entity/Q946489 +
, http://vi.dbpedia.org/resource/Thu%E1%BA%ADt_to%C3%A1n_RHO +
, http://ko.dbpedia.org/resource/%ED%8F%B4%EB%9D%BC%EB%93%9C_%EB%A1%9C_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 +
, http://ma-graph.org/entity/2780061123 +
, http://de.dbpedia.org/resource/Pollard-Rho-Methode +
, http://uk.dbpedia.org/resource/P-%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9F%D0%BE%D0%BB%D0%B0%D1%80%D0%B4%D0%B0 +
|
| rdf:type |
http://dbpedia.org/ontology/Algorithm +
, http://www.wikidata.org/entity/Q8366 +
|
| rdfs:comment |
En arithmétique modulaire, l’algorithme rh … En arithmétique modulaire, l’algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers naturels avec de petits facteurs. Il fut conçu par John M. Pollard en 1975. Il fut conçu par John M. Pollard en 1975.
|
| rdfs:label |
Thuật toán RHO
, Pollard's rho algorithm
, Algorithme rho de Pollard
, Ро-алгоритм Полларда
, ポラード・ロー素因数分解法
, P-алгоритм Поларда
|
| rdfs:seeAlso |
http://mathworld.wolfram.com/PollardRhoFactorizationMethod.html +
|
