Diffie-Hellman (symmetrische Schlüssel)

Grundlage: Rechnen im Restklassenkörper (modulo einer Primzahl).

Beispiel: 9 ^. 5 mod 11, 3⁵ mod 11

Diffie-Hellman-Verfahren zur Generierung eines Schlüssels k

• A und B vereinbaren (offen) Primzahl p und primitive Wurzel g von p
• A wählt (geheim) Zahl a, publiziert g^a mod p
• B wählt (geheim) Zahl b, publiziert g^b mod p
• A berechnet k = (g^b)^a mod p
• B berechnet k = (g^a)^b mod p