Comment le chiffrement des informations est-il effectué dans l'algorithme Diffie-Hellman?

Le chiffrement en soi n'est pas une fonction directe de l'algorithme Diffie-Hellman. Son objectif principal est l'échange sécurisé de clés cryptographiques via un canal ouvert. Ensuite, cette clé secrète commune peut être utilisée pour le chiffrement symétrique des données.

Le processus d'échange de clés est le suivant :

1. Choix de paramètres publics : Deux parties (Alice et Bob) conviennent d'un grand nombre premier p et d'un nombre de base g (générateur du groupe cyclique Zₚ*). g doit être une racine primitive modulo p.
2. Génération de nombres secrets : Chaque partie génère son propre nombre secret aléatoire. Alice choisit a, Bob choisit b. a et b restent secrets.
3. Calcul des clés publiques :
   • Alice calcule A = g^a mod p.
   • Bob calcule B = g^b mod p.
   • A et B sont des clés publiques pouvant être envoyées en toute sécurité via un canal ouvert.
4. Calcul de la clé secrète partagée :
   • Alice reçoit B de Bob et calcule la clé secrète partagée S = B^a mod p.
   • Bob reçoit A d'Alice et calcule la même clé secrète S = A^b mod p.

Mathématiquement (g^b mod p)^a mod p = g^(b*a) mod p et (g^a mod p)^b mod p = g^(a*b) mod p. Comme a*b = b*a, les deux parties calculent la même valeur S, qui devient leur clé secrète partagée.

# Exemple en Python
import random

# 1. Choix de paramètres publics (en pratique, des nombres beaucoup plus grands)
p = 23
g = 5

print(f"Paramètres publics : p = {p}, g = {g}")

# 2. Génération de nombres secrets
a = random.randint(2, p - 2) # Nombre secret d'Alice
b = random.randint(2, p - 2) # Nombre secret de Bob

print(f"Nombre secret d'Alice : {a}")
print(f"Nombre secret de Bob : {b}")

# 3. Calcul des clés publiques
A = pow(g, a, p) # Clé publique d'Alice : g^a mod p
B = pow(g, b, p) # Clé publique de Bob : g^b mod p

print(f"Clé publique d'Alice : {A}")
print(f"Clé publique de Bob : {B}")

# 4. Calcul de la clé secrète partagée
# Alice calcule : B^a mod p
shared_key_alice = pow(B, a, p)

# Bob calcule : A^b mod p
shared_key_bob = pow(A, b, p)

print(f"Clé secrète partagée (Alice) : {shared_key_alice}")
print(f"Clé secrète partagée (Bob) : {shared_key_bob}")

# Vérification : les clés doivent correspondre
print(f"Les clés correspondent-elles ? {shared_key_alice == shared_key_bob}")

Après un échange de clés réussi, les deux parties peuvent utiliser la valeur S comme clé pour des algorithmes de chiffrement symétrique (par exemple, AES, DES) pour chiffrer et déchiffrer des messages ultérieurement. Diffie-Hellman ne chiffre pas les données. Il résout le problème de leur échange sécurisé pour le chiffrement symétrique ultérieur.