Asymmetrische Verschlüsselung mit dem RSA-Verfahren
I) Eingabe der Primzahlen
a:
b:
II) Öffentlicher Schlüssel
X:
Y = a * b =
Z = (a-1) * (b-1) =
Öffentlichen Schlüssel berechnen
III) Privater Schlüssel
P = X
-1
mod Z =
IV) Codierung
1
2
3
4
5
1
2
3
4
5
Alphabet automatisch füllen
Matrix zurücksetzen
V) Verschlüsseln mit Öffentlichem Schlüssel
Rest = (
)
mod
Rest = (Codezahl)
X
mod Y
Berechnung:
Verschlüsseln
Zurücksetzen
VI) Entschlüsseln mit Privatem Schlüssel
Codezahl = (
)
mod
Codezahl = (Rest)
P
mod Y
Berechnung:
Klartextbuchstabe:
Entschlüsseln
Zurücksetzen