Diffie-Hellman
L'échange de clés Diffie-Hellman : paramètres publics, valeurs échangées, secret commun, ce que voit une écoute, le logarithme discret qui protège l'échange, et l'attaque de l'homme du milieu.
- 23 cartes
- 6 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Sur le schéma
- Mises en situation
Quelques cartes du deck
Échange de clés : de quoi s'agit-il ?
Voir la réponse
Protocole par lequel deux parties convergent vers un même secret en n'échangeant que des messages lisibles par tous.
Le secret obtenu sert ensuite de clé à un chiffrement symétrique rapide : on n'a jamais eu à se retrouver pour convenir d'une clé.
Bob a choisi b = 15 et reçoit A = 8 (p = 23). Qu'affiche ce programme ?
```python
p = 23
b = 15
A = 8
print(pow(A, b, p))`2191208
Voir la réponse
2Bob calcule A^b mod p = 8¹⁵ mod 23 = 2, le secret commun. 19 est sa propre valeur publique 5¹⁵ mod 23, et 120 vient de A × b.
Alice envoie A = … et Bob envoie B = … ; chacun obtient ensuite le même secret g^(ab) mod p.
Voir la réponse
Alice envoie A = g^a mod p et Bob envoie B = g^b mod p ; chacun obtient ensuite le même secret g^(ab) mod p.
Alice calcule B^a = g^(ba) et Bob calcule A^b = g^(ab) : les deux exposants se multiplient dans l'ordre qu'on veut, donc le résultat est le même.