Schlüsselerzeugung
1. Wähle zunächst zwei Primzahlen
Primzahl p
Primzahl q
2. Bestimme phi(n) und n
Zur Erinnerung: phi(n) = (p-1)(q-1) und n = p*q
Phi
n =
3. Bestimme e und d
Zur Erinnerung: Die Zahl e muss teilerfremd zu phi(n) sein mit 1 < e < phi(n). Die Zahl d ist das modulare Inverses
von e.
e
d