Unterschriften

Wie kann Empfänger B(ob) sich davon überzeugen, daß Nachricht tatsächlich vom behaupteten Absender A(lice) stammt?

Die Rollen von d, e sind austauschbar: für Nachricht x berechnet Alice y = x^e(mod n) und schickt (x, y) an Bob.

Bob entschlüsselt y mit Alices öffentlichem Schlüssel d (berechnet y^d = x^ed $\equiv$ x(mod n)) und vergleicht mit x.

Nur Alice war in der Lage, so eine Nachricht y herzustellen.

Tatsächlich wird (x, y) natürlich (mit Bobs öffentlichem Schlüssel) verschlüsselt.

Um Zeit zu sparen, kann Alice nicht ganz x verschlüsseln (,,unterschreiben``), sondern es genügt ein guter Hashwert von x (z. B. md5sum)