Einsatzmöglichkeiten kryptographischer Methoden zur Signatur und ...

Dieses Problem kann dadurch gelöst werden, dass jeder Nutzer zwei Schlüsselpaare
erzeugt: eines für die Signatur und eines für die Verschlüsselung. Dabei ist darauf zu
achten, dass der Modulus n Enc für jeden Verschlüsselungsschlüssel größer ist als der
Modulus n Sig für jeden verwendeten Signaturschlüssel. Damit das in einem komplexen
Umfeld funktioniert, muss es ein t geben, für das gilt:
n Sig < t ≤ n Enc
Es seien Enc Alice , Dec Alice die Ver- und Entschlüsselunsgschlüssel und Sig Alice und
Ver Alice die Signier- und Überprüfungsschlüssel von Alice (Bob analog). Dann lassen
sich das Signieren und Verschlüsseln einer Nachricht M von Alice an Bob folgendermaßen
umsetzen:
Enc Bob (Sig Alice (M)) = C.
Bob erhält dann durch Anwendung von:
Ver Alice (Dec Bob (C)) = M.
Wenn eine Nachricht verschlüsselt werden soll, die länger als der Modulus des
Schlüssels ist, muss sie in Blöcke aufgeteilt werden und diese müssen dann einzeln
verschlüsselt werden.
In der Praxis wird RSA jedoch meistens nicht direkt zum Verschlüsseln der Nutzdaten
eingesetzt, sondern zum Verschlüsseln eines Sitzungsschlüssels (Session Key),
der für eine symmetrische Verschlüsselung verwendet wurde (siehe auch 4.1.3
(Hybride Verschlüsselung)). Ebenfalls wird normalerweise nicht die ganze Nachricht
mittels RSA signiert, sondern eine kryptographische Prüfsumme über die Nachricht
gebildet, diese signiert und von Alice zusammen mit der Nachricht an Bob übermittelt.
Der Empfänger berechnet dann mit demselben Algorithmus ebenfalls die Prüfsumme
und vergleicht sie mit der von Alice gesendeten (siehe auch 4.2
(Authentisierungsverfahren)).
Das Problem bei öffentlichen Schlüsseln ist in der Regel die Überprüfung der
Authentizität, wenn es keinen sicheren Kanal gibt, auf dem der öffentliche Schlüssel
ausgetauscht und die Identität des Absenders sichergestellt werden kann. Um das zu
erreichen kann ein Dritter, beispielsweise Charlie, dem sowohl Alice als auch Bob
vertrauen, die Echtheit der Schlüssel von Alice durch das Signieren des Paares
(E Alice , „Dieser Schlüssel gehört Alice“) zertifizieren (natürlich auch analog den
Schlüssel von Bob). In diesem Beispiel wäre Charlie eine CA und es gilt das in 4.3
(Zertifizierungsinfrastrukturen) Geschriebene.
36