Definition
RSA ist ein asymmetrisches Kryptosystem, das zur Verschlüsselung und digitalen Signatur verwendet wird. Es basiert auf einem Schlüsselpaar, bestehend aus einem öffentlichen und einem privaten Schlüssel. Der öffentliche Schlüssel dient zur Verschlüsselung von Nachrichten oder zur Verifikation von Signaturen, während der private Schlüssel zum Entschlüsseln oder Signieren verwendet wird.
Das Verfahren wurde 1977 von Ron Rivest, Adi Shamir und Leonard Adleman entwickelt, deren Initialen dem Namen RSA zugrunde liegen. RSA ist eines der ersten und bis heute am weitesten verbreiteten asymmetrischen Kryptosysteme. Es bildet die Grundlage vieler Sicherheitsprotokolle im Internet, etwa bei SSL/TLS.
Hintergrund und Standardisierung
Die Entwicklung von RSA erfolgte im Kontext der Suche nach sicheren Verschlüsselungsmethoden, die ohne vorherigen Schlüsselaustausch funktionieren. Das Verfahren nutzt mathematische Eigenschaften großer Primzahlen und deren Produkt, um die Sicherheit zu gewährleisten.
RSA wurde 1997 als Standard in der Public-Key-Kryptografie durch das PKCS#1-Protokoll (Public-Key Cryptography Standards) definiert. Seitdem wurde es in zahlreichen Anwendungen und Protokollen integriert, darunter PGP, S/MIME und SSH.
Funktionsweise
Die Sicherheit von RSA beruht auf der Schwierigkeit, große Zahlen in ihre Primfaktoren zu zerlegen, ein Problem, das als Faktorisierungsproblem bekannt ist. Zur Schlüsselerzeugung werden zwei große Primzahlen zufällig ausgewählt und multipliziert, um den öffentlichen Modulus zu bilden.
Der öffentliche Schlüssel besteht aus diesem Modulus und einem öffentlichen Exponenten, während der private Schlüssel den privaten Exponenten enthält, der zur Entschlüsselung oder Signatur benötigt wird. Die Verschlüsselung erfolgt durch Potenzieren der Nachricht mit dem öffentlichen Exponenten modulo dem Modulus.
Einsatzgebiete
RSA wird vor allem für die sichere Übertragung von Daten und die Authentifizierung in digitalen Kommunikationssystemen eingesetzt. Es ermöglicht den Austausch von Schlüsseln für symmetrische Verschlüsselungsverfahren, die dann für die eigentliche Datenverschlüsselung verwendet werden.
Darüber hinaus findet RSA Anwendung bei digitalen Signaturen, um die Integrität und Herkunft von Nachrichten zu gewährleisten. In vielen Protokollen dient es als vertrauenswürdige Methode zur Identitätsprüfung und zur Sicherstellung der Vertraulichkeit.
Abgrenzung zu anderen Kryptosystemen
Im Gegensatz zu symmetrischen Verfahren wie AES verwendet RSA ein Schlüsselpaar statt eines einzigen geheimen Schlüssels. Dies erleichtert die Schlüsselverteilung, ist aber rechnerisch aufwändiger und daher langsamer.
Alternativen zu RSA sind elliptische Kurven-Kryptosysteme (ECC), die bei vergleichbarer Sicherheit kürzere Schlüssel und effizientere Berechnungen ermöglichen. Zudem basiert RSA auf der Faktorisierung großer Zahlen, während andere Systeme auf unterschiedlichen mathematischen Problemen beruhen.