{"id":5881,"date":"2026-06-29T05:22:06","date_gmt":"2026-06-29T05:22:06","guid":{"rendered":"https:\/\/technodidact.de\/?p=5881"},"modified":"2026-06-29T05:22:06","modified_gmt":"2026-06-29T05:22:06","slug":"die-kunst-der-zwei-schluessel-wie-asymmetrische-verschluesselung-unsere-digitale-welt-zusammenhaelt","status":"publish","type":"post","link":"https:\/\/technodidact.de\/en\/die-kunst-der-zwei-schluessel-wie-asymmetrische-verschluesselung-unsere-digitale-welt-zusammenhaelt\/","title":{"rendered":"Die Kunst der zwei Schl\u00fcssel \u2013 Wie asymmetrische Verschl\u00fcsselung unsere digitale Welt zusammenh\u00e4lt"},"content":{"rendered":"

Von DerSchneider<\/strong><\/p>\n\n\n\n

\n\n\n\n

Einleitung<\/h2>\n\n\n\n

Jeden Tag, jede Stunde, jede Sekunde geschieht etwas scheinbar Magisches: Ein Smartphone installiert ein Betriebssystem-Update, eine Kreditkartenzahlung wird autorisiert, eine E-Mail mit vertraulichem Anhang erreicht ihr Ziel \u2013 und in all diesen Momenten wird eine Frage beantwortet, die so alt ist wie die Kommunikation selbst: Wie kann ich sicher sein, dass nur der richtige Empf\u00e4nger meine Botschaft versteht?<\/em><\/p>\n\n\n\n

Die Antwort darauf ist ein Meisterwerk mathematischer Raffinesse: die asymmetrische Verschl\u00fcsselung. Was im Alltag unsichtbar im Hintergrund arbeitet, ist in Wahrheit eine der bedeutendsten technologischen Errungenschaften des sp\u00e4ten 20. Jahrhunderts \u2013 ein Fundament, auf dem die digitale Wirtschaft, die globale Kommunikation und nicht zuletzt unser aller Privatsph\u00e4re ruhen. Dieser Artikel nimmt Sie mit auf eine Reise durch die Grundlagen, die Geschichte, die mathematischen Wunderwerke und die Zukunft dieser Schl\u00fcsseltechnologie.<\/p>\n\n\n\n

\n\n\n\n

Das Grundproblem: Der Fluch des geteilten Geheimnisses<\/h2>\n\n\n\n

Um zu verstehen, warum asymmetrische Kryptografie \u00fcberhaupt notwendig ist, muss man einen Schritt zur\u00fccktreten. Die Menschheit verschl\u00fcsselt seit Jahrtausenden \u2013 von der Caesar-Verschl\u00fcsselung im alten Rom bis zur Enigma im Zweiten Weltkrieg. All diese Verfahren hatten eines gemeinsam: Sie waren symmetrisch.<\/strong><\/p>\n\n\n\n

Das bedeutet: Es gibt einen<\/em> Schl\u00fcssel, der sowohl zum Verschl\u00fcsseln als auch zum Entschl\u00fcsseln dient. Wer den Schl\u00fcssel kennt, kann lesen und<\/em> schreiben. Das Problem ist offensichtlich: Wie bringt man den Schl\u00fcssel sicher zum Empf\u00e4nger, ohne dass ein Dritter ihn abf\u00e4ngt? Dieses Schl\u00fcsselverteilungsproblem<\/strong> ist so alt wie die Kryptografie selbst und war bis in die 1970er Jahre ungel\u00f6st.<\/p>\n\n\n\n

Man stelle sich vor: Zwei Diplomaten in verschiedenen L\u00e4ndern wollen geheime Botschaften austauschen. Sie k\u00f6nnten einen Boten mit einem Koffer voller Schl\u00fcssel schicken \u2013 aber was, wenn der Bote abgefangen wird? Sie k\u00f6nnten den Schl\u00fcssel in mehreren Teilen verschicken \u2013 aber das ist aufwendig und nie wirklich sicher. Dieses Dilemma schien fundamental. Bis eine kleine Gruppe von Mathematikern und Kryptografen eine geradezu revolution\u00e4re Idee hatte.<\/p>\n\n\n\n

\n\n\n\n

Die Geburt einer Revolution: Von geheimen Laboren und Stanford-Tr\u00e4umern<\/h2>\n\n\n\n

Die Geschichte der asymmetrischen Verschl\u00fcsselung ist eine Geschichte von parallelen Entwicklungen, Geheimhaltung und letztlich der Befreiung des Wissens.<\/p>\n\n\n\n

Der britische Vorl\u00e4ufer: Clarks geheimnisvolle Erfindung<\/h3>\n\n\n\n

Es begann im Jahr 1973, tief im britischen Government Communications Headquarters (GCHQ), dem Pendant zur US-amerikanischen NSA. Der britische Mathematiker Clifford Cocks<\/strong> entwickelte dort einen Algorithmus f\u00fcr die Public-Key-Kryptografie \u2013 im Grunde das, was sp\u00e4ter als RSA bekannt werden sollte<\/a>. Doch die Arbeit war streng geheim. Cocks\u2018 Erfindung wurde klassifiziert, nie ver\u00f6ffentlicht und blieb der \u00d6ffentlichkeit bis 1997 vorenthalten<\/a>. Die Welt musste noch vier Jahre warten.<\/p>\n\n\n\n

Der \u00f6ffentliche Durchbruch: Diffie, Hellman und die „New Directions“<\/h3>\n\n\n\n

1976 ver\u00f6ffentlichten Whitfield Diffie<\/strong> und Martin Hellman<\/strong> von der Stanford Universit\u00e4t ihr bahnbrechendes Paper „New Directions in Cryptography“<\/em><\/a><\/a>. Sie schlugen erstmals \u00f6ffentlich das Konzept der Public-Key-Kryptografie<\/strong> vor \u2013 also die Idee, dass es zwei verschiedene Schl\u00fcssel geben k\u00f6nnte: einen \u00f6ffentlichen zum Verschl\u00fcsseln und einen privaten zum Entschl\u00fcsseln.<\/p>\n\n\n\n

Sie nannten dieses Konzept eine „Fallt\u00fcr-Funktion“<\/strong> (Trap Door Function)<\/a> \u2013 eine mathematische Operation, die leicht in eine Richtung zu berechnen ist, aber ohne einen geheimen „Trick“ (die Fallt\u00fcr) praktisch nicht umkehrbar<\/a>. Die Analogie: Es ist einfach, zwei Primzahlen zu multiplizieren. Es ist aber extrem schwer, aus dem Produkt wieder die urspr\u00fcnglichen Primzahlen zu finden<\/a>.<\/p>\n\n\n\n

Das Problem: Diffie und Hellman hatten die Theorie, aber noch keinen praktikablen Algorithmus, der dieses Prinzip wirklich umsetzte.<\/p>\n\n\n\n

1977: Der Triumph von MIT \u2013 Die Geburt von RSA<\/h3>\n\n\n\n

Ein Jahr sp\u00e4ter, 1977, gelang am Massachusetts Institute of Technology (MIT) der entscheidende Durchbruch. Die drei Mathematiker Ronald Rivest, Adi Shamir<\/strong> und Leonard Adleman<\/strong> entwickelten den ersten praktisch einsetzbaren Public-Key-Algorithmus \u2013 das RSA-Kryptosystem<\/strong><\/a><\/a>.<\/p>\n\n\n\n

Die Geschichte ist fast legend\u00e4r: Die drei versuchten zun\u00e4chst, die Theorie von Diffie und Hellman zu widerlegen. Als ihnen das nicht gelang, entwickelten sie aus den \u00dcberlegungen heraus ein eigenes Verfahren<\/a>. Der Name RSA setzt sich aus den Anfangsbuchstaben ihrer Nachnamen zusammen \u2013 bemerkenswerterweise in nicht-alphabetischer Reihenfolge, weil Adleman seinen Anteil als gering einsch\u00e4tzte und anfangs gar nicht als Autor genannt werden wollte<\/a>.<\/p>\n\n\n\n

1983 lie\u00dfen Rivest, Shamir und Adleman das Verfahren patentieren<\/a> \u2013 ein Patent, das erst im September 2000 auslief<\/a>. Bis dahin dominierte RSA die Welt der asymmetrischen Kryptografie und wurde zum De-facto-Standard f\u00fcr sichere Kommunikation im Internet<\/a>.<\/p>\n\n\n\n

\n\n\n\n

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

Um die Genialit\u00e4t von RSA zu verstehen, muss man sich die Mathematik ansehen. Sie ist \u00fcberraschend elegant und fu\u00dft auf einem Prinzip, das jeder Grundsch\u00fcler beherrscht: der Primfaktorzerlegung.<\/p>\n\n\n\n

Die Schl\u00fcsselerzeugung \u2013 Schritt f\u00fcr Schritt<\/h3>\n\n\n\n

Der Prozess der Schl\u00fcsselerzeugung l\u00e4sst sich in f\u00fcnf Schritten beschreiben<\/a><\/a>:<\/p>\n\n\n\n

    \n
  1. Wahl zweier gro\u00dfer Primzahlen<\/strong>: Man w\u00e4hlt zwei zuf\u00e4llige, gro\u00dfe Primzahlen\u00a0p<\/mi><\/mrow><\/semantics><\/math>p<\/em>\u00a0und\u00a0q<\/mi><\/mrow><\/semantics><\/math>q<\/em>. In der Praxis haben diese hunderte von Stellen<\/a>. F\u00fcr ein Beispiel nehmen wir\u00a0p<\/mi>=<\/mo>61<\/mn><\/mrow><\/semantics><\/math>p<\/em>=61\u00a0und\u00a0q<\/mi>=<\/mo>53<\/mn><\/mrow><\/semantics><\/math>q<\/em>=53.<\/li>\n\n\n\n
  2. Berechnung des Moduls<\/strong>: Man multipliziert die beiden Primzahlen:\u00a0n<\/mi>=<\/mo>p<\/mi>\u22c5<\/mo>q<\/mi>=<\/mo>61<\/mn>\u22c5<\/mo>53<\/mn>=<\/mo>3233<\/mn><\/mrow><\/semantics><\/math>n<\/em>=p<\/em>\u22c5q<\/em>=61\u22c553=3233. Diese Zahl\u00a0n<\/mi><\/mrow><\/semantics><\/math>n<\/em>\u00a0wird Teil\u00a0beider<\/em>\u00a0Schl\u00fcssel \u2013 des \u00f6ffentlichen und des privaten.<\/li>\n\n\n\n
  3. Berechnung der Eulerschen Phi-Funktion<\/strong>: Man berechnet\u00a0\u03c6<\/mi>(<\/mo>n<\/mi>)<\/mo>=<\/mo>(<\/mo>p<\/mi>\u2212<\/mo>1<\/mn>)<\/mo>\u22c5<\/mo>(<\/mo>q<\/mi>\u2212<\/mo>1<\/mn>)<\/mo>=<\/mo>60<\/mn>\u22c5<\/mo>52<\/mn>=<\/mo>3120<\/mn><\/mrow><\/semantics><\/math>\u03c6<\/em>(n<\/em>)=(p<\/em>\u22121)\u22c5(q<\/em>\u22121)=60\u22c552=3120. Diese Zahl ist das\u00a0geheime<\/em>\u00a0Herzst\u00fcck des Verfahrens. Nur wer\u00a0p<\/mi><\/mrow><\/semantics><\/math>p<\/em>\u00a0und\u00a0q<\/mi><\/mrow><\/semantics><\/math>q<\/em>\u00a0kennt, kann sie berechnen<\/a>.<\/li>\n\n\n\n
  4. Wahl des \u00f6ffentlichen Exponenten<\/strong>: Man w\u00e4hlt eine Zahl\u00a0e<\/mi><\/mrow><\/semantics><\/math>e<\/em>, die teilerfremd zu\u00a0\u03c6<\/mi>(<\/mo>n<\/mi>)<\/mo><\/mrow><\/semantics><\/math>\u03c6<\/em>(n<\/em>)\u00a0ist, also keinen gemeinsamen Teiler mit 3120 hat. In der Praxis wird h\u00e4ufig\u00a0e<\/mi>=<\/mo>65537<\/mn><\/mrow><\/semantics><\/math>e<\/em>=65537\u00a0verwendet, weil es eine Primzahl ist und die Verschl\u00fcsselung besonders effizient macht. Der\u00a0\u00f6ffentliche Schl\u00fcssel<\/strong>\u00a0ist das Paar\u00a0(<\/mo>n<\/mi>,<\/mo>e<\/mi>)<\/mo><\/mrow><\/semantics><\/math>(n<\/em>,e<\/em>), also\u00a0(<\/mo>3233<\/mn>,<\/mo>17<\/mn>)<\/mo><\/mrow><\/semantics><\/math>(3233,17)\u00a0in unserem Beispiel<\/a>.<\/li>\n\n\n\n
  5. Berechnung des privaten Exponenten<\/strong>: Man findet eine Zahl\u00a0d<\/mi><\/mrow><\/semantics><\/math>d<\/em>, sodass\u00a0e<\/mi>\u22c5<\/mo>d<\/mi>\u2261<\/mo>1<\/mn><\/mspace><\/mspace>(<\/mo>m<\/mi>o<\/mi>d<\/mi><\/mrow><\/mspace>\u03c6<\/mi>(<\/mo>n<\/mi>)<\/mo>)<\/mo><\/mrow><\/semantics><\/math>e<\/em>\u22c5d<\/em>\u22611(mod\u03c6<\/em>(n<\/em>))\u00a0gilt. Das bedeutet:\u00a0e<\/mi>\u22c5<\/mo>d<\/mi><\/mrow><\/semantics><\/math>e<\/em>\u22c5d<\/em>\u00a0geteilt durch\u00a0\u03c6<\/mi>(<\/mo>n<\/mi>)<\/mo><\/mrow><\/semantics><\/math>\u03c6<\/em>(n<\/em>)\u00a0ergibt den Rest 1. In unserem Beispiel ist\u00a0d<\/mi>=<\/mo>2753<\/mn><\/mrow><\/semantics><\/math>d<\/em>=2753. Der\u00a0private Schl\u00fcssel<\/strong>\u00a0ist das Paar\u00a0(<\/mo>n<\/mi>,<\/mo>d<\/mi>)<\/mo><\/mrow><\/semantics><\/math>(n<\/em>,d<\/em>), also\u00a0(<\/mo>3233<\/mn>,<\/mo>2753<\/mn>)<\/mo><\/mrow><\/semantics><\/math>(3233,2753)<\/a>.<\/li>\n<\/ol>\n\n\n\n

    Ver- und Entschl\u00fcsselung \u2013 Die Magie der Potenzrechnung<\/h3>\n\n\n\n

    Hat man die Schl\u00fcssel, ist die Anwendung einfach:<\/p>\n\n\n\n