Informatik | Asymmetrische Verschlüsselung | RSA

Alice (Sender) möchte Bob (Empfänger) eine geheime Nachricht m senden. m ist eine Zahl.

Verfahren von Rivest, Shamir und Adleman (RSA)

Schritt 1)
Bob erzeugt einen öffentlichen Schlüssel (e, N) und einen privaten Schlüssel (d):
Bob sendet Alice den öffentlichen Schlüssel (e, N) und behält den privaten Schlüssel (d) für sich.
Der öffentliche Schlüssel kann von jedem Dritten gelesen werden.

Schritt 2)
Alice verschlüsselt mit dem öffentlichen Schlüssel (e, N) die Nachricht m:
c = me mod N. Die Berechnung wird hier erklärt.

Schritt 3)
Bob entschlüsselt die verschlüsselte Nachricht c mit dem privaten Schlüssel d:
m = cd mod N. Die Berechnung wird hier erklärt.

Berechnung

p =
q =
e =

m =



Klicke auf den Button, um die Verschlüsselung durchzuführen...


Hier wird die gesamte Berechnung ausführlich erklärt:


Mathematische Herleitung