Zum Inhalt springen

Kryptographie

Aus FLBK-Wiki
Version vom 15. November 2026, 07:57 Uhr von Flbkwikiadmin (Diskussion | Beiträge)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Wer online bezahlt, eine Nachricht verschickt oder sich an einem Portal anmeldet, verlässt sich darauf, dass niemand mitliest und niemand die Daten verändert. Die Kryptographie liefert die Verfahren dafür.

Definition

Die Kryptographie ist die Lehre von den Verfahren, die Nachrichten vor unbefugtem Lesen und vor unbemerktem Verändern schützen. Zusammen mit der Kryptoanalyse, die solche Verfahren untersucht und angreift, bildet sie die Kryptologie.

Die Grundbegriffe:

  • Klartext [math]\displaystyle{ m }[/math]: die lesbare Nachricht
  • Geheimtext [math]\displaystyle{ c }[/math]: die verschlüsselte Nachricht. Andere Namen dafür sind Chiffre, Chiffretext und Chiffrat.
  • Schlüssel [math]\displaystyle{ k }[/math]: die Information, mit der das Verfahren einen Klartext in einen Geheimtext verwandelt und umgekehrt
  • Rollen: In Beschreibungen heißen Sender und Empfänger meist Alice und Bob. Eve liest mit, Mallory verändert Nachrichten.

Verschlüsseln

Beim Verschlüsseln (Chiffrieren) macht der Sender aus dem Klartext [math]\displaystyle{ m }[/math] mit einem Schlüssel den Geheimtext [math]\displaystyle{ c }[/math]. Nur der Geheimtext wird übertragen.

Entschlüsseln

Beim Entschlüsseln (Dechiffrieren) gewinnt der Empfänger aus dem Geheimtext [math]\displaystyle{ c }[/math] mit dem passenden Schlüssel den Klartext [math]\displaystyle{ m }[/math] zurück. Wer den Schlüssel nicht kennt, soll mit dem Geheimtext nichts anfangen können.

Schutzziele und Bedrohungen

Welche Verfahren welche Schutzziele erreichen

Zu jeder Bedrohung einer Nachricht gehört ein Schutzziel:

Bedrohung Schutzziel Bedeutung
Abhören Vertraulichkeit Nur berechtigte Personen können die Nachricht lesen. Ein anderer Name ist Geheimhaltung.
Verfälschen Integrität Niemand kann die Nachricht unbemerkt verändern.
Vortäuschen einer Identität Authentizität Der Empfänger kann prüfen, von wem die Nachricht stammt. Ein anderer Name ist Identitätsnachweis.
Leugnen der Urheberschaft Verbindlichkeit Der Sender kann später nicht bestreiten, die Nachricht gesendet zu haben.

Authentizität und Verbindlichkeit unterscheiden sich darin, wen der Nachweis überzeugt. Bei der Authentizität überzeugt sich der Empfänger selbst. Bei der Verbindlichkeit lässt sich die Urheberschaft auch einem Dritten beweisen, zum Beispiel einem Gericht.

Verschlüsselung erreicht die Vertraulichkeit. Integrität, Authentizität und Verbindlichkeit erreicht die digitale Signatur.

Die Datensicherheit nennt außerdem die Verfügbarkeit: Daten und Systeme sind erreichbar, wenn man sie braucht. Dieses Ziel erreicht man nicht mit Kryptographie, sondern mit Maßnahmen wie Datensicherungen und Ersatzsystemen.

Prinzip von Kerckhoffs

Der Sprachwissenschaftler Auguste Kerckhoffs hat 1883 gefordert: Die Sicherheit eines Verschlüsselungsverfahrens darf nicht davon abhängen, dass das Verfahren geheim bleibt. Sie beruht allein auf der Geheimhaltung des Schlüssels.

Dafür gibt es drei Gründe:

  • Ein Verfahren steckt in Programmen und Geräten, die viele Menschen besitzen. Es bleibt nicht lange geheim.
  • Wird ein Schlüssel bekannt, wählt man einen neuen. Wird ein geheimes Verfahren bekannt, ist es verloren.
  • Ein öffentlich bekanntes Verfahren können viele Fachleute prüfen. Schwächen fallen auf, bevor ein Angreifer sie nutzt.

Ein Verfahren ohne Schlüssel bietet deshalb keinen Schutz, sobald jemand seine Funktionsweise kennt.

Klassische Kryptographie

Klassische Verfahren verarbeiten Buchstaben. Sie nutzen zwei Grundideen:

  • Substitution: Die Zeichen werden ersetzt, ihre Reihenfolge bleibt. Bei einer monoalphabetischen Substitution steht für einen Klartextbuchstaben immer derselbe Geheimtextbuchstabe, zum Beispiel bei der Caesar-Verschlüsselung und bei der monoalphabetischen Substitution mit einer Ersetzungstabelle. Bei einer polyalphabetischen Substitution wechselt die Ersetzung von Stelle zu Stelle, zum Beispiel beim Vigenère-Verfahren.
  • Transposition: Die Zeichen bleiben erhalten, stehen aber an anderen Stellen.

