This HTML5 document contains 96 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/
n23https://hal.archives-ouvertes.fr/tel-00007532/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n4http://cacr.uwaterloo.ca/hac/
n18http://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/
n5http://fr.dbpedia.org/resource/Modèle:
n25http://www-ee.stanford.edu/~hellman/publications/
n7http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n21http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n19http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Algorithme_de_Pohlig-Hellman
rdf:type
owl:Thing dbo:Algorithm wikidata:Q8366
rdfs:label
Pohlig–Hellman algorithm Алгоритм Полига — Хеллмана Алгоритм Поліґа-Геллмана Algorithme de Pohlig-Hellman
rdfs:comment
L’algorithme de Pohlig-Hellman est un algorithme pour résoudre le problème du logarithme discret (PLD). Il divise un PLD en sous-problèmes (tous des PLD aussi) et utilise ensuite les résultats de ces sous-problèmes pour construire la solution.
owl:sameAs
dbpedia-de:Pohlig-Hellman-Algorithmus dbpedia-he:אלגוריתם_פוליג-הלמן dbr:Pohlig–Hellman_algorithm n18:06cp69 wikidata:Q1755812 n19:124493775 dbpedia-nl:Pohlig-Hellman-algoritme dbpedia-ru:Алгоритм_Полига_—_Хеллмана dbpedia-uk:Алгоритм_Поліґа-Геллмана dbpedia-pl:Redukcja_Pohliga-Hellmana
dbo:wikiPageID
6873703
dbo:wikiPageRevisionID
189770877
dbo:wikiPageWikiLink
n7:Pohlig-Hellman-Diagram.svg dbpedia-fr:Cryptanalyse dbpedia-fr:Algorithme dbpedia-fr:Groupe_(mathématiques) dbpedia-fr:Théorème_de_Lagrange_sur_les_groupes dbpedia-fr:Théorème_des_restes_chinois dbpedia-fr:Institute_of_Electrical_and_Electronics_Engineers dbpedia-fr:Martin_Hellman dbpedia-fr:Logarithme_discret dbpedia-fr:Réduction_(complexité) category-fr:Théorie_algorithmique_des_nombres category-fr:Algorithme_de_cryptographie dbpedia-fr:Entier_friable dbpedia-fr:Groupe_cyclique dbpedia-fr:Ordre_(théorie_des_groupes) dbpedia-fr:Hypothèse_calculatoire category-fr:Théorie_des_groupes dbpedia-fr:Baby-step_giant-step dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Algorithme_rho_de_Pollard category-fr:Logarithme
dbo:wikiPageExternalLink
n23:document%7Ctitre n4: n25:28.pdf%7Clibell%C3%A9=Pohlig
dbo:wikiPageLength
4801
dct:subject
category-fr:Théorie_algorithmique_des_nombres category-fr:Logarithme category-fr:Algorithme_de_cryptographie category-fr:Théorie_des_groupes
prop-fr:wikiPageUsesTemplate
n5:Ouvrage n5:Exp n5:Article n5:Références n5:Portail n5:Sources_à_lier n5:Sfn n5:Langue
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_Pohlig-Hellman?oldid=189770877&ns=0
foaf:depiction
n21:Pohlig-Hellman-Diagram.svg
prop-fr:année
1978 2003 1996
prop-fr:auteur
Alfred J. Menezes Stephen C. Pohlig Scott A. Vanstone Paul C. van Oorschot dbpedia-fr:Martin_Hellman Emmanuel Thomé
prop-fr:date
2003-05-12
prop-fr:isbn
978 0
prop-fr:lang
en
prop-fr:langue
en fr
prop-fr:libellé
Thomé 2003 Menezes, van Oorschot et Vanstone 1996
prop-fr:lieu
Boca Raton
prop-fr:lireEnLigne
n4: http://www-ee.stanford.edu/~hellman/publications/28.pdf|libellé=Pohlig et Hellman 1978 https://hal.archives-ouvertes.fr/tel-00007532/document|titre chapitre=Section 2.1 : L'algorithme de Pohlig-Hellman
prop-fr:numéro
24
prop-fr:pagesTotales
816
prop-fr:passage
106
prop-fr:périodique
IEEE Transactions on Information Theory
prop-fr:titre
An Improved Algorithm for Computing Logarithms over GF and its Cryptographic Significance Handbook of Applied Cryptography Algorithmes de calcul de logarithmes discrets dans les corps finis
prop-fr:titreChapitre
Section 3.6.4 :
prop-fr:éditeur
CRC Press
prop-fr:bnf
37515673
prop-fr:natureOuvrage
thèse de doctorat en informatique
dbo:thumbnail
n21:Pohlig-Hellman-Diagram.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_Pohlig-Hellman
dbo:namedAfter
wikidata:Q7610253 dbpedia-fr:Martin_Hellman
dbo:abstract
L’algorithme de Pohlig-Hellman est un algorithme pour résoudre le problème du logarithme discret (PLD). Il divise un PLD en sous-problèmes (tous des PLD aussi) et utilise ensuite les résultats de ces sous-problèmes pour construire la solution.