About: Baby-step giant-step

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

About: Baby-step giant-step Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Baby-step giant-step (en) Baby-step giant-step (fr) Babystep-Giantstep-Algorithmus (de) 大步小步算法 (zh)
rdfs:comment	En théorie algorithmique des nombres et en théorie des groupes, l'algorithme baby-step giant-step permet de résoudre le problème du logarithme discret dans un groupe cyclique quelconque. Il est dû à Daniel Shanks en 1971. C'est essentiellement un compromis temps-mémoire à partir de l'algorithme naïf par recherche exhaustive. (fr)
sameAs	Baby-step giant-step Baby-step giant-step Baby-step giant-step Baby-step giant-step Baby-step giant-step Baby-step giant-step Baby-step giant-step Baby-step giant-step Baby-step giant-step
Wikipage page ID	5457137 (xsd:integer)
Wikipage revision ID	189254831 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm Pohlig–Hellman algorithm dbpedia-fr:Algorithme_du_lièvre_et_de_la_tortue Pollard's rho algorithm category-fr:Théorie_algorithmique_des_nombres category-fr:Théorie_des_groupes Space–time tradeoff dbpedia-fr:Courbe_elliptique General number field sieve Public-key cryptography ElGamal encryption Daniel Shanks Euclidean division dbpedia-fr:Doctorat dbpedia-fr:Détection_de_cycle Cyclic group dbpedia-fr:Hypothèse_calculatoire List of mathematics journals dbpedia-fr:Logarithme_discret L-notation dbpedia-fr:Protocole_d'authentification_de_Schnorr dbpedia-fr:Recherche_exhaustive Hash table dbpedia-fr:Théorie_algorithmique_des_nombres dbpedia-fr:Théorie_des_groupes Diffie–Hellman key exchange dbpedia-fr:Massachusetts_Institute_of_Technology
Link from a Wikipage to an external page	http://groups.csail.mit.edu/cis/theses/sutherland-phd.pdf http://www-salsa.lip6.fr/~renault/CryptoL3/cours5.pdf%7Ctitre=
page length (characters) of wiki page	8706 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorie_algorithmique_des_nombres category-fr:Théorie_des_groupes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Autres_projets dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Pdf dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Lien_archive dbpedia-fr:Modèle:Math dbpedia-fr:Modèle:Racine dbpedia-fr:Modèle:Cohen1
prov:wasDerivedFrom	wikipedia-fr:Baby-step_giant-step?oldid=189254831&ns=0
prop-fr:année	2000 (xsd:integer) 2005 (xsd:integer) 2007 (xsd:integer)
prop-fr:commons	File:Logarithme_discret_et_cryptographie.pdf (fr)
prop-fr:commonsTitre	Algorithmes de cryptographie et le problème du logarithme discret (fr)
prop-fr:format	pdf (fr)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr)
prop-fr:lireEnLigne	http://groups.csail.mit.edu/cis/theses/sutherland-phd.pdf
prop-fr:nom	Stein (fr) Sutherland (fr) Teske (fr) Terr (fr)
prop-fr:numéro	20 (xsd:integer)
prop-fr:prénom	A. (fr) E. (fr) D. C. (fr) A. V. (fr)
prop-fr:sousTitre	PhD thesis (fr)
prop-fr:titre	Optimized baby step-giant step methods (fr) Order computations in generic groups (fr) A modification of Shanks’ baby-step giant-step algorithm (fr)
prop-fr:url	http://www-salsa.lip6.fr/~renault/CryptoL3/cours5.pdf\|titre= La Naissance de la Cryptographie Asymétrique (fr)
prop-fr:éditeur	dbpedia-fr:Massachusetts_Institute_of_Technology
prop-fr:p.	1 (xsd:integer) 767 (xsd:integer)
prop-fr:revue	List of mathematics journals J. Ramanujan Math. Soc. (fr)
prop-fr:vol	1 (xsd:integer) 69 (xsd:integer)
prop-fr:horodatageArchive	20150117050831 (xsd:decimal)
foaf:isPrimaryTopicOf	wikipedia-fr:Baby-step_giant-step
has abstract	En théorie algorithmique des nombres et en théorie des groupes, l'algorithme baby-step giant-step permet de résoudre le problème du logarithme discret dans un groupe cyclique quelconque. Il est dû à Daniel Shanks en 1971. C'est essentiellement un compromis temps-mémoire à partir de l'algorithme naïf par recherche exhaustive. La difficulté du problème du logarithme discret est une hypothèse calculatoire sur laquelle reposent (plus ou moins directement) plusieurs schémas cryptographiques à clef publique, comme le chiffrement El Gamal, l'échange de clés Diffie-Hellman ou le protocole de Schnorr. C'est pourquoi pouvoir évaluer la difficulté de ce problème est une question importante en cryptographie. (fr)
is dbo:wikiPageWikiLink of	Pohlig–Hellman algorithm Schoof's algorithm Elliptic-curve cryptography Daniel Shanks dbpedia-fr:Elliptic_curve_digital_signature_algorithm dbpedia-fr:Hypothèse_calculatoire

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