Die Enigma war eine Maschine, die eine polyalphabetische Substitution mit sehr langer Periode ausführte.

Diese Verfahren lassen sich alle brechen, jedes auf seine Weise: die monoalphabetische Substitution mit der Häufigkeitsanalyse, das Vigenère-Verfahren mit dem Kasiski-Test und einer Häufigkeitsanalyse je Teiltext, die Transposition über häufige Buchstabenpaare und die Enigma über vermutete Klartextstücke. Für die betriebliche Praxis sind sie ungeeignet. Nicht zu brechen ist nur das One-Time-Pad, dessen zufälliger Schlüssel so lang ist wie die Nachricht und nur einmal verwendet wird.

Moderne Kryptographie

Moderne Verfahren verarbeiten Bits und Zahlen, also Daten jeder Art (siehe Dualsystem). Sie sind öffentlich bekannt und erfüllen damit das Prinzip von Kerckhoffs. Die Sicherheit der heute eingesetzten Verfahren beruht auf einem sehr großen Schlüsselraum und auf mathematischen Aufgaben, für die niemand ein schnelles Lösungsverfahren kennt.

Wichtige Bausteine:

Symmetrische Verschlüsselung

Bei einem symmetrischen Verfahren verwenden Sender und Empfänger denselben geheimen Schlüssel [math]\displaystyle{ k }[/math] zum Verschlüsseln und zum Entschlüsseln.

  • Vorteil: Symmetrische Verfahren rechnen schnell, auch bei großen Datenmengen.
  • Schlüsselverteilungsproblem: Der Schlüssel muss vorher auf einem sicheren Weg zu beiden Partnern gelangen. Über den unsicheren Kanal darf er nicht laufen.
  • Anzahl der Schlüssel: Je zwei Partner brauchen einen eigenen Schlüssel. Bei vielen Partnern werden das schnell sehr viele.

Wollen [math]\displaystyle{ n }[/math] Partner paarweise vertraulich kommunizieren, brauchen sie zusammen

[math]\displaystyle{ \frac{n \cdot (n - 1)}{2} }[/math]

Schlüssel. Das ist der Binomialkoeffizient [math]\displaystyle{ \binom{n}{2} }[/math]: die Anzahl der Möglichkeiten, aus [math]\displaystyle{ n }[/math] Partnern zwei auszuwählen.

Asymmetrische Verschlüsselung

Bei einem asymmetrischen Verfahren besitzt jeder Partner ein Schlüsselpaar:

  • Den öffentlichen Schlüssel darf jeder kennen. Mit ihm wird verschlüsselt.
  • Den privaten Schlüssel kennt nur der Besitzer. Nur mit ihm lässt sich entschlüsseln.

Beide Schlüssel hängen mathematisch zusammen. Trotzdem lässt sich der private Schlüssel aus dem öffentlichen praktisch nicht berechnen. Die Verfahren nutzen dafür eine Einwegfunktion mit Falltür: Die Rechnung ist in eine Richtung leicht und in die andere nur mit einer geheimen Zusatzinformation, der Falltür.

  • Vorteil: Es gibt kein Schlüsselverteilungsproblem, denn der öffentliche Schlüssel muss nicht geheim bleiben. [math]\displaystyle{ n }[/math] Partner brauchen nur [math]\displaystyle{ n }[/math] Schlüsselpaare.
  • Nachteile: Asymmetrische Verfahren rechnen viel langsamer als symmetrische. Außerdem muss sicher sein, dass ein öffentlicher Schlüssel wirklich der genannten Person gehört (siehe Zertifikat und Man-in-the-Middle-Angriff).

Das bekannteste asymmetrische Verfahren ist das RSA-Verfahren.

Hybride Verfahren

Ein hybrides Verfahren verbindet beide Arten:

  1. Der Sender erzeugt einen zufälligen Sitzungsschlüssel (englisch: session key) für ein symmetrisches Verfahren.
  2. Er verschlüsselt den Sitzungsschlüssel asymmetrisch mit dem öffentlichen Schlüssel des Empfängers und sendet ihn.
  3. Er verschlüsselt die Daten symmetrisch mit dem Sitzungsschlüssel und sendet sie.
  4. Der Empfänger entschlüsselt zuerst den Sitzungsschlüssel mit seinem privaten Schlüssel und danach die Daten.

So löst das asymmetrische Verfahren das Schlüsselverteilungsproblem, und das schnelle symmetrische Verfahren verschlüsselt die große Datenmenge. Statt den Sitzungsschlüssel zu verschicken, können ihn die Partner auch mit dem Diffie-Hellman-Schlüsselaustausch vereinbaren.

TLS

TLS (Transport Layer Security) sichert Verbindungen im Internet, zum Beispiel beim Aufruf einer Seite mit https. Vereinfacht läuft das so ab:

  1. Der Server weist sich mit einem Zertifikat aus. Der Browser prüft es.
  2. Browser und Server vereinbaren einen Sitzungsschlüssel, heute meist mit dem Diffie-Hellman-Verfahren.
  3. Alle weiteren Daten werden symmetrisch verschlüsselt und gegen Veränderung gesichert.

