Zum Inhalt springen

Kryptographie: Unterschied zwischen den Versionen

Aus FLBK-Wiki
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
 
(2 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 1: Zeile 1:
== Einführung ==
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.
Kryptographie bzw. Kryptografie entstammt dem Griechischen und bedeutet ursprünglich ‚verborgen‘ oder ‚geheim‘. Heute steht Kryptographie für die Wissenschaft der Verschlüsselung von Informationen und befasst sie sich allgemein mit dem Thema der [[Datensicherheit|Informationssicherheit]].
[[Datei:Verschlüsselung.png|mini]]


Die Verschlüsselung hat das Ziel, den Inhalt von Nachrichten vor Unbefugten geheim zu halten. Informationen sollen [[Datensicherheit#Schutzziele|vertraulich]] übermittelt werden. Um dies zu erreichen, wird der Originaltext (auch „Klartext“ genannt) in einen Geheimtext (auch „Chiffrat“ genannt) umgewandelt. Die Umwandlung basiert auf einem [[Algorithmus]] und einem Geheimnis (auch „Schlüssel“ genannt).
==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'''.


Quelle Wikipedia
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.


== Beispiel Cesar-Verschlüsslungsverfahren==
===Verschlüsseln===
Das Cesar-Verschlüsslungsverfahren ist einfach und unsicher; eignet sich aber die Grundlagen der Kryptographie zu veranschaulichen.
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.
[[Datei:Cesar Chiffre.png|mini]]


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


Quelle Wikipedia
==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:


Hier wird jeder Buchstabe des Klartexts durch Buchstaben eines geordneten [[Alphabet|Alphabets]] ersetzt. Das Ersetzen erfolgt durch einen [[Algorithmus]] (siehe Abbildung). Die Anzahl der verschobenen Zeichen entspricht dem Geheimnis der Verschlüsselung bzw. dem Schlüssel. Beispiel für eine Verschiebung um drei Zeichen:
{| 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.
|}


Klar:        a    b    c    d    e    f    g    h    i    j      k    l    m    n    o    p    q    r    s    t    u    v    w    x    y    z
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.


Geheim: D    E    F    G    H    I    J    K    L  M    N  O    P    Q    R    S    T    U    V  W    X    Y    Z    A    B    C
Verschlüsselung erreicht die Vertraulichkeit. Integrität, Authentizität und Verbindlichkeit erreicht die [[Digitale Signatur|digitale Signatur]].


Aus dem Klartext „caesar“ wird somit der Geheimtext „FDHVDU“. Für die Entschlüsselung wird das [[Alphabet]] um dieselbe Anzahl Zeichen nach links rotiert.
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.


== Ziele ==
==Prinzip von Kerckhoffs==
Die Kryptographie hat vier Hauptziele (Quelle: Ertel: Angewandte Kryptographie, 2.Auflage, Carl Hanser Verlag 2003, S. 18):
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.


* Vertraulichkeit/Zugriffsschutz: Nur dazu berechtigte Personen sollen in der Lage sein, die Daten oder die Nachricht zu lesen oder Informationen über ihren Inhalt zu erlangen.
Dafür gibt es drei Gründe:
* Integrität/Änderungsschutz: Die Daten müssen nachweislich vollständig und unverändert sein.
* Ein Verfahren steckt in Programmen und Geräten, die viele Menschen besitzen. Es bleibt nicht lange geheim.
* Authentizität/Fälschungsschutz: Der Urheber der Daten oder der Absender der Nachricht soll eindeutig identifizierbar sein, und seine Urheberschaft sollte nachprüfbar sein.
* Wird ein Schlüssel bekannt, wählt man einen neuen. Wird ein geheimes Verfahren bekannt, ist es verloren.
* Verbindlichkeit/Nichtabstreitbarkeit: Der Urheber der Daten oder Absender einer Nachricht soll nicht in der Lage sein, seine Urheberschaft zu bestreiten, d. h., sie sollte sich gegenüber Dritten nachweisen lassen.
* Ein öffentlich bekanntes Verfahren können viele Fachleute prüfen. Schwächen fallen auf, bevor ein Angreifer sie nutzt.
* Diese vier Ziele werden durch unterschiedliche kryptographische Verfahren erreicht.


== Typen ==
Ein Verfahren ohne Schlüssel bietet deshalb keinen Schutz, sobald jemand seine Funktionsweise kennt.
[[Datei:Übersicht Verfahren Kryptographie.jpg|mini]]
Es gibt unterschiedliche Verfahren zur Verschlüsselung von Nachrichten. Diese Verfahren lassen sich wie folgt gliedern:


=== Klassische Kryptographie ===
==Klassische Kryptographie==
Methoden der klassischen Kryptographie ersetzten bei der Verschlüsselung immer vollständige Buchstaben oder Buchstabengruppen. Diese Verfahren entstammen zum Teil der Antike und wurden entwickelt als noch keine Computer zur Berechnung komplexer Ver- und Entschlüsselungsalgorithmen zur Verfügung standen. Sie sind heute veraltet und unsicher.
<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.


Ein Verfahren dieser Kategorie ist die Transposition. Bei der Transposition werden die Buchstaben der Botschaft nach einem Algorithmus anders angeordnet. Beispiel: Skytale.
Die [[Enigma]] war eine Maschine, die eine polyalphabetische Substitution mit sehr langer Periode ausführte.


Bei der Substitution werden die Buchstaben der Botschaft durch jeweils einen anderen Buchstaben oder ein Symbol ersetzt. Das Substitutionsverfahren lässt sich unterteilen in monoalphabetische und polyalphabetische Chiffrierverfahren. Monoalphabetische Chiffrierverfahren sind Verfahren, bei denen ein Buchstabe (Zeichen) immer durch denselben Buchstaben (dasselbe Zeichen) chiffriert wird. Ein Beispiele dafür ist die Caesar-Verschlüsselung.
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.


Ein polyalphabetisches Chiffrierverfahren ist ein Verfahren, bei dem ein Buchstabe (Zeichen) in der Regel mit verschiedenen Buchstaben (verschiedenen Zeichen) chiffriert wird. Ein einfaches polyalphabetisches Chiffrierverfahren wurde von Blaise de Vigenère (* 1523 ; † 1596) entwickelt. Die nach ihm benannte Vigenère-Verschlüsselung galt lange Zeit als unknackbar.
==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.


Es gibt sehr viele Arten der klassischen Kryptographie. Alle diese Verfahren basieren darauf , dass das Verfahren der Verschlüsselung geheim ist. Ist das Verfahren bekannt, kann jede Nachricht entschlüsselt werden. Mit Hilfe der Kryptonalyse kann durch statistische Analysen das Verschlüsselungsverfahren dieser klassischen Cheffrierungen relativ leicht entschlüsselt werden.
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]]


Andersverhält es sich bei der modernen Kryptographie. Hier ist Verfahren bekannt und kann aufgrund von mathematischen Gesetzmäßigkeiten nicht praktisch nicht geknackt werden. Das entschlüsseln einer Nachrich ist nur möglich, wenn die so genannten Schlüssel bekannt sind.
==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.


=== Moderne Kryptographie ===
* '''Vorteil:''' Symmetrische Verfahren rechnen schnell, auch bei großen Datenmengen.
[[Datei:Übersicht Verschlüsselung.jpg|mini]]
* '''Schlüsselverteilungsproblem:''' Der Schlüssel muss vorher auf einem sicheren Weg zu beiden Partnern gelangen. Über den unsicheren Kanal darf er nicht laufen.
Methoden der modernen Kryptographie arbeiten durch Computereinsatz nicht mehr mit ganzen Buchstaben, sondern mit den einzelnen Bits der Daten. Dies vergrößert die Anzahl der möglichen Transformationen erheblich und ermöglicht außerdem die Verarbeitung von Daten, die keinen Text repräsentieren. Moderne Krypto-Verfahren lassen sich in zwei Klassen einteilen (Quelle: Kersken: IT-Handbuch für Fachinformatiker, 4. Auflage Galileo Computing, 2009):
* '''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


Beider Einwegverschlüsselung ist die Dechifrierung nicht vorgesehen. Mit Hilfe einer mathematischen Einwegfunktion, die komplexitätstheoretisch „leicht“ berechenbar, aber „schwer“ umzukehren ist wird eine Nachricht verschlüsselt. Direkte Anwendung einer Einwegfunktion gibt es bei Passwörtern. Diese werden häufig nicht lesbar abgespeichert, sondern durch eine Einwegfunktion verschlüsselt. Die Prüfung beim Login erfolgt dann nicht durch Vergleich des Passworts im Klartext, sondern des Chiffrats. Dadurch kann ein Administrator oder ein Unberechtigter mit Systemzugang nie die Passwörter der Benutzer lesen.
:<math>\frac{n \cdot (n - 1)}{2}</math>


Zweiwegeverschlüsselungen sehen hingegen ein dechivieren der verschlüsselten Nachricht vor. Die symmetrische Verfahren verwenden einen geheimen Schlüssel pro Kommunikationsbeziehung und für alle Operationen (z. B. Ver- und Entschlüsselung) des Verfahrens. Asymmetrische Verfahren verwenden pro Teilnehmer einen privaten (d. h. geheimen) und einen öffentlichen Schlüssel.
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.


=== Symmetrische Verschlüsselung ===
==Asymmetrische Verschlüsselung==
Unabhänig davon ob eine Verschlüsselung klassisch oder modern erfolgt, können die Verfahren der Systematik einer symmetrischen oder asymmetrischen Verschlüsselung folgen. In einem symmetrischen Verfahren haben beide Kommunikationspartner einen gemeinsamen, geheimen Schlüssel s. Mit Hilfe einer Verschlüsselungfunktion f und dem Schlüssel s wird der Klartext in Geheimtext umgewandelt. Die Entschlüsselungsfunktion f* decheffriert den Geheimtext zusammen mit dem Schlussel s. Voraussetzung ist, dass sich die Kommunikationspartner vorab über einen gemeinsamen geheimen Schlüssel verständigt haben, was eine zusätzliche Unsicherheit bedeutet.
Bei einem asymmetrischen Verfahren besitzt jeder Partner ein Schlüsselpaar:
[[Datei:Symetrische Verschlüsselung.png|mini]]
* 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.


Bei 4 Personen A(lice), B(ob), C(lara) und D(avid), die alle miteinander kommunizieren wollen, werden so bereits 6 Schlüssel benötigt: A-B, A-C, A-D, B-C, B-D, C-D. Wenn n Personen alle miteinander kommunizieren möchten, benötigt man insgesamt (n*(n-1))/2 Schlüssel. Bei größeren Gruppen führt das leicht zu einer Schlüsselinflation. Wenn beispielsweise alle Mitglieder einer Klasse mit 30 Schülerinnen und Schülern Geheimnisse austauschen wollten, so wären hier bereits (30*29)/2 = 435 verschiedene Schlüssel erforderlich.
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.


=== Asymmetrische Verschlüsselung ===
* '''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.
Bei asymmetrischen Verfahren besitzt jeder Kommunikationspartner ein Schlüsselpaar bestehend aus persönlichem und geheimen Schlüssel. Der öffentliche Schlüssel wird öffentlich bekannt gemacht, zum Beispiel in einem Schlüsselverzeichnis im Internet. Im Gegensatz zu symmetrischen Verfahren müssen bei asymmetrischen Verfahren keine geheimen Schlüssel ausgetauscht werden. Ein asymmetrisches Chiffriersystem ist also ein System zum Ver- und Entschlüsseln von Nachrichten, bei dem ein öffentlich bereitgestellter Schlüssel e (public key) zum Verschlüsseln der Funktion f und ein privater Schlüssel d (private key) zum Entschlüsseln mit der Funktion f* benutzt wird.
* '''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]]).
[[Datei:Asymmetrische Verschlüsselung.png|mini]]


