| Property |
Value |
| dbo: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)
- 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)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8706 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2000 (xsd:integer)
- 2005 (xsd:integer)
- 2007 (xsd:integer)
|
| prop-fr:commons
|
- File:Logarithme_discret_et_cryptographie.pdf (fr)
- File:Logarithme_discret_et_cryptographie.pdf (fr)
|
| prop-fr:commonsTitre
|
- Algorithmes de cryptographie et le problème du logarithme discret (fr)
- Algorithmes de cryptographie et le problème du logarithme discret (fr)
|
| prop-fr:format
| |
| prop-fr:horodatageArchive
|
- 20150117050831 (xsd:decimal)
|
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Stein (fr)
- Sutherland (fr)
- Teske (fr)
- Terr (fr)
- Stein (fr)
- Sutherland (fr)
- Teske (fr)
- Terr (fr)
|
| prop-fr:numéro
| |
| prop-fr:p.
|
- 1 (xsd:integer)
- 767 (xsd:integer)
|
| prop-fr:prénom
|
- A. (fr)
- E. (fr)
- D. C. (fr)
- A. V. (fr)
- A. (fr)
- E. (fr)
- D. C. (fr)
- A. V. (fr)
|
| prop-fr:revue
| |
| prop-fr:sousTitre
|
- PhD thesis (fr)
- 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)
- 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)
- http://www-salsa.lip6.fr/~renault/CryptoL3/cours5.pdf|titre= La Naissance de la Cryptographie Asymétrique (fr)
|
| prop-fr:vol
|
- 1 (xsd:integer)
- 69 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Baby-step giant-step (en)
- Baby-step giant-step (fr)
- Babystep-Giantstep-Algorithmus (de)
- 大步小步算法 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
