Die Magie der zwei Schlüssel: Wie asymmetrische Verschlüsselung unsere digitale Welt zusammenhält

Autor: DerSchneider

Einleitung: Ein unsichtbares Fundament

Jeden Tag, jede Stunde, jede Sekunde passiert etwas, das wie ein kleines Wunder anmutet: Du öffnest deinen Browser, rufst eine Website auf, und innerhalb von Millisekunden baut sich eine sichere Verbindung auf. Du tippst deine Kreditkartennummer ein, und sie erreicht den Empfänger, ohne dass ein Dritter sie mitlesen kann. Dein Smartphone prüft ein Software-Update und weigert sich, manipulierte Pakete zu installieren. Du verschickst eine Nachricht, und nur der Empfänger kann sie lesen.

All das geschieht so selbstverständlich, dass wir kaum einen Gedanken daran verschwenden. Dabei steckt dahinter eines der faszinierendsten Prinzipien der modernen Informatik: die asymmetrische Verschlüsselung. Sie ist das unsichtbare Fundament, auf dem digitale Vertraulichkeit, Authentizität und Integrität überhaupt erst möglich werden.

Doch was genau passiert da mathematisch? Warum gibt es zwei Schlüssel – einen öffentlichen und einen privaten? Und warum kann der eine verschlüsseln, aber nicht entschlüsseln? Diesem Rätsel gehen wir auf den Grund.

1. Die Basics: Symmetrische Verschlüsselung und ihre Grenzen

Um die asymmetrische Verschlüsselung zu verstehen, muss man zunächst ihren Vorgänger begreifen: die symmetrische Verschlüsselung. Das Prinzip ist so alt wie die Verschlüsselung selbst und denkbar einfach: Ein einziger Schlüssel wird sowohl zum Verschlüsseln als auch zum Entschlüsseln einer Nachricht verwendet. Wer den Schlüssel hat, kann lesen – und zwar in beide Richtungen.

Das Caesar-Beispiel

Das bekannteste historische Beispiel ist die Caesar-Verschlüsselung. Jeder Buchstabe wird um eine bestimmte Anzahl von Positionen im Alphabet verschoben. Verschiebt man jeden Buchstaben um drei Stellen, wird aus „HALLO“ der Geheimtext „KDOOR“. Wer die Zahl 3 kennt, kann die Nachricht sowohl verschlüsseln als auch wieder entschlüsseln.

Moderne symmetrische Verfahren wie AES (Advanced Encryption Standard) oder ChaCha20 funktionieren nach dem gleichen Grundprinzip – nur unendlich viel komplexer und sicherer. Sie sind blitzschnell und können riesige Datenmengen in Echtzeit ver- und entschlüsseln. Das ist ihr großer Vorteil.

Das ungelöste Problem: Der Schlüsselaustausch

Doch symmetrische Verschlüsselung hat ein fundamentales Problem: Beide Seiten müssen denselben geheimen Schlüssel kennen. Bevor Alice eine verschlüsselte Nachricht an Bob schicken kann, muss sie ihm den Schlüssel auf einem absolut sicheren Weg zukommen lassen – denn jeder, der den Schlüssel abfängt, kann alle Nachrichten mitlesen.

In der Antike mag man sich dazu noch persönlich getroffen haben. In einer global vernetzten digitalen Welt, in der Alice in Berlin und Bob in Buenos Aires sitzt, ist das nicht praktikabel. Und selbst wenn: Wie soll man einen Schlüssel mit jemandem teilen, den man noch nie getroffen hat? Genau hier setzt die asymmetrische Kryptografie an.

2. Die Revolution: Asymmetrische Verschlüsselung

Die Idee der asymmetrischen – auch Public-Key-Kryptografie genannten – Verschlüsselung ist ein Geniestreich. Statt eines Schlüssels gibt es ein Schlüsselpaar: einen öffentlichen Schlüssel (Public Key) und einen privaten Schlüssel (Private Key).