Wenn mehrere Personen verschlüsselte Nachrichten austauschen wollen, dann reicht es, wenn jede Person ein Schlüsselpaar aus öffentlichem und privatem Schlüssel besitzt.
Das bekannteste asymmetrische Verfahren ist das [[RSA-Verfahren]].


[[Datei:Schlüsselaustausch.png|mini]]
==Hybride Verfahren==
Bei 4 Personen A(lice), B(ob), C(lara) und D(avid), die alle miteinander kommunizieren wollen, werden somit 4 Schlüsselpaare benötigt. Bei n Personen benötigt man entsprechend genau n Schlüsselpaare. Es werden also viel weniger Schlüssel benötigt als bei symmetrischen Chiffriersystemen.
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.


Im Allgemeinen ist die asymmetrische Verschlüsselung rund 10.000 Mal langsamer als das symmetrische Verfahren. Das liegt daran, dass bei der asymmetrischen Verschlüsselung zwei Schlüssel erzeugt und ausgetauscht werden, bei der symmetrischen Verschlüsselung dagegen nur einer. Ferner ist der Verschlüsselungs-Algorithmus insbesondere bei großen Datensätzen deutlich langsamer als der von symmetrischen Verfahren.
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.


=== Hybride Verfahren ===
===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.


Unter Hybrider Verschlüsselung, auch Hybridverschlüsselung genannt, versteht man eine Kombination aus asymmetrischer Verschlüsselung und symmetrischer Verschlüsselung. Dabei wählt der Sender einen zufälligen symmetrischen Schlüssel, der Sitzungsschlüssel (engl. Session-Key) genannt wird. Mit diesem Session-Key werden die zu schützenden Daten symmetrisch verschlüsselt. Anschließend wird der Session-Key asymmetrisch mit dem öffentlichen Schlüssel des Empfängers verschlüsselt. Dieses Vorgehen löst das Schlüsselverteilungsproblem und erhält dabei den Geschwindigkeitsvorteil der symmetrischen Verschlüsselung.
* '''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.
[[Datei:Hybride Verfahren.png|mini]]
* '''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.


