Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais dans un groupe cyclique G fini. Le logarithme discret est utilisé pour la cryptographie à clé publique, typiquement dans l'échange de clés Diffie-Hellman et le chiffrement El Gamal. La raison est que, pour un certain nombre de groupes, on ne connait pas d'algorithme efficace pour le calcul du logarithme discret, alors que celui de la réciproque, l'exponentiation, se réalise en un nombre de multiplications logarithmique en la taille de l'argument (voir exponentiation rapide),

Property Value
dbo:abstract
  • Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais dans un groupe cyclique G fini. Le logarithme discret est utilisé pour la cryptographie à clé publique, typiquement dans l'échange de clés Diffie-Hellman et le chiffrement El Gamal. La raison est que, pour un certain nombre de groupes, on ne connait pas d'algorithme efficace pour le calcul du logarithme discret, alors que celui de la réciproque, l'exponentiation, se réalise en un nombre de multiplications logarithmique en la taille de l'argument (voir exponentiation rapide), (fr)
  • Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais dans un groupe cyclique G fini. Le logarithme discret est utilisé pour la cryptographie à clé publique, typiquement dans l'échange de clés Diffie-Hellman et le chiffrement El Gamal. La raison est que, pour un certain nombre de groupes, on ne connait pas d'algorithme efficace pour le calcul du logarithme discret, alors que celui de la réciproque, l'exponentiation, se réalise en un nombre de multiplications logarithmique en la taille de l'argument (voir exponentiation rapide), (fr)
dbo:discoverer
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 139510 (xsd:integer)
dbo:wikiPageLength
  • 7695 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189256801 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2000 (xsd:integer)
  • 2006 (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:date
  • 2015-03-14 (xsd:date)
prop-fr:isbn
  • 2 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:jour
  • 15 (xsd:integer)
prop-fr:langue
  • en (fr)
  • fr (fr)
  • en (fr)
  • fr (fr)
prop-fr:lienAuteur
  • Douglas Stinson (fr)
  • Douglas Stinson (fr)
prop-fr:lieu
  • Londres (fr)
  • Paris (fr)
  • Londres (fr)
  • Paris (fr)
prop-fr:lireEnLigne
prop-fr:mois
  • décembre (fr)
  • décembre (fr)
prop-fr:nom
  • Stinson (fr)
  • Zémor (fr)
  • Stinson (fr)
  • Zémor (fr)
prop-fr:numéroD'édition
  • 3 (xsd:integer)
prop-fr:oclc
  • 45915497 (xsd:integer)
prop-fr:pagesTotales
  • 227 (xsd:integer)
  • 616 (xsd:integer)
prop-fr:prénom
  • Gilles (fr)
  • Douglas Robert (fr)
  • Gilles (fr)
  • Douglas Robert (fr)
prop-fr:site
prop-fr:sousTitre
  • Theory and Practice (fr)
  • Theory and Practice (fr)
prop-fr:titre
  • Cours de cryptographie (fr)
  • Cryptography (fr)
  • Cours de cryptographie (fr)
  • Cryptography (fr)
prop-fr:url
  • http://images.math.cnrs.fr/Le-probleme-du-logarithme-discret.html|titre=Le « problème du logarithme discret » en cryptographie (fr)
  • http://images.math.cnrs.fr/Le-probleme-du-logarithme-discret.html|titre=Le « problème du logarithme discret » en cryptographie (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais dans un groupe cyclique G fini. Le logarithme discret est utilisé pour la cryptographie à clé publique, typiquement dans l'échange de clés Diffie-Hellman et le chiffrement El Gamal. La raison est que, pour un certain nombre de groupes, on ne connait pas d'algorithme efficace pour le calcul du logarithme discret, alors que celui de la réciproque, l'exponentiation, se réalise en un nombre de multiplications logarithmique en la taille de l'argument (voir exponentiation rapide), (fr)
  • Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais dans un groupe cyclique G fini. Le logarithme discret est utilisé pour la cryptographie à clé publique, typiquement dans l'échange de clés Diffie-Hellman et le chiffrement El Gamal. La raison est que, pour un certain nombre de groupes, on ne connait pas d'algorithme efficace pour le calcul du logarithme discret, alors que celui de la réciproque, l'exponentiation, se réalise en un nombre de multiplications logarithmique en la taille de l'argument (voir exponentiation rapide), (fr)
rdfs:label
  • Discrete logaritme (nl)
  • Logarithme discret (fr)
  • Logaritme discret (ca)
  • Logaritmo discreto (it)
  • Lôgarit rời rạc (vi)
  • Дискретний логарифм (uk)
  • 離散対数 (ja)
  • Discrete logaritme (nl)
  • Logarithme discret (fr)
  • Logaritme discret (ca)
  • Logaritmo discreto (it)
  • Lôgarit rời rạc (vi)
  • Дискретний логарифм (uk)
  • 離散対数 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of