RSA als Prozess
Schrittweise Schlüsselgenerierung, Verschlüsselung und Entschlüsselung im Panel-LayoutDieses Werkzeug zeigt RSA als zusammenhängenden Ablauf: von Primzahlen über Schlüssel bis zur Ver- und Entschlüsselung.
Jedes Panel hat Eingabe, Aktion und Ergebnis. Werte werden zwischen den Schritten übernommen, damit Abhängigkeiten sichtbar bleiben.
Interaktives RSA-Tool
Sechs Prozessabschnitte zeigen den RSA-Ablauf mit klar markierten Schlüsselschritten.
A · Primzahlgenerator (Sieb)
Erzeuge Primzahlen in einem frei gewählten Bereich.
Noch keine Primzahlen berechnet.
Die Linie zeigt, wie viele Primzahlen bis zu einer Zahl n gefunden wurden. Mit wachsendem Zahlenbereich steigt diese Anzahl weiter an, aber nicht gleichmäßig schnell.
B · Auswahl von p und q
Setze p und q und prüfe die Primzahlbedingungen.
Bitte p und q setzen.
C · Grundwerte berechnen
Berechnet n und φ(n) aus p und q.
D · Öffentlichen Exponenten e bestimmen
Wähle e mit ggT(e, φ(n)) = 1.
Erst p und q gültig setzen.
E · Privaten Exponenten d berechnen
Bestimmt d als modularen Kehrwert von e modulo φ(n).
Für d werden e und φ(n) benötigt.
F · Schlüsselpaar
Zeigt öffentlichen und privaten Schlüssel getrennt an.
G · Verschlüsselung
RSA verschlüsselt Zahlen. Der Klartext wird daher zuerst in eine Zahl (m) umgewandelt.
1 · Klartext eingeben
Didaktische Kodierung: A = 00, B = 01, …, Z = 25. Eingaben werden auf Großbuchstaben normiert.
2 · Numerische Nachricht m
Die Zahl m muss kleiner als n sein.
3 · Verschlüsselung
Primär: m aus Klartext nutzen. Alternative: m direkt als Zahl eingeben.
Bereit: Klartext zu m umwandeln.
Bereit: m verschlüsseln.
H · Entschlüsselung
Nach der Entschlüsselung liegt wieder eine Zahl (m) vor, die in Buchstaben zurückübersetzt wird.
1 · Geheimtext c eingeben
2 · Entschlüsselung
3 · Zahl m in Klartext zurückübersetzen
Bereit: c entschlüsseln.