Der öffentliche Schlüssel darf an alle verteilt werden – auf die Website, die Visitenkarte, den Twitter-Account. Der private Schlüssel hingegen bleibt geheim und verlässt niemals den Besitzer.

Die entscheidende Eigenschaft: Was mit dem öffentlichen Schlüssel verschlüsselt wird, kann nur mit dem privaten Schlüssel wieder entschlüsselt werden – und umgekehrt.

Das löst das Schlüsselproblem auf elegante Weise: Alice möchte Bob eine geheime Nachricht schicken. Sie nimmt Bobs öffentlichen Schlüssel (den jeder kennt), verschlüsselt damit ihre Nachricht und schickt sie ab. Nur Bob, der den dazugehörigen privaten Schlüssel besitzt, kann sie entschlüsseln.

3. Die Geburtsstunde: Von Diffie-Hellman zu RSA

Die theoretischen Grundlagen für die Public-Key-Kryptografie wurden 1976 von Whitfield Diffie und Martin Hellman gelegt. Sie veröffentlichten das erste öffentliche asymmetrische Verfahren – den Diffie-Hellman-Schlüsselaustausch. Dieses Protokoll ermöglicht es zwei Parteien, über eine öffentliche, abhörbare Leitung einen gemeinsamen geheimen Schlüssel auszuhandeln, ohne dass ein Lauscher ihn berechnen kann.

Die eigentliche Sensation folgte jedoch 1977 am MIT. Die drei Mathematiker Ron Rivest, Adi Shamir und Leonard Adleman – die Initialen ergeben RSA – entwickelten das erste praktisch einsetzbare asymmetrische Verschlüsselungsverfahren, das sowohl Verschlüsselung als auch digitale Signaturen ermöglichte.

Interessanterweise waren die Briten früher dran: Bereits Anfang der 1970er Jahre hatten Forscher des britischen Geheimdienstes GCHQ ein ähnliches Verfahren entwickelt. Aus Geheimhaltungsgründen wurde es jedoch nie veröffentlicht und erlangte keine praktische Bedeutung. RSA hingegen wurde 1983 patentiert und wuchs in den folgenden Jahrzehnten zum Industriestandard für Public-Key-Kryptografie heran.

4. Die Mathematik dahinter: Wie RSA wirklich funktioniert

RSA klingt zunächst abstrakt – doch das mathematische Prinzip ist überraschend zugänglich. Es beruht auf einer Einwegfunktion: einer Operation, die leicht in die eine Richtung, aber extrem schwer in die andere Richtung zu berechnen ist.

Die Grundidee: Multiplizieren ist leicht, Faktorisieren ist schwer

Das Herzstück von RSA ist die Primfaktorzerlegung. Zwei große Primzahlen zu multiplizieren ist trivial. Aber ein Produkt aus zwei großen Primzahlen wieder in seine Faktoren zu zerlegen – das ist mit heutiger Technologie praktisch unmöglich, wenn die Zahlen groß genug sind (mehrere hundert Stellen).

Der RSA-Algorithmus Schritt für Schritt

Schritt 1: Schlüsselerzeugung

1. Wähle zwei große Primzahlen p und q. In unserem Beispiel: p = 61, q = 53.
2. Berechne n = p × q. In unserem Beispiel: n = 61 × 53 = 3233.
3. Berechne φ(n) = (p-1) × (q-1) – die Eulersche Phi-Funktion. In unserem Beispiel: φ(3233) = 60 × 52 = 3120.
4. Wähle eine Zahl e, die teilerfremd zu φ(n) ist und zwischen 1 und φ(n) liegt. In der Praxis wird oft 65537 verwendet, weil es eine Primzahl ist und in der Binärdarstellung nur zwei Einsen hat – das macht die Verschlüsselung besonders schnell. In unserem Beispiel: e = 17.
5. Berechne d, den modularen Kehrwert von e modulo φ(n). Das bedeutet: e × d ≡ 1 (mod φ(n)). Mit dem erweiterten euklidischen Algorithmus erhält man d = 2753 (denn 17 × 2753 = 46801 = 15 × 3120 + 1).

Der öffentliche Schlüssel ist (e, n) = (17, 3233).
Der private Schlüssel ist (d, n) = (2753, 3233).

Schritt 2: Verschlüsselung

Eine Nachricht m (als Zahl dargestellt, z. B. m = 65 für den Buchstaben ‚A‘) wird wie folgt verschlüsselt:

text

c = m^e mod n
c = 65^17 mod 3233 = 2790

Schritt 3: Entschlüsselung

Der Geheimtext c wird mit dem privaten Schlüssel entschlüsselt:

text

m = c^d mod n
m = 2790^2753 mod 3233 = 65

Die ursprüngliche Nachricht ist wiederhergestellt.

Warum ist das sicher?

Um d aus dem öffentlichen Schlüssel (e, n) zu berechnen, benötigt man φ(n). Und um φ(n) zu berechnen, benötigt man p und q – also die Primfaktorzerlegung von n. Solange niemand diese Faktorisierung effizient durchführen kann, bleibt der private Schlüssel geheim.

5. Die zweite Superkraft: Digitale Signaturen

Asymmetrische Verschlüsselung kann noch mehr als Geheimhaltung. Sie ermöglicht digitale Signaturen – und damit Authentizität (die Nachricht kommt wirklich von der behaupteten Person) und Integrität (die Nachricht wurde nicht verändert).

Der Trick: Schlüssel umdrehen

Bei der Verschlüsselung verschlüsselt jeder mit dem öffentlichen Schlüssel und nur der Empfänger entschlüsselt mit dem privaten Schlüssel.

Bei der Signatur ist es genau andersherum:

1. Der Sender erzeugt mit seinem privaten Schlüssel eine Signatur.
2. Jeder kann diese Signatur mit dem öffentlichen Schlüssel des Senders überprüfen.

Warum beweist das etwas? Weil nur der Sender seinen privaten Schlüssel besitzt. Eine Signatur, die sich mit seinem öffentlichen Schlüssel verifizieren lässt, kann nur von ihm erzeugt worden sein.

Ein praktisches Beispiel

Wenn dein Smartphone ein Betriebssystem-Update herunterlädt, prüft es die digitale Signatur des Herstellers. Stimmt die Signatur nicht mehr – weil jemand die Update-Datei manipuliert hat – weigert sich das Gerät, sie zu installieren. Genau dasselbe Prinzip schützt dich im App Store, bei Kryptowallets und bei Software-Updates aller Art.

6. Asymmetrie in der Praxis: Hybride Verfahren

So elegant die asymmetrische Verschlüsselung auch ist – sie hat einen Nachteil: Sie ist deutlich langsamer als symmetrische Verfahren. Ein RSA-Schlüssel mit 3000 Bit erreicht etwa das Sicherheitsniveau eines 128-Bit-AES-Schlüssels – ist aber in der Ausführung um Größenordnungen träger.

Die Lösung: Hybride Verschlüsselung. Man kombiniert die Stärken beider Welten:

1. Schlüsselaustausch mit asymmetrischer Kryptografie: Alice und Bob tauschen mit Diffie-Hellman oder RSA einen gemeinsamen Sitzungsschlüssel aus.
2. Datenverschlüsselung mit symmetrischer Kryptografie: Die eigentliche Nachricht wird mit AES oder ChaCha20 verschlüsselt – schnell und effizient.

Dieses Zusammenspiel findet sich in praktisch jedem modernen Sicherheitsprotokoll:

• HTTPS (TLS/SSL): Asymmetrischer Handshake, dann symmetrische Verschlüsselung.
• Apple Pay: Asymmetrische Verfahren schützen die Zahlungsinformationen.
• Ende-zu-Ende-Verschlüsselung in Messengern: Schlüsselaustausch mit Public-Key-Verfahren, dann symmetrische Verschlüsselung der Nachrichten.

7. Die Zukunft: Die Bedrohung durch Quantencomputer

Das Fundament von RSA und anderen asymmetrischen Verfahren ist die Schwierigkeit der Faktorisierung großer Zahlen. Doch diese Sicherheit ist nicht für die Ewigkeit gemacht.

Quantencomputer bedrohen die Public-Key-Kryptografie fundamental. Der Shor-Algorithmus kann große Zahlen in polynomialer Zeit faktorisieren – womit RSA und ähnliche Verfahren praktisch über Nacht geknackt wären.

Das Bundesamt für Sicherheit in der Informationstechnik (BSI) stuft Quantencomputer als ernste Bedrohung ein und empfiehlt den Übergang zu Post-Quanten-Kryptografie (PQC). Die Empfehlungen des BSI wurden zuletzt im Januar 2026 aktualisiert:

• Klassische asymmetrische Verfahren wie RSA und ECC sollen ab 2032 nur noch in Kombination mit PQC-Verfahren eingesetzt werden.
• Die Migration zu quantensicheren Verfahren muss frühzeitig eingeleitet werden.
• Ein hybrider Ansatz (klassisch + Post-Quanten) wird empfohlen, um maximale Sicherheit zu gewährleisten.

Die National Institute of Standards and Technology (NIST) haben bereits erste Post-Quanten-Verfahren zur Standardisierung ausgewählt. Die Ära der klassischen asymmetrischen Kryptografie geht damit langsam, aber unaufhaltsam zu Ende.

8. Fazit und Ausblick

Die asymmetrische Verschlüsselung ist eine der größten Errungenschaften der Informatik des 20. Jahrhunderts. Sie löst das jahrtausendealte Problem des sicheren Schlüsselaustauschs und ermöglicht erst die digitale Vertraulichkeit, wie wir sie heute kennen.

Ihr Kernprinzip ist ebenso einfach wie mächtig: Multiplizieren ist leicht, Faktorisieren ist schwer. Auf dieser Einwegfunktion baut ein ganzes Ökosystem aus Sicherheit, Vertrauen und Authentizität auf – von der verschlüsselten E-Mail über die digitale Signatur bis hin zum sicheren Online-Banking.

Doch die Geschichte ist noch nicht zu Ende geschrieben. Die Bedrohung durch Quantencomputer zwingt uns, neue Wege zu gehen. Die Post-Quanten-Kryptografie wird die nächste Generation asymmetrischer Verfahren hervorbringen – basierend auf mathematischen Problemen, die selbst Quantencomputern trotzen.

Was bleibt, ist das faszinierende Zusammenspiel von Mathematik, Informatik und Sicherheit – eine Disziplin, die im Verborgenen wirkt und doch unsere gesamte digitale Existenz zusammenhält.

Quellen

• Bundesamt für Sicherheit in der Informationstechnik (BSI): Arten der Verschlüsselung. www.bsi.bund.de 
• Bundesamt für Sicherheit in der Informationstechnik (BSI): Quantentechnologien und quantensichere Kryptografie. www.bsi.bund.de 
• Bundesamt für Sicherheit in der Informationstechnik (BSI): Technische Richtlinie BSI TR-02102-1 – Kryptographische Verfahren: Empfehlungen und Schlüssellängen, Version 2026-01 
• Wikipedia: Asymmetrisches Kryptosystem. de.wikipedia.org 
• Wikipedia: RSA-Kryptosystem. de.wikipedia.org 
• Wikipedia: Diffie-Hellman-Schlüsselaustausch. de.wikipedia.org 
• Heise online: Neue Verschlüsselungs-Empfehlungen des BSI: Das Ende für RSA und ECC, 11. Februar 2026 
• Online-Sicherheit.gv.at: RSA-Verschlüsselung: Überblick zu Funktion, Anwendung und Sicherheit, 30. März 2023