7.1.1 Verschlüsseln

Möchte Alice eine Nachricht M verschlüsselt an Bob schicken, so muß sie zunächst den öffentlichen Schlüssel von Bob E_Bob nachschlagen. Danach verschlüsselt sie die Nachricht M mit Hilfe von Bobs öffentlichem Schlüssel, als Resultat erhält sie C:

C = E_Bob(M)

Die verschlüsselte Nachricht C schickt sie nun über einen unsicheren Kanal an Bob.

Bob empfängt die Nachricht C und entschlüsselt sie nun, indem er seinen geheimen Schlüssel D_Bob anwendet. Er erhält damit die entschlüsselte Nachricht M:

M = D_Bob(C)

Alice kann beruhigt einen unsicheren Kanal benutzen, denn keiner außer Bob kann die Nachricht entschlüsseln. Nur Bob kennt seinen geheimen Schlüssel und nur mit diesem läßt sich die Nachricht entschlüsseln. Dies ist eine weitere wichtige Forderung an das System:

Mit dem öffentlichen Schlüssel E und der übermittelten Nachricht C dürfen Unbefugte keine Information über die übermittelte Nachricht oder den geheimen Schlüssel gewinnen!