RSA-Verschlüsselungsverfahren
RSA ist ein asymmetrisches Verschlüsselungsverfahren, das häufig für sichere
Datenübertragung und digitale Signaturen eingesetzt wird.
Grundprinzip
RSA basiert auf zwei Schlüsseln:
- Öffentlicher Schlüssel (Public Key) → zum Verschlüsseln
- Privater Schlüssel (Private Key) → zum Entschlüsseln
Mathematische Grundlage
RSA basiert auf der Schwierigkeit, sehr große Primzahlen zu faktorisieren.
Das Produkt zweier großer Primzahlen ist leicht zu berechnen,
die Zerlegung in die Faktoren ist jedoch extrem schwierig.
Funktionsweise (vereinfacht)
1. Schlüssel erzeugen (Public Key + Private Key)
↓
2. Nachricht mit Public Key verschlüsseln
↓
3. Nachricht mit Private Key entschlüsseln
Digitale Signatur mit RSA
RSA wird auch für digitale Signaturen verwendet:
- Hashwert wird mit Private Key signiert
- Prüfung erfolgt mit Public Key
Anwendungsbereiche
| Anwendung |
Beschreibung |
| HTTPS / TLS |
Sicherer Schlüsselaustausch im Internet |
| E-Mail-Verschlüsselung |
S/MIME, PGP |
| Digitale Signaturen |
Authentizität und Integrität von Daten |
| VPN |
Sicherer Aufbau verschlüsselter Verbindungen |
Vorteile
- Sicherer Schlüsselaustausch ohne vorheriges Geheimnis
- Unterstützt Verschlüsselung und digitale Signaturen
- Weit verbreitet und standardisiert
Nachteile
- Langsamer als symmetrische Verfahren
- Hoher Rechenaufwand
- Nicht für große Datenmengen geeignet
Praxis
In der Praxis wird RSA meist nicht zur direkten Datenverschlüsselung genutzt,
sondern zum sicheren Austausch eines symmetrischen Sitzungsschlüssels
(Hybridverfahren).
Merksatz für die FISI-Prüfung:
RSA ist ein asymmetrisches Verfahren, das auf zwei Schlüsseln basiert.
Es nutzt mathematisch schwer lösbare Primfaktorzerlegung und wird für Verschlüsselung,
Schlüsselaustausch und digitale Signaturen eingesetzt.
Typische Prüfungsantwort
RSA ist ein asymmetrisches Verschlüsselungsverfahren, das auf einem Schlüsselpaar (Public Key und Private Key) basiert.
Die Sicherheit beruht auf der Schwierigkeit der Primfaktorzerlegung großer Zahlen.
Es wird für den sicheren Schlüsselaustausch, die Verschlüsselung von Daten und digitale Signaturen verwendet.
In der Praxis wird RSA häufig in Kombination mit symmetrischen Verfahren eingesetzt.
```