Diffie-Hellman

Instructions

Échange de clés Diffie-Hellman.

Alice et Bob utilisent l'échange de clés Diffie-Hellman pour partager des secrets. Ils commencent par des nombres premiers, choisissent des clés privées, génèrent et échangent des clés publiques, puis génèrent une clé secrète partagée.

Étape 0

Le programme de test fournit les nombres premiers p et g.

Étape 1

Alice choisit une clé privée, a, supérieure à 1 et inférieure à p. Bob fait de même pour choisir une clé privée b.

Étape 2

Alice calcule une clé publique A.

A = gᵃ mod p

En utilisant les mêmes p et g, Bob calcule de la même façon une clé publique B à partir de sa clé privée b.

Étape 3

Alice et Bob échangent leurs clés publiques. Alice calcule la clé secrète s.

s = Bᵃ mod p

Bob calcule

s = Aᵇ mod p

Les calculs donnent le même résultat ! Alice et Bob partagent désormais la clé secrète s.

Conseils

Cet exercice te demande d'effectuer des calculs sur de grands nombres. Pour représenter correctement de grands nombres, utilise le BigInteger.

---

Source

Wikipédia, clé de 1024 bits issue de www.cryptopp.com/wiki.