About: Pollard's rho algorithm

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

About: Pollard's rho algorithm Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme rho de Pollard (fr) P-алгоритм Поларда (uk) Pollard's rho algorithm (en) Thuật toán RHO (vi) Ро-алгоритм Полларда (ru) ポラード・ロー素因数分解法 (ja)
rdfs:comment	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. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/PollardRhoFactorizationMethod.html
sameAs	Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm Pollard's rho algorithm
Wikipage page ID	144296 (xsd:integer)
Wikipage revision ID	191257847 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_du_lièvre_et_de_la_tortue Pollard's p − 1 algorithm Pollard's rho algorithm for logarithms Algorithmics dbpedia-fr:Arithmétique_modulaire category-fr:Algorithme_de_factorisation_des_entiers Congruence (integers) Cryptology dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Détection_de_cycle Natural number Hash function Pseudorandom number generator dbpedia-fr:Heuristique dbpedia-fr:John_M._Pollard dbpedia-fr:MD5 dbpedia-fr:Méthode_des_kangourous_de_Pollard dbpedia-fr:Nombre_de_Fermat dbpedia-fr:Nombre_décimal dbpedia-fr:Nombre_semi-premier Birthday problem dbpedia-fr:Pierre_de_Fermat dbpedia-fr:Pseudo-collision Richard P. Brent dbpedia-fr:SHA-1 UNIVAC
page length (characters) of wiki page	10598 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_factorisation_des_entiers
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Exp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Unité
prov:wasDerivedFrom	wikipedia-fr:Algorithme_rho_de_Pollard?oldid=191257847&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Pollard_rho_cycle.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_rho_de_Pollard
dbo:discoverer	dbpedia-fr:John_M._Pollard
named after	dbpedia-fr:John_M._Pollard
has abstract	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. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_Rho_De_Pollard dbpedia-fr:Algorithme_rho_de_pollard dbpedia-fr:Algorithme_ρ_de_Pollard Pohlig–Hellman algorithm dbpedia-fr:Algorithme_du_lièvre_et_de_la_tortue Pollard's p − 1 algorithm Pollard's rho algorithm for logarithms dbpedia-fr:Arithmétique_modulaire Baby-step giant-step dbpedia-fr:Chiffrement_RSA Post-quantum cryptography dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:John_M._Pollard dbpedia-fr:Liste_d'algorithmes dbpedia-fr:Liste_des_matières_de_la_théorie_des_nombres dbpedia-fr:Méthode_des_kangourous_de_Pollard dbpedia-fr:Philippe_Flajolet Pollard Pseudoforest Rainbow table Richard P. Brent dbpedia-fr:Pollard-rho
is Wikipage redirect of	dbpedia-fr:Algorithme_Rho_De_Pollard dbpedia-fr:Algorithme_rho_de_pollard dbpedia-fr:Algorithme_ρ_de_Pollard dbpedia-fr:Pollard-rho
is Wikipage disambiguates of	Pollard
is oa:hasTarget of	Uk labels

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