TLS ist damit ein hybrides Verfahren, in dem Zertifikat, digitale Signatur, Schlüsselaustausch und symmetrische Verschlüsselung zusammenwirken.

  • Warnung des Browsers: Schlägt die Prüfung des Zertifikats fehl, warnt der Browser. Dann steht nicht fest, mit wem die Verbindung besteht, und es könnte ein Man-in-the-Middle-Angriff vorliegen. Die Verbindung sollte abgebrochen werden.
  • Grenzen: Das Schloss im Browser bedeutet nur, dass die Verbindung zu der Adresse im Zertifikat verschlüsselt ist. Es sagt nichts darüber, ob der Betreiber der Seite seriös ist. TLS schützt die Daten außerdem nur auf dem Weg durch das Netz, nicht auf den Rechnern von Sender und Empfänger.

Beispiele

Bedrohungen und Schutzziele bei einem Messenger zuordnen

Eine Lerngruppe verabredet sich über einen Messenger zum Lernen.

Was könnte geschehen? Bedrohung Schutzziel
Der Betreiber eines offenen WLANs liest die Nachrichten mit. Abhören Vertraulichkeit
Unterwegs wird aus „Treffen um 15 Uhr“ die Nachricht „Treffen um 17 Uhr“. Verfälschen Integrität
Ein Fremder schreibt unter dem Namen eines Gruppenmitglieds. Vortäuschen einer Identität Authentizität
Ein Mitglied bestreitet später, die Zusage zum Treffen geschickt zu haben. Leugnen der Urheberschaft Verbindlichkeit

Symmetrisch und asymmetrisch verschlüsselte Übertragung vergleichen

Symmetrische Verschlüsselung
Asymmetrische Verschlüsselung

Alice schickt Bob eine Nachricht, Eve liest auf dem Kanal mit.

  • Symmetrisch: Alice und Bob haben vorher denselben Schlüssel [math]\displaystyle{ k }[/math] ausgetauscht. Alice verschlüsselt mit [math]\displaystyle{ k }[/math], Bob entschlüsselt mit [math]\displaystyle{ k }[/math]. Eve sieht nur den Geheimtext [math]\displaystyle{ c }[/math].
  • Asymmetrisch: Bob hat ein Schlüsselpaar. Alice verschlüsselt mit Bobs öffentlichem Schlüssel, Bob entschlüsselt mit seinem privaten Schlüssel. Eve kennt den Geheimtext und sogar den öffentlichen Schlüssel, kann damit aber nicht entschlüsseln.

Anzahl der Schlüssel berechnen

Fünf Partner brauchen zehn Schlüssel

Fünf Partner wollen paarweise vertraulich kommunizieren.

  • Symmetrisch: Jede Linie im Bild steht für einen Schlüssel, zusammen sind es [math]\displaystyle{ \frac{5 \cdot 4}{2} = 10 }[/math] Schlüssel. Jeder Partner muss 4 Schlüssel geheim aufbewahren.
  • Asymmetrisch: Es genügen 5 Schlüsselpaare. Jeder Partner hält nur seinen eigenen privaten Schlüssel geheim.

Bei 20 Partnern sind es symmetrisch schon [math]\displaystyle{ \frac{20 \cdot 19}{2} = 190 }[/math] Schlüssel, asymmetrisch nur 20 Schlüsselpaare.

Daten hybrid verschlüsseln

Hybride Verschlüsselung als Sequenzdiagramm

Alice möchte Bob eine große Datei schicken. Bob besitzt ein Schlüsselpaar für ein asymmetrisches Verfahren.

  1. Bob schickt Alice seinen öffentlichen Schlüssel.
  2. Alice erzeugt einen zufälligen Sitzungsschlüssel und verschlüsselt ihn mit Bobs öffentlichem Schlüssel.
  3. Alice verschlüsselt die Datei symmetrisch mit dem Sitzungsschlüssel.
  4. Bob entschlüsselt den Sitzungsschlüssel mit seinem privaten Schlüssel und damit die Datei.

Eve sieht den öffentlichen Schlüssel, den verschlüsselten Sitzungsschlüssel und die verschlüsselte Datei. Ohne Bobs privaten Schlüssel erfährt sie weder den Sitzungsschlüssel noch den Inhalt der Datei.

Verfahren einordnen

Verfahren Art Einordnung
Caesar-Verschlüsselung symmetrisch monoalphabetische Substitution
Vigenère-Verfahren symmetrisch polyalphabetische Substitution
XOR-Verschlüsselung symmetrisch bitweise Verknüpfung mit einem Schlüssel
One-Time-Pad symmetrisch Einmalschlüssel, so lang wie die Nachricht
RSA-Verfahren asymmetrisch öffentlicher und privater Schlüssel
TLS hybrid Schlüsselaustausch, danach symmetrische Verschlüsselung