Grundlage: Rechnen im Restklassenkörper (modulo einer Primzahl).
Beispiel:
9 . 5 mod 11, 35 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
ga mod p
- B wählt (geheim) Zahl b, publiziert
gb mod p
- A berechnet
k = (gb)a mod p
- B berechnet
k = (ga)b mod p
Johannes Waldmann
2008-05-14