EMZETT.Asymmetrische Verschlüsselung
Kurz: Ein Verschlüsselungsverfahren mit zwei unterschiedlichen, mathematisch verknüpften Schlüsseln — einem öffentlichen zum Verschlüsseln und einem privaten zum Entschlüsseln.
Genauer: Der öffentliche Schlüssel kann frei verteilt werden, ohne die Sicherheit zu gefährden — nur der Besitzer des privaten Schlüssels kann damit verschlüsselte Nachrichten wieder lesen. Das löst das Schlüsselverteilungsproblem der symmetrischen Verschlüsselung, ist aber deutlich rechenintensiver. In der Praxis wird deshalb oft ein hybrides Verfahren genutzt: Asymmetrische Verschlüsselung nur zum sicheren Austausch eines symmetrischen Sitzungsschlüssels, die eigentlichen Daten dann symmetrisch verschlüsselt. Bekannte Algorithmen: RSA, elliptische Kurven (ECC).
Im Detail
Historischer Durchbruch
Asymmetrische Kryptografie löste ein Jahrtausende altes Problem: Bis 1976 mussten sich zwei Parteien, die verschlüsselt kommunizieren wollten, VOR der eigentlichen Kommunikation auf einem sicheren Kanal einen gemeinsamen geheimen Schlüssel austauschen — bei Millionen Internetnutzern, die täglich neue Verbindungen zu unbekannten Servern aufbauen, praktisch unmöglich. Whitfield Diffie und Martin Hellman veröffentlichten 1976 das nach ihnen benannte Diffie-Hellman-Schlüsselaustauschverfahren, das erstmals zeigte, dass zwei Parteien über einen komplett öffentlichen, abhörbaren Kanal einen gemeinsamen Geheimwert vereinbaren können, ohne dass ein Mithörer ihn berechnen kann. RSA (benannt nach Rivest, Shamir, Adleman) folgte 1977 als erstes praktikables asymmetrisches Verschlüsselungs- UND Signaturverfahren.
Die Mathematik hinter RSA
Mathematisch beruht asymmetrische Verschlüsselung auf sogenannten Einwegfunktionen mit Falltür: Operationen, die in eine Richtung leicht, in die andere Richtung ohne Zusatzwissen praktisch unmöglich zu berechnen sind. Bei RSA ist das die Faktorisierung großer Zahlen — es ist leicht, zwei große Primzahlen zu multiplizieren, aber extrem aufwendig, aus dem Produkt wieder die beiden Primfaktoren zu rekonstruieren. Der öffentliche Schlüssel enthält das Produkt, der private Schlüssel die beiden Primfaktoren.
öffentlicher Schlüssel: (n, e) n = p * q (Produkt zweier großer Primzahlen)
privater Schlüssel: (n, d) d wird aus p, q berechnet
Verschlüsseln: c = m^e mod n
Entschlüsseln: m = c^d mod n
Reale RSA-Schlüssel verwenden heute mindestens 2048 Bit (empfohlen: 3072 oder 4096 Bit), was Primzahlen mit hunderten Dezimalstellen entspricht — selbst mit der Rechenleistung aller heute existierenden Supercomputer zusammen würde die Faktorisierung eines solchen Produkts länger dauern als das Alter des Universums.
Elliptische Kurven als schlankere Alternative
Ein zweiter, ebenfalls verbreiteter Ansatz ist die Elliptische-Kurven-Kryptografie (ECC): Sie basiert auf dem diskreten Logarithmusproblem auf elliptischen Kurven und erreicht bei deutlich kürzeren Schlüssellängen dasselbe Sicherheitsniveau wie RSA (ein 256-Bit-ECC-Schlüssel ist etwa so sicher wie ein 3072-Bit-RSA-Schlüssel) — deshalb wird ECC zunehmend bevorzugt, z. B. bei modernen TLS-Zertifikaten und SSH-Schlüsseln. Kürzere Schlüssel bedeuten kleinere Zertifikate, schnellere Handshakes und weniger Rechenaufwand — besonders relevant für mobile Geräte und IoT-Hardware mit begrenzter Rechenleistung.
Signieren statt nur Verschlüsseln
Neben der Verschlüsselung (nur der Besitzer des privaten Schlüssels kann lesen) lässt sich asymmetrische Kryptografie auch umgekehrt für digitale Signaturen nutzen: Der Absender “verschlüsselt” mit seinem PRIVATEN Schlüssel (bzw. wendet eine mathematisch verwandte Operation an), jeder mit dem passenden öffentlichen Schlüssel kann die Signatur prüfen. Das beweist Authentizität — nur der Besitzer des privaten Schlüssels konnte diese Signatur erzeugt haben, ähnlich einer Unterschrift, die niemand fälschen kann, ohne den privaten Schlüssel zu besitzen. GPG nutzt genau dieses Prinzip für signierte E-Mails und Software-Pakete.
Warum Hybridverfahren die Praxis dominieren
Der große Rechenaufwand asymmetrischer Verfahren (typischerweise 100- bis 1000-mal langsamer als symmetrische Verschlüsselung) ist der Grund, warum sie in der Praxis fast nie zum Verschlüsseln ganzer Datenmengen genutzt wird, sondern fast ausschließlich zum sicheren Austausch eines kurzen symmetrischen Schlüssels — siehe hybride Schlüsselverfahren. Praktisch jedes moderne Sicherheitsprotokoll (TLS/HTTPS, SSH, GPG-verschlüsselte E-Mails) folgt diesem Muster: asymmetrisch für den Schlüsselaustausch/die Authentifizierung, symmetrisch für die eigentlichen Massendaten.
Die Quantencomputer-Bedrohung
Sowohl RSA als auch ECC beruhen auf mathematischen Problemen, die auf klassischen Computern praktisch unlösbar sind — ein ausreichend leistungsfähiger Quantencomputer könnte sie mit dem Shor-Algorithmus jedoch in überschaubarer Zeit brechen. Weil solche Computer noch nicht existieren, aber möglicherweise in einigen Jahrzehnten Realität werden, arbeitet die Kryptografie-Community bereits an “post-quantensicheren” Verfahren (z. B. gitterbasierte Kryptografie), die auch gegen Quantencomputer resistent bleiben sollen — das US-amerikanische NIST hat 2024 erste solche Standards veröffentlicht.
Siehe auch: Symmetrische Verschlüsselung, Public Key, Private Key