Anwendungen des RSA-Verfahrens

Verschlüsseln

: Alice schickt y : = enc_B(x) an Bob.
Bob bildet x : = dec_B(y) .

Unterschreiben einer geheimen Nachricht

:

Alice schickt y : = enc_B(dec_A(x)) an Bob.
Bob bildet x : = enc_A(dec_B(y)) .

Unterschreiben einer öffentlichen Nachricht

:

Sei f eine unumkehrbare Hashfunktion.
Alice bildet z : = dec_A(f (x)) .
Alice schickt < x ,z > an Bob.
Bob vergleicht f (x) mit enc_A(z) .

Anonymer Zahlungsverkehr mit blinder Unterschrift

:

Alice würfelt Schecknummer x und Ausblendfaktor r .
Alice schickt s : = x · enc_Bank(r) zur Bank.
Bank belastet Alice's Konto mit 1,-DM und schickt z  =  dec_Bank(s) zurück.
Alice erhält also (x · r ^e)^d mod n  =  (x ^d · r) mod n .
Alice bildet z/r und verfügt nun über y : = x ^d  mod n  =  dec_Bank(x) .
Alice präsentiert y dem Kaufmann.
Der Kaufmann verifiziert y durch enc_Bank(y) .
Der Kaufmann schickt y an die Bank.
Die Bank trägt enc_Bank(y) in die Liste der verbrauchten Schecks ein.
Die Bank schreibt dem Kaufmann 1,- DM gut.
Der Kaufmann schickt die Ware an Alice.

Zertifizierungscenter

:

Bob erzeugt selbst sein Schlüsselpaar enc_B und dec_B .
Bob besorgt sich persönlich von einem Zertifizierungscenter Z
dessen öffentlichen Schlüssel enc_Z und ein Zertifikat z : = dec_Z(enc_B) .
Bob schickt z an Alice.
Alice bildet enc_Z(z) und erhält somit enc_B .
Alice kann nun sicher sein, Bob's öffentlichen Schlüssel vor sich zu haben.