Kryptographie: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) |
Keine Bearbeitungszusammenfassung |
||
| (11 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
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. | |||
Die | ==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>m</math>: die lesbare Nachricht | |||
* '''Geheimtext''' <math>c</math>: die verschlüsselte Nachricht. Andere Namen dafür sind Chiffre, Chiffretext und Chiffrat. | |||
* '''Schlüssel''' <math>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>m</math> mit einem Schlüssel den Geheimtext <math>c</math>. Nur der Geheimtext wird übertragen. | |||
===Entschlüsseln=== | |||
Beim Entschlüsseln (Dechiffrieren) gewinnt der Empfänger aus dem Geheimtext <math>c</math> mit dem passenden Schlüssel den Klartext <math>m</math> zurück. Wer den Schlüssel nicht kennt, soll mit dem Geheimtext nichts anfangen können. | |||
==Schutzziele und Bedrohungen== | |||
[[Datei:Verfahren und Schutzziele.png|mini|Welche Verfahren welche Schutzziele erreichen]] | |||
<span id="Ziele"></span>Zu jeder Bedrohung einer Nachricht gehört ein Schutzziel: | |||
{| class="wikitable" | |||
! 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|digitale Signatur]]. | |||
Die [[Datensicherheit#Schutzziele|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== | |||
<span id="Typen"></span><span id="Beispiel_Cesar-Verschlüsslungsverfahren"></span>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 [[Monoalphabetische Substitution|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 | 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 [[Kryptoanalyse#Schlüsselraum|Schlüsselraum]] und auf mathematischen Aufgaben, für die niemand ein schnelles Lösungsverfahren kennt. | ||
Wichtige Bausteine: | |||
* [[XOR-Verschlüsselung]] und [[One-Time-Pad]] als Grundlage für das Verschlüsseln von Bitmustern | |||
* Blockverfahren wie der Advanced Encryption Standard (AES), der heutige Standard für symmetrische Verschlüsselung | |||
* der [[Diffie-Hellman-Schlüsselaustausch]], mit dem zwei Partner über einen öffentlichen Kanal einen geheimen Schlüssel vereinbaren | |||
* das [[RSA-Verfahren]] für asymmetrische Verschlüsselung und digitale Signaturen | |||
* [[Hashfunktion]], [[Digitale Signatur|digitale Signatur]] und [[Zertifikat]] | |||
==Symmetrische Verschlüsselung== | |||
Bei einem symmetrischen Verfahren verwenden Sender und Empfänger denselben geheimen Schlüssel <math>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>n</math> Partner paarweise vertraulich kommunizieren, brauchen sie zusammen | |||
:<math>\frac{n \cdot (n - 1)}{2}</math> | |||
Schlüssel. Das ist der [[Kombinatorik#Binomialkoeffizient|Binomialkoeffizient]] <math>\binom{n}{2}</math>: die Anzahl der Möglichkeiten, aus <math>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>n</math> Partner brauchen nur <math>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: | |||
# Der Sender erzeugt einen zufälligen '''Sitzungsschlüssel''' (englisch: session key) für ein symmetrisches Verfahren. | |||
# Er verschlüsselt den Sitzungsschlüssel asymmetrisch mit dem öffentlichen Schlüssel des Empfängers und sendet ihn. | |||
# Er verschlüsselt die Daten symmetrisch mit dem Sitzungsschlüssel und sendet sie. | |||
# 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 <code>https</code>. Vereinfacht läuft das so ab: | |||
# Der Server weist sich mit einem [[Zertifikat]] aus. Der Browser prüft es. | |||
# Browser und Server vereinbaren einen Sitzungsschlüssel, heute meist mit dem Diffie-Hellman-Verfahren. | |||
# 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. | |||
{| class="wikitable" | |||
! 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=== | |||
[[Datei:Symmetrische Verschlüsselung Ablauf.png|mini|Symmetrische Verschlüsselung]] | |||
[[Datei:Asymmetrische Verschlüsselung Ablauf.png|mini|Asymmetrische Verschlüsselung]] | |||
Alice schickt Bob eine Nachricht, Eve liest auf dem Kanal mit. | |||
* '''Symmetrisch:''' Alice und Bob haben vorher denselben Schlüssel <math>k</math> ausgetauscht. Alice verschlüsselt mit <math>k</math>, Bob entschlüsselt mit <math>k</math>. Eve sieht nur den Geheimtext <math>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=== | |||
[[Datei:Schlüsselgraph fünf Partner.png|mini|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>\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>\frac{20 \cdot 19}{2} = 190</math> Schlüssel, asymmetrisch nur 20 Schlüsselpaare. | |||
===Daten hybrid verschlüsseln=== | |||
[[Datei:Hybride Verschlüsselung Ablauf.png|mini|Hybride Verschlüsselung als Sequenzdiagramm]] | |||
Alice möchte Bob eine große Datei schicken. Bob besitzt ein Schlüsselpaar für ein asymmetrisches Verfahren. | |||
# Bob schickt Alice seinen öffentlichen Schlüssel. | |||
# Alice erzeugt einen zufälligen Sitzungsschlüssel und verschlüsselt ihn mit Bobs öffentlichem Schlüssel. | |||
# Alice verschlüsselt die Datei symmetrisch mit dem Sitzungsschlüssel. | |||
# 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=== | |||
{| class="wikitable" | |||
! 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 | |||
|} | |||
[[Kategorie:Kryptologie]] | |||
[[Kategorie:AHR I Informatik LK]] | |||
Aktuelle Version vom 15. November 2026, 07:57 Uhr
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

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:
- XOR-Verschlüsselung und One-Time-Pad als Grundlage für das Verschlüsseln von Bitmustern
- Blockverfahren wie der Advanced Encryption Standard (AES), der heutige Standard für symmetrische Verschlüsselung
- der Diffie-Hellman-Schlüsselaustausch, mit dem zwei Partner über einen öffentlichen Kanal einen geheimen Schlüssel vereinbaren
- das RSA-Verfahren für asymmetrische Verschlüsselung und digitale Signaturen
- Hashfunktion, digitale Signatur und Zertifikat
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:
- Der Sender erzeugt einen zufälligen Sitzungsschlüssel (englisch: session key) für ein symmetrisches Verfahren.
- Er verschlüsselt den Sitzungsschlüssel asymmetrisch mit dem öffentlichen Schlüssel des Empfängers und sendet ihn.
- Er verschlüsselt die Daten symmetrisch mit dem Sitzungsschlüssel und sendet sie.
- 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:
- Der Server weist sich mit einem Zertifikat aus. Der Browser prüft es.
- Browser und Server vereinbaren einen Sitzungsschlüssel, heute meist mit dem Diffie-Hellman-Verfahren.
- 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


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 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

Alice möchte Bob eine große Datei schicken. Bob besitzt ein Schlüsselpaar für ein asymmetrisches Verfahren.
- Bob schickt Alice seinen öffentlichen Schlüssel.
- Alice erzeugt einen zufälligen Sitzungsschlüssel und verschlüsselt ihn mit Bobs öffentlichem Schlüssel.
- Alice verschlüsselt die Datei symmetrisch mit dem Sitzungsschlüssel.
- 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 |