RSA - Rivest-Shamir-Adleman-Algorithmus

Das wichitigste Public Key Verfahren ist der RSA Algorithmus oder kurz meist RSA genannt. Dieser Algorithmus wurde 1978 von R. Rivest, A. Shamir und L.Adleman gefunden. Der Algorithmus nutzt die Tatsache aus, dass es praktisch (das heisst in vertretbarer Zeit) unmöglich ist, zwei grosse Primzahlen p und q aus der alleinigen Kenntnis des Produkts pq zurückzugewinnen. Oder anders ausgedrückt: Die Faktorisierung einer grossen Zahl (> 200 Stellen) dauert auf den schnellsten verfügbaren Rechnern Jahrtausende. Auf die mathematischen Einzelheiten der Verschlüsselungsfunktion V und der Entschlüsselungsfunktion E soll hier nicht weiter eingegangen werden, lediglich die Eigenschaft E ° V(K) = V ° E(K) = K soll erwähnt werden. Diese Eigenschaft ist inbesondere im Hinblick auf Authentisierung mit 'Elektronischer Unterschrift' interessant:

Public-Key-Verfahren wie RSA können zum Leisten einer Elektronischen Unterschrift verwendet werden, indem der Absender seine Nachricht zunächst mit seinem geheimen Schlüssel chiffriert, dann den Namen des Empfängers hinzufügt und zum Schluss die Nachricht mit dem öffentlichen Schlüssel des Empfängers verschlüsselt. Der Empfänger entschlüsselt wie gewohnt mit seinem Geheim-Schlüssel, sieht den Klarnamen des Absenders und seine verschlüsselte (d.h. 'unterschriebene') Nachricht. Er benutzt nun den öffentlichen Schlüssel des Absenders und kann damit die Nachricht lesbar machen. Da nur der Absender seinen eigenen geheimen Schlüssel kennt, kann auch nur er der Urheber der Nachricht sein (Tanenbaum et al., 1996)!