RSA in Seite integriert

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