==== Verschlüsseln ====
==Beispiele==
===Bedrohungen und Schutzziele bei einem Messenger zuordnen===
Eine Lerngruppe verabredet sich über einen Messenger zum Lernen.


Wenn ein Kommunikationspartner dem jeweils anderen ein Dokument verschlüsselt zukommen lassen will, dann kann das so wie im folgenden Beispiel gezeigt ablaufen:
{| class="wikitable"
[[Datei:Hybrid verschlüsseln.png|mini]]
! 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
|}


Der Absender (Alice) produziert ein Dokument. Es ist noch unverschlüsselt. Weil davon auszugehen ist, dass das Dokument sehr groß ist, wird es symmetrisch verschlüsselt: Dazu wird ein symmetrischer Session-Key generiert. Mit diesem Session-Key wird das Dokument verschlüsselt. Anschließend wird der Session-Key asymmetrisch verschlüsselt:
===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.


Dafür kommt der öffentliche Schlüssel des Empfängers (Bob) zum Einsatz. Das verschlüsselte Dokument und der verschlüsselte Session-Key können nun an den Empfänger (Bob) versendet werden. Die Kombination der einzelnen Verschlüsselungsverfahren lässt sich wie folgt begründen:
===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.


Die Nutzdaten werden symmetrisch verschlüsselt, weil dabei eine hohe Geschwindigkeit wichtig ist, die nur ein symmetrisches Verfahren bieten kann. Der Session-Key wird asymmetrisch verschlüsselt, weil er klein genug ist, so dass die extrem langsame Rechengeschwindigkeit eines asymmetrischen Verfahrens nicht ins Gewicht fällt. Aber nur ein asymmetrisches Verfahren bietet den Vorteil, dass die Schlüsselverwaltung zwischen Alice und Bob geregelt ist.
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.


==== Entschlüsseln ====
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.


[[Datei:Hybrid entschlüsseln .png|mini]]
===Verfahren einordnen===
Nachfolgend wird beispielhaft gezeigt, wie der Empfänger das erhaltene Dokument entschlüsseln kann:
{| 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
|}


Der Empfänger (Bob) erhält vom Absender (Alice) ein verschlüsseltes Dokument und einen verschlüsselten Session-Key.
[[Kategorie:Kryptologie]]
 
[[Kategorie:AHR I Informatik LK]]
Zunächst wird der Session-Key asymmetrisch entschlüsselt:
 
Dazu kommt der geheime Schlüssel des Empfängers (Bob) zum Einsatz.
 
Mit Hilfe des so erhaltenen Session-Keys wird anschließend das Dokument symmetrisch entschlüsselt.
 
[[Kategorie:Informatik]]

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

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