Nombre premier p
Secret partagé
Essais d'Eve
Pour essayer tous les exposants
Alice
En public (Eve le voit)
Bob

Affichage

Plus sur l'échange de clés Diffie-Hellman

Échange de clés Diffie-Hellman

Comment deux personnes qui ne se sont jamais rencontrées peuvent-elles convenir d'une clé secrète alors que quelqu'un écoute chacun de leurs mots ? En 1976, Whitfield Diffie et Martin Hellman ont trouvé la réponse qui protège aujourd'hui presque toutes les connexions sécurisées sur Internet. Suivez Alice et Bob à travers les cinq étapes, une fois en mélange de peintures et une fois avec de vrais nombres, puis laissez l'espionne Eve attaquer : avec de petits nombres, elle gagne en un clin d'œil ; avec les tailles utilisées en pratique, il lui faudrait plus longtemps que l'âge de l'univers. Appuyez sur Étape suivante pour suivre Alice et Bob qui se mettent d'accord sur un secret pendant qu'Eve lit tout ce qu'ils envoient ; Retour revient d'une étape en arrière. Chaque valeur est montrée comme une peinture et comme un nombre. Les valeurs verrouillées ne quittent jamais leur propriétaire. Choisissez à droite un nombre premier plus grand ou d'autres secrets, ou appuyez sur Nouveaux secrets. À la dernière étape, Laisser Eve attaquer lui fait essayer chaque exposant jusqu'à ce que l'un convienne : facile pour les petits nombres premiers, sans espoir pour les vrais.

Comment ça marche

  1. Appuyez sur Étape suivante pour suivre l'échange : l'accord public, les secrets, les messages et le résultat commun.
  2. Observez chaque valeur comme peinture et comme nombre, et voyez lesquelles restent privées et lesquelles Eve peut lire.
  3. À la dernière étape, appuyez sur Laisser Eve attaquer, puis choisissez un nombre premier plus grand et voyez à quelle vitesse ses chances s'évanouissent.

Comment fonctionne l'échange

Alice et Bob conviennent d'abord en public d'un nombre premier p et d'un nombre g. Chacun choisit ensuite un nombre secret, a pour Alice et b pour Bob, et le garde pour soi. Alice envoie à Bob A = gᵃ mod p, et Bob envoie à Alice B = gᵇ mod p. Enfin, Alice calcule Bᵃ mod p et Bob calcule Aᵇ mod p. Les deux résultats valent g à la puissance a·b mod p : ils partagent donc désormais un nombre qui n'a jamais transité sur la ligne. Eve, qui a vu p, g, A et B, ne dispose d'aucun raccourci de ce genre.

Pourquoi Eve est bloquée

Calculer gᵃ mod p est rapide, même pour des nombres de plusieurs centaines de chiffres, grâce à l'élévation au carré répétée. Revenir en arrière, c'est-à-dire retrouver l'exposant a à partir du résultat, est le problème du logarithme discret, et aucune méthode rapide n'est connue pour des nombres premiers bien choisis. Pour les petits nombres premiers de cette démo, Eve peut simplement essayer chaque exposant ; l'application compte ses essais et estime combien de temps prendrait une recherche complète. Chaque bit supplémentaire du nombre premier double le travail, si bien que les nombres premiers de 2048 bits utilisés sur Internet mettent une recherche exhaustive hors de portée. La version en peinture traduit la même idée : mélanger des couleurs est facile, mais séparer un mélange en ses couleurs d'origine est pratiquement impossible.

Questions fréquemment posées

Pourquoi l'analogie de la peinture fonctionne-t-elle ?

Mélanger de la peinture est facile et irréversible, tout comme élever g à une puissance mod p est facile à faire et difficile à défaire. Alice et Bob ajoutent chacun leur couleur secrète à une couleur commune et échangent les mélanges ; puis chacun ajoute sa propre couleur secrète au mélange reçu. Tous deux obtiennent la couleur commune plus les deux secrets, tandis qu'Eve ne voit que les deux mélanges de deux couleurs et ne peut pas les séparer. Ici, les peintures sont mélangées à parts égales, donc l'ordre n'a pas d'importance, tout comme (gᵃ)ᵇ = (gᵇ)ᵃ.

Qu'est-ce que g et pourquoi doit-il être une racine primitive ?

g est un générateur : ses puissances g¹, g², …, g^(p−1) mod p parcourent tous les nombres de 1 à p − 1. Les valeurs publiques se répartissent ainsi sur toutes les possibilités, et Eve en apprend le moins possible. L'application choisit pour chaque nombre premier le plus petit nombre de ce type, par exemple g = 5 pour p = 23.

Diffie-Hellman chiffre-t-il mes messages ?

Non. Il permet seulement de convenir d'un secret partagé. Ce secret sert ensuite de clé à un chiffrement symétrique rapide comme AES, qui chiffre les données elles-mêmes. Toute connexion HTTPS fonctionne ainsi : un échange de clés, généralement avec des courbes elliptiques, suivi d'un chiffrement symétrique.

Eve peut-elle se faire passer pour Bob ?

Si l'échange est utilisé seul, oui. Un homme du milieu pourrait mener un échange avec Alice et un autre avec Bob, et tout relayer. Les protocoles réels l'empêchent en faisant prouver au serveur son identité par une signature numérique et un certificat, de sorte que l'échange est authentifié.

Des données sont-elles envoyées à un serveur ?

Non. Tous les nombres, le mélange des peintures et l'attaque d'Eve sont calculés dans votre navigateur, et vos réglages restent dans le stockage local de ce navigateur.

Prêt à l'essayer ?

Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.

Aller à l'éditeur