Échange de clés Diffie-Hellman

Échange de clés Diffie-Hellman

En cryptographie, l'échange de clés Diffie-Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode par laquelle deux personnes nommées conventionnellement Alice et Bob peuvent se mettre d'accord sur un nombre (qu'ils peuvent utiliser comme clé pour chiffrer la conversation suivante) sans qu'une troisième personne appelée Ève puisse découvrir le nombre, même en ayant écouté tous leurs échanges.

Sommaire

Principe

Principe d'un échange de clés Diffie-Hellman (le groupe choisi est ici Z/pZ)
  • Alice et Bob ont choisi un groupe fini (soit un corps fini, dont ils n'utilisent que la multiplication, soit une courbe elliptique) et un générateur g de ce groupe (ils peuvent aussi, comme montré sur la figure, ne décider de ce choix qu'au moment de l'échange, et se le communiquer en clair, ce qui n'améliore pas les chances d'Ève).
  • Alice choisit un nombre au hasard a, élève g à la puissance a, et dit à Bob ga (calculé dans le groupe ; si par exemple ils travaillent dans le corps fini Z/pZ, ils échangeront les nombres modulo p, comme montré dans l'exemple ci-dessous).
  • Bob fait de même avec le nombre b.
  • Alice, en élevant le nombre reçu de Bob à la puissance a, obtient gba (toujours calculé modulo p par exemple).
  • Bob fait le calcul analogue et obtient gab, qui est le même. Mais puisqu'il est difficile d'inverser l'exponentiation dans un corps fini (ou sur une courbe elliptique), c’est-à-dire de calculer le logarithme discret, Ève ne peut pas découvrir, donc ne peut pas calculer gab [mod p].

Exemple

  1. Alice et Bob choisissent un nombre premier p et une base g. Dans notre exemple, p=23 et g=3
  2. Alice choisit un nombre secret a=6
  3. Elle envoie à Bob la valeur ga [mod p] = 36 [23] = 16
  4. Bob choisit à son tour un nombre secret b=15
  5. Bob envoie à Alice la valeur gb [mod p] = 315 [23] = 12
  6. Alice peut maintenant calculer la clé secrète : (gb [mod p])a [mod p] = 126 [23] = 9
  7. Bob fait de même et obtient la même clé qu'Alice : (ga [mod p])b [mod p] = 1615 [23] = 9

Fondement mathématique

La méthode utilise la notion de groupe (multiplicatif), par exemple celui des entiers modulo p, où p est un nombre premier (dans ce cas, les opérations mathématiques (multiplication, puissance, division) sont utilisées telles quelles, mais le résultat doit être divisé par p pour ne garder que le reste, appelé modulo). Les groupes ayant la propriété de l'associativité, l'égalite (gb)a = (ga)b est valide et les deux parties obtiennent bel et bien la même clé secrète.

La sécurité de ce protocole réside dans la difficulté du problème du logarithme discret : pour que Ève retrouve gab à partir de ga et gb, elle doit élever l'un ou l'autre à la puissance b ou à la puissance a respectivement. Mais déduire a (resp. b) de ga (resp. gb) est un problème que l'on ne sait pas résoudre efficacement. Ève est donc dans l'impossibilité (calculatoire) de déduire des seules informations ga, gb, g et p, la valeur de gab .

Il faut toutefois que le groupe de départ soit bien choisi et que les nombres utilisés soient suffisamment grands pour éviter une attaque par recherche exhaustive. À l'heure actuelle, un nombre premier p de l'ordre de 300 chiffres ainsi que a et b de l'ordre de 100 chiffres sont tout simplement impossibles à casser même avec les meilleurs algorithmes de résolution du logarithme discret[réf. nécessaire]. Si une solution pratique pour résoudre un logarithme discret venait à apparaître, d'autres systèmes cryptographiques pourraient tomber, notamment le système de ElGamal, qui repose sur le même principe.

L'attaque de l'homme du milieu

Ce protocole est vulnérable à « l'attaque de l'homme du milieu », qui implique un attaquant capable de lire et de modifier tous les messages échangés entre Alice et Bob.

Cette attaque repose sur l'interception de ga et gb, ce qui est facile puisqu'ils sont échangés en clair ; l'élément g étant supposé connu par tous les attaquants. Pour retrouver les nombres a et b et ainsi casser complètement l'échange, il faudrait calculer le logarithme discret de ga et gb, ce qui est impossible en pratique.

Mais un attaquant peut se placer entre Alice et Bob, intercepter la clé ga envoyée par Alice et envoyer à Bob une autre clé ga', se faisant passer pour Alice. De même, il peut remplacer la clé gb envoyée par Bob à Alice par une clé gb', se faisant passer pour Bob. L'attaquant communique ainsi avec Alice en utilisant la clé partagée gab' et communique avec Bob en utilisant la clé partagée ga'b, Alice et Bob croient communiquer directement. C'est ce que l'on appelle « attaque de l'homme du milieu ».

Alice et Bob croient ainsi avoir échangé une clé secrète alors qu'en réalité ils ont chacun échangé une clé secrète avec l'attaquant, l'homme du milieu.

Solution

La parade classique à cette attaque consiste à signer les échanges de valeurs à l'aide d'une paire de clés asymétriques certifiées par une tierce partie fiable, ou dont les moitiés publiques ont été échangées auparavant par les deux participants.

Alice peut ainsi être assurée que la clé qu'elle reçoit provient effectivement de Bob, et inversement pour Bob.

Articles connexes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Échange de clés Diffie-Hellman de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Echange de cles Diffie-Hellman — Échange de clés Diffie Hellman En cryptographie, l échange de clés Diffie Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode par laquelle deux personnes nommées conventionnellement Alice et Bob peuvent se mettre d… …   Wikipédia en Français

  • Échange de clés diffie-hellman — En cryptographie, l échange de clés Diffie Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode par laquelle deux personnes nommées conventionnellement Alice et Bob peuvent se mettre d accord sur un nombre (qu ils… …   Wikipédia en Français

  • Diffie-Hellman — Échange de clés Diffie Hellman En cryptographie, l échange de clés Diffie Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode par laquelle deux personnes nommées conventionnellement Alice et Bob peuvent se mettre d… …   Wikipédia en Français

  • Protocole d'échange de clés DHM — Échange de clés Diffie Hellman En cryptographie, l échange de clés Diffie Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode par laquelle deux personnes nommées conventionnellement Alice et Bob peuvent se mettre d… …   Wikipédia en Français

  • Diffie-Hellman — ● np. m. ►CRYPTO Algorithme d échange de clés de chiffrement à clé publique …   Dictionnaire d'informatique francophone

  • Diffie-Helman — Échange de clés Diffie Hellman En cryptographie, l échange de clés Diffie Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode par laquelle deux personnes nommées conventionnellement Alice et Bob peuvent se mettre d… …   Wikipédia en Français

  • Diffie — Whitfield Diffie Whitfield Diffie Bailey Whitfield Whit Diffie (né le 5 juin 1944), cryptologue américain. Il est l un des pionniers de la cryptographie asymétrique (utilisation d une paire de clés publique et privée) en collaboration avec Martin …   Wikipédia en Français

  • Clés — Clé Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Whitfield Diffie — Bailey Whitfield Whit Diffie (né le 5 juin 1944) est un cryptologue américain. Il est l un des pionniers de la cryptographie asymétrique (utilisation d une paire de clés publique et privée) en collaboration avec Martin Hellman et Ralph Merkle.… …   Wikipédia en Français

  • Arithmetique modulaire — Arithmétique modulaire Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”