Cryptology Academy · Lektion

Das Problem der Schlüsselverteilung

Erklären Sie, warum ein sicherer Schlüsselaustausch vor Diffie-Hellman unmöglich war.

Das Problem der Schlüsselverteilung ist eine kostenlose Cryptology Academy-Lektion auf CoddyKit. Dies ist Lektion 1 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Cryptology Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

Jahrhundertelang erforderte sichere Kommunikation einen zuvor gesicherten Kanal zum Austauschen von Schlüsseln. In dieser Lektion verstehen Sie dieses uralte Problem und erfahren, warum es Kryptografen bis 1976 vor ein Rätsel stellte.

Das uralte Dilemma

Wenn Alice und Bob sicher kommunizieren möchten, benötigen sie einen gemeinsamen Schlüssel. Um diesen Schlüssel jedoch sicher auszutauschen, brauchen sie bereits einen sicheren Kanal. Das ist zirkulär und scheint unlösbar.

Das Kurierproblem

Historische Lösung: Ein Kurier wird mit dem Schlüssel geschickt. Die Probleme: Kuriere können gefangen genommen, unter Druck gesetzt oder bestochen werden. Für groß angelegte Kommunikation, etwa zwischen Botschaften oder beim Militär, war die Unterhaltung sicherer Kuriernetzwerke enorm teuer.

Schlüsselverteilung im Kalten Krieg

Nachrichtendienste im Kalten Krieg unterhielten riesige Netzwerke zur Schlüsselverteilung. One-Time-Pads wurden physisch per Diplomatengepäck ausgeliefert. Die Kompromittierung des Kuriernetzwerks war ein wichtiges Ziel der Nachrichtendienste.

Die Größe macht es unmöglich

Damit N Benutzer sicher miteinander kommunizieren können, werden N×(N-1)/2 eindeutige Schlüsselpaare benötigt. Für 1000 Benutzer sind das etwa 500.000 Schlüssel. Für die Milliarden von Internetnutzern ist das mit ausschließlich symmetrischer Kryptografie völlig unpraktisch.

Die entscheidende Idee

Was wäre, wenn es eine mathematische Operation gäbe, mit der Alice und Bob jeweils dasselbe Ergebnis berechnen könnten, selbst wenn Eve alle Nachrichten sieht, die sie austauschen? Einwegfunktionen mit Falltür machen dies möglich.

Whitfield Diffie und Martin Hellman

1976 veröffentlichten die Stanford-Forscher Diffie und Hellman „New Directions in Cryptography“. Sie schlugen das Konzept der Public-Key-Kryptografie vor und lösten das Problem der Schlüsselverteilung in einer einzigen Veröffentlichung.

Die Analogie des Farbmischens

Farbe zu mischen ist einfach, die Mischung wieder zu trennen ist schwierig. Alice und Bob beginnen mit öffentlich zugänglicher gelber Farbe. Jeder mischt seine geheime Farbe hinzu (Rot bzw. Blau). Sie tauschen ihre Mischungen aus (Grün bzw. Orange). Jeder fügt der Mischung des anderen seine geheime Farbe hinzu – beide erhalten Gelb + Rot + Blau. Eve sieht Gelb, Grün und Orange, kann die Mischungen aber nicht trennen.

Mathematische Formulierung

Das diskrete-Logarithmus-Problem: Gegeben sind g, p und g^a mod p; gesucht ist a. Die Vorwärtsberechnung ist einfach (schnelle Exponentiation), die Umkehrung ist für große p jedoch praktisch nicht berechenbar.

Ralph Merkles unabhängige Arbeit

Ralph Merkle entwickelte die Public-Key-Kryptografie 1974 unabhängig (seine Seminararbeit für CS 244 wurde abgelehnt). 1978 veröffentlichte er die Merkle Puzzles. Die Entdeckung lag zu dieser Zeit tatsächlich gleichzeitig in der Luft.

Die geheime Entdeckung der NSA

Das britische GCHQ entdeckte über James Ellis, Clifford Cocks und Malcolm Williamson unabhängig voneinander 1970–1973 die Public-Key-Kryptografie – stufte sie jedoch als geheim ein. Sie wurde 1997 freigegeben, drei Jahre nach RSA.

Kurze Überprüfung

Warum war die Verteilung symmetrischer Schlüssel für die Kommunikation im Internet in großem Maßstab nicht praktikabel?

Zusammenfassung

Das Problem der Schlüsselverteilung ist grundlegend. Als Nächstes sehen Sie genau, wie Diffie-Hellman es mithilfe von Rechnungen mit diskreten Logarithmen löst.

Häufig gestellte Fragen

Ist die Lektion „Das Problem der Schlüsselverteilung“ kostenlos?

Ja — der vollständige Text von „Das Problem der Schlüsselverteilung“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Cryptology Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Das Problem der Schlüsselverteilung“?

Erklären Sie, warum ein sicherer Schlüsselaustausch vor Diffie-Hellman unmöglich war. Du übst Cryptology Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Cryptology Academy zu starten?

Keine Vorkenntnisse erforderlich. Cryptology Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 1 von 4.

Wie lange dauert die Lektion „Das Problem der Schlüsselverteilung“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Cryptology Academy-Lektion Code schreiben und ausführen?

Ja. Jede Cryptology Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

Das Problem der Schlüsselverteilung
Mathematik des Diffie-Hellman-Schlüsselaustauschs
ECDH: Elliptische Kurven für den Schlüsselaustausch
Forward Secrecy und ephemerer Schlüsselaustausch

← Zurück zu Cryptology Academy