Der Diffie-Hellman-Schlüsselaustausch wird mit kleinen Zahlen nachvollzogen. Es sei p = 23 und g = 5; A wählt den geheimen Wert a = 6, B den geheimen Wert b = 15. A sendet den Wert A = g^a mod p, B den Wert B = g^b mod p. Welches gemeinsame Geheimnis erhalten beide?

Antwort: A. 2

A = 5^6 mod 23 = 15625 mod 23 = 8 und B = 5^15 mod 23 = 19. A berechnet mit dem Wert von B: B^a = 19^6 mod 23 = 2; B berechnet mit dem Wert von A: A^b = 8^15 mod 23 = 2. Beide erhalten also dieselbe 2, denn beides ist gleich g^(ab) = 5^90 mod 23. Ein Lauscher sieht nur p, g, A = 8 und B = 19; um daraus 2 zu bestimmen, müsste er a oder b ermitteln.