{"id":6495,"date":"2026-07-13T06:46:11","date_gmt":"2026-07-13T06:46:11","guid":{"rendered":"https:\/\/technodidact.de\/?p=6495"},"modified":"2026-07-13T06:46:12","modified_gmt":"2026-07-13T06:46:12","slug":"die-magie-der-zwei-schluessel-wie-asymmetrische-verschluesselung-unsere-digitale-welt-zusammenhaelt","status":"publish","type":"post","link":"https:\/\/technodidact.de\/en\/die-magie-der-zwei-schluessel-wie-asymmetrische-verschluesselung-unsere-digitale-welt-zusammenhaelt\/","title":{"rendered":"Die Magie der zwei Schl\u00fcssel: Wie asymmetrische Verschl\u00fcsselung unsere digitale Welt zusammenh\u00e4lt"},"content":{"rendered":"

Autor: DerSchneider<\/strong><\/p>\n\n\n\n

\n\n\n\n

Einleitung: Ein unsichtbares Fundament<\/h2>\n\n\n\n

Jeden Tag, jede Stunde, jede Sekunde passiert etwas, das wie ein kleines Wunder anmutet: Du \u00f6ffnest 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\u00e4nger, ohne dass ein Dritter sie mitlesen kann. Dein Smartphone pr\u00fcft ein Software-Update und weigert sich, manipulierte Pakete zu installieren. Du verschickst eine Nachricht, und nur der Empf\u00e4nger kann sie lesen.<\/p>\n\n\n\n

All das geschieht so selbstverst\u00e4ndlich, dass wir kaum einen Gedanken daran verschwenden. Dabei steckt dahinter eines der faszinierendsten Prinzipien der modernen Informatik: die asymmetrische Verschl\u00fcsselung<\/strong>. Sie ist das unsichtbare Fundament, auf dem digitale Vertraulichkeit, Authentizit\u00e4t und Integrit\u00e4t \u00fcberhaupt erst m\u00f6glich werden.<\/p>\n\n\n\n

Doch was genau passiert da mathematisch? Warum gibt es zwei Schl\u00fcssel \u2013 einen \u00f6ffentlichen und einen privaten? Und warum kann der eine verschl\u00fcsseln, aber nicht entschl\u00fcsseln? Diesem R\u00e4tsel gehen wir auf den Grund.<\/p>\n\n\n\n

\n\n\n\n

1. Die Basics: Symmetrische Verschl\u00fcsselung und ihre Grenzen<\/h2>\n\n\n\n

Um die asymmetrische Verschl\u00fcsselung zu verstehen, muss man zun\u00e4chst ihren Vorg\u00e4nger begreifen: die symmetrische Verschl\u00fcsselung<\/strong>. Das Prinzip ist so alt wie die Verschl\u00fcsselung selbst und denkbar einfach: Ein einziger Schl\u00fcssel wird sowohl zum Verschl\u00fcsseln als auch zum Entschl\u00fcsseln einer Nachricht verwendet. Wer den Schl\u00fcssel hat, kann lesen \u2013 und zwar in beide Richtungen.<\/p>\n\n\n\n

Das Caesar-Beispiel<\/h3>\n\n\n\n

Das bekannteste historische Beispiel ist die Caesar-Verschl\u00fcsselung<\/strong><\/a>. Jeder Buchstabe wird um eine bestimmte Anzahl von Positionen im Alphabet verschoben. Verschiebt man jeden Buchstaben um drei Stellen, wird aus \u201eHALLO\u201c der Geheimtext \u201eKDOOR\u201c. Wer die Zahl 3 kennt, kann die Nachricht sowohl verschl\u00fcsseln als auch wieder entschl\u00fcsseln<\/a>.<\/p>\n\n\n\n

Moderne symmetrische Verfahren wie AES (Advanced Encryption Standard)<\/strong> oder ChaCha20<\/strong> funktionieren nach dem gleichen Grundprinzip \u2013 nur unendlich viel komplexer und sicherer. Sie sind blitzschnell und k\u00f6nnen riesige Datenmengen in Echtzeit ver- und entschl\u00fcsseln. Das ist ihr gro\u00dfer Vorteil<\/a>.<\/p>\n\n\n\n

Das ungel\u00f6ste Problem: Der Schl\u00fcsselaustausch<\/h3>\n\n\n\n

Doch symmetrische Verschl\u00fcsselung hat ein fundamentales Problem: Beide Seiten m\u00fcssen denselben geheimen Schl\u00fcssel kennen<\/strong><\/a>. Bevor Alice eine verschl\u00fcsselte Nachricht an Bob schicken kann, muss sie ihm den Schl\u00fcssel auf einem absolut sicheren Weg zukommen lassen \u2013 denn jeder, der den Schl\u00fcssel abf\u00e4ngt, kann alle Nachrichten mitlesen.<\/p>\n\n\n\n

In der Antike mag man sich dazu noch pers\u00f6nlich 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\u00fcssel mit jemandem teilen, den man noch nie getroffen hat? Genau hier setzt die asymmetrische Kryptografie an<\/a>.<\/p>\n\n\n\n

\n\n\n\n

2. Die Revolution: Asymmetrische Verschl\u00fcsselung<\/h2>\n\n\n\n

Die Idee der asymmetrischen \u2013 auch Public-Key-Kryptografie<\/strong> genannten \u2013 Verschl\u00fcsselung ist ein Geniestreich. Statt eines Schl\u00fcssels gibt es ein Schl\u00fcsselpaar<\/strong>: einen \u00f6ffentlichen Schl\u00fcssel (Public Key)<\/strong> und einen privaten Schl\u00fcssel (Private Key)<\/strong><\/a>.<\/p>\n\n\n\n

Der \u00f6ffentliche Schl\u00fcssel darf an alle verteilt werden \u2013 auf die Website, die Visitenkarte, den Twitter-Account. Der private Schl\u00fcssel hingegen bleibt geheim und verl\u00e4sst niemals den Besitzer<\/a>.<\/p>\n\n\n\n

Die entscheidende Eigenschaft: Was mit dem \u00f6ffentlichen Schl\u00fcssel verschl\u00fcsselt wird, kann nur mit dem privaten Schl\u00fcssel wieder entschl\u00fcsselt werden<\/strong> \u2013 und umgekehrt<\/a>.<\/p>\n\n\n\n

Das l\u00f6st das Schl\u00fcsselproblem auf elegante Weise: Alice m\u00f6chte Bob eine geheime Nachricht schicken. Sie nimmt Bobs \u00f6ffentlichen Schl\u00fcssel (den jeder kennt), verschl\u00fcsselt damit ihre Nachricht und schickt sie ab. Nur Bob, der den dazugeh\u00f6rigen privaten Schl\u00fcssel besitzt, kann sie entschl\u00fcsseln<\/a>.<\/p>\n\n\n\n

\n\n\n\n

3. Die Geburtsstunde: Von Diffie-Hellman zu RSA<\/h2>\n\n\n\n

Die theoretischen Grundlagen f\u00fcr die Public-Key-Kryptografie wurden 1976<\/strong> von Whitfield Diffie<\/strong> und Martin Hellman<\/strong> gelegt<\/a><\/a>. Sie ver\u00f6ffentlichten das erste \u00f6ffentliche asymmetrische Verfahren \u2013 den Diffie-Hellman-Schl\u00fcsselaustausch<\/strong><\/a>. Dieses Protokoll erm\u00f6glicht es zwei Parteien, \u00fcber eine \u00f6ffentliche, abh\u00f6rbare Leitung einen gemeinsamen geheimen Schl\u00fcssel auszuhandeln, ohne dass ein Lauscher ihn berechnen kann<\/a>.<\/p>\n\n\n\n

Die eigentliche Sensation folgte jedoch 1977<\/strong> am MIT<\/strong>. Die drei Mathematiker Ron Rivest, Adi Shamir und Leonard Adleman<\/strong> \u2013 die Initialen ergeben RSA<\/strong><\/a> \u2013 entwickelten das erste praktisch einsetzbare asymmetrische Verschl\u00fcsselungsverfahren, das sowohl Verschl\u00fcsselung als auch digitale Signaturen erm\u00f6glichte<\/a>.<\/p>\n\n\n\n

Interessanterweise waren die Briten fr\u00fcher dran: Bereits Anfang der 1970er Jahre hatten Forscher des britischen Geheimdienstes GCHQ<\/strong> ein \u00e4hnliches Verfahren entwickelt<\/a><\/a>. Aus Geheimhaltungsgr\u00fcnden wurde es jedoch nie ver\u00f6ffentlicht und erlangte keine praktische Bedeutung<\/a>. RSA hingegen wurde 1983 patentiert und wuchs in den folgenden Jahrzehnten zum Industriestandard f\u00fcr Public-Key-Kryptografie heran.<\/p>\n\n\n\n

\n\n\n\n

4. Die Mathematik dahinter: Wie RSA wirklich funktioniert<\/h2>\n\n\n\n

RSA klingt zun\u00e4chst abstrakt \u2013 doch das mathematische Prinzip ist \u00fcberraschend zug\u00e4nglich. Es beruht auf einer Einwegfunktion<\/strong>: einer Operation, die leicht in die eine Richtung, aber extrem schwer in die andere Richtung zu berechnen ist.<\/p>\n\n\n\n

Die Grundidee: Multiplizieren ist leicht, Faktorisieren ist schwer<\/h3>\n\n\n\n

Das Herzst\u00fcck von RSA ist die Primfaktorzerlegung<\/strong><\/a>. Zwei gro\u00dfe Primzahlen zu multiplizieren ist trivial. Aber ein Produkt aus zwei gro\u00dfen Primzahlen wieder in seine Faktoren zu zerlegen \u2013 das ist mit heutiger Technologie praktisch unm\u00f6glich, wenn die Zahlen gro\u00df genug sind (mehrere hundert Stellen).<\/p>\n\n\n\n

Der RSA-Algorithmus Schritt f\u00fcr Schritt<\/h3>\n\n\n\n

Schritt 1: Schl\u00fcsselerzeugung<\/strong><\/p>\n\n\n\n

    \n
  1. W\u00e4hle zwei gro\u00dfe Primzahlen p und q<\/strong>. In unserem Beispiel: p = 61, q = 53.<\/li>\n\n\n\n
  2. Berechne n = p \u00d7 q<\/strong>. In unserem Beispiel: n = 61 \u00d7 53 = 3233.<\/li>\n\n\n\n
  3. Berechne \u03c6(n) = (p-1) \u00d7 (q-1)<\/strong>\u00a0\u2013 die Eulersche Phi-Funktion. In unserem Beispiel: \u03c6(3233) = 60 \u00d7 52 = 3120.<\/li>\n\n\n\n
  4. W\u00e4hle eine Zahl e<\/strong>, die teilerfremd zu \u03c6(n) ist und zwischen 1 und \u03c6(n) liegt. In der Praxis wird oft\u00a065537<\/strong>\u00a0verwendet, weil es eine Primzahl ist und in der Bin\u00e4rdarstellung nur zwei Einsen hat \u2013 das macht die Verschl\u00fcsselung besonders schnell. In unserem Beispiel: e = 17.<\/li>\n\n\n\n
  5. Berechne d<\/strong>, den\u00a0modularen Kehrwert<\/strong>\u00a0von e modulo \u03c6(n). Das bedeutet: e \u00d7 d \u2261 1 (mod \u03c6(n)). Mit dem erweiterten euklidischen Algorithmus erh\u00e4lt man d = 2753 (denn 17 \u00d7 2753 = 46801 = 15 \u00d7 3120 + 1).<\/li>\n<\/ol>\n\n\n\n

    Der \u00f6ffentliche Schl\u00fcssel<\/strong> ist (e, n) = (17, 3233).
    Der private Schl\u00fcssel<\/strong> ist (d, n) = (2753, 3233).<\/p>\n\n\n\n

    Schritt 2: Verschl\u00fcsselung<\/strong><\/p>\n\n\n\n

    Eine Nachricht m (als Zahl dargestellt, z. B. m = 65 f\u00fcr den Buchstaben ‚A‘) wird wie folgt verschl\u00fcsselt:<\/p>\n\n\n\n

    text<\/p>\n\n\n\n

    c = m^e mod n\nc = 65^17 mod 3233 = 2790<\/pre>\n\n\n\n
    Schritt 3: Entschl\u00fcsselung<\/strong><\/p>\n\n\n\n
    Der Geheimtext c wird mit dem privaten Schl\u00fcssel entschl\u00fcsselt:<\/p>\n\n\n\n
    text<\/p>\n\n\n\n
    m = c^d mod n\nm = 2790^2753 mod 3233 = 65<\/pre>\n\n\n\n
    Die urspr\u00fcngliche Nachricht ist wiederhergestellt<\/a>.<\/p>\n\n\n\n
    Warum ist das sicher?<\/h3>\n\n\n\n
    Um d aus dem \u00f6ffentlichen Schl\u00fcssel (e, n) zu berechnen, ben\u00f6tigt man \u03c6(n). Und um \u03c6(n) zu berechnen, ben\u00f6tigt man p und q \u2013 also die Primfaktorzerlegung von n. Solange niemand diese Faktorisierung effizient durchf\u00fchren kann, bleibt der private Schl\u00fcssel geheim<\/a>.<\/p>\n\n\n\n
    \n\n\n\n
    5. Die zweite Superkraft: Digitale Signaturen<\/h2>\n\n\n\n
    Asymmetrische Verschl\u00fcsselung kann noch mehr als Geheimhaltung. Sie erm\u00f6glicht digitale Signaturen<\/strong> \u2013 und damit Authentizit\u00e4t<\/strong> (die Nachricht kommt wirklich von der behaupteten Person) und Integrit\u00e4t<\/strong> (die Nachricht wurde nicht ver\u00e4ndert).<\/p>\n\n\n\n
    Der Trick: Schl\u00fcssel umdrehen<\/h3>\n\n\n\n
    Bei der Verschl\u00fcsselung verschl\u00fcsselt jeder mit dem \u00f6ffentlichen<\/strong> Schl\u00fcssel und nur der Empf\u00e4nger entschl\u00fcsselt mit dem privaten<\/strong> Schl\u00fcssel<\/a>.<\/p>\n\n\n\n
    Bei der Signatur ist es genau andersherum:<\/p>\n\n\n\n
      \n
    1. Der Sender erzeugt mit seinem\u00a0privaten<\/strong>\u00a0Schl\u00fcssel eine Signatur.<\/li>\n\n\n\n
    2. Jeder kann diese Signatur mit dem\u00a0\u00f6ffentlichen<\/strong>\u00a0Schl\u00fcssel des Senders \u00fcberpr\u00fcfen<\/a>.<\/li>\n<\/ol>\n\n\n\n
      Warum beweist das etwas? Weil nur der Sender seinen privaten Schl\u00fcssel besitzt. Eine Signatur, die sich mit seinem \u00f6ffentlichen Schl\u00fcssel verifizieren l\u00e4sst, kann nur<\/strong> von ihm erzeugt worden sein.<\/p>\n\n\n\n
      Ein praktisches Beispiel<\/h3>\n\n\n\n
      Wenn dein Smartphone ein Betriebssystem-Update herunterl\u00e4dt, pr\u00fcft es die digitale Signatur des Herstellers. Stimmt die Signatur nicht mehr \u2013 weil jemand die Update-Datei manipuliert hat \u2013 weigert sich das Ger\u00e4t, sie zu installieren. Genau dasselbe Prinzip sch\u00fctzt dich im App Store, bei Kryptowallets und bei Software-Updates aller Art.<\/p>\n\n\n\n
      \n\n\n\n
      6. Asymmetrie in der Praxis: Hybride Verfahren<\/h2>\n\n\n\n
      So elegant die asymmetrische Verschl\u00fcsselung auch ist \u2013 sie hat einen Nachteil: Sie ist deutlich langsamer<\/strong> als symmetrische Verfahren<\/a>. Ein RSA-Schl\u00fcssel mit 3000 Bit erreicht etwa das Sicherheitsniveau eines 128-Bit-AES-Schl\u00fcssels \u2013 ist aber in der Ausf\u00fchrung um Gr\u00f6\u00dfenordnungen tr\u00e4ger.<\/p>\n\n\n\n
      Die L\u00f6sung: Hybride Verschl\u00fcsselung<\/strong>. Man kombiniert die St\u00e4rken beider Welten:<\/p>\n\n\n\n
        \n
      1. Schl\u00fcsselaustausch mit asymmetrischer Kryptografie<\/strong>: Alice und Bob tauschen mit Diffie-Hellman oder RSA einen gemeinsamen\u00a0Sitzungsschl\u00fcssel<\/strong>\u00a0aus<\/a>.<\/li>\n\n\n\n
      2. Datenverschl\u00fcsselung mit symmetrischer Kryptografie<\/strong>: Die eigentliche Nachricht wird mit AES oder ChaCha20 verschl\u00fcsselt \u2013 schnell und effizient.<\/li>\n<\/ol>\n\n\n\n
        Dieses Zusammenspiel findet sich in praktisch jedem modernen Sicherheitsprotokoll:<\/p>\n\n\n\n