Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:kryptographie:einfuehrung:start [15.10.2019 14:12] – [Material] sbel
+++ faecher:informatik:oberstufe:kryptographie:einfuehrung:start [21.02.2022 18:26] (aktuell) – sbel
@@ Zeile 1: / Zeile 1: @@
-====== Einführung in die Kryptologie ======
-Schon vor 2500 Jahren wurden im militärischen Umfeld geheime Botschaften übermittelt,
-beispielsweise in Form der Skytale - die Verschlüsselung beruht auf einem **Transpositionsverfahren**.
-==== Aufgaben ====
-  - Recherchiere zur Skytale und notiere den historischen Kontext.
-  - Beschreibe das Verschlüsselungsverfahren.
-  - Nenne den Schlüssel, den Sender und Empfänger kennen müssen.
-  - Bewerte die Sicherheit des Verfahrens.
-  - Wie könnte die Verschlüsselung sicherer gemacht werden? Mache Vorschläge.
-{{ .:bildschirmfoto_vom_2017-04-24_20-49-30.png?600 |}}
-Jahrhunderte später vertraute Julius Cäsar keinem der Boten, die Nachrichten an seine Generäle
-überbrachten. Er ersetzte deshalb in seinen Nachrichten jedes A durch ein D,
-jedes B durch ein E usw. So verfuhr er mit dem ganzen Alphabet. Nur jemand,
-der die Regel des Vertauschens durch den drittnächsten Buchstaben kannte,
-konnte die Nachrichten entschlüsseln - er wandte das erste **Substitutionsverfahren** zur Verschlüsselung an.
-{{ youtube>VeH0KnZtljY?large }}
-\\
-https://www.youtube.com/watch?v=VeH0KnZtljY
-==== Aufgaben ====
-  - Die Cäsar-Chiffre ist ein monoalphabetisches Substitutionsverfahren. Erkläre den Begriff.
-  - Grenze Substitutions- von Transpositionsverfahren ab.
-  - Nenne den Schlüssel, den Sender und Empfänger kennen müssen.
-  - Monoalphabetische Chiffren sind für die Kryptoanalyse keine Herausforderung - sie können leicht durch eine **Häufigkeitsanalyse** geknackt werden. Beschreibe dieses Verfahren.
-  - Benutze die Informationen und Werkzeuge auf https://www.cryptogram.org/resource-area/solve-a-cipher/ um den folgenden Geheimtext in Cäsar-Chiffre zu entschlüsseln:
-   ExoovtfoakxzeabjQlapbfkboBiqbok
-    xipTxfpbfkafbCueoplodbpbfkbo
-    kfzeqjxdfpzebkQxkqbMbqrkfxIfivp
-    PzetbpqborkaabobkBebjxkkbpSboklk
-    AropibvueybodbybkAfbAropibvp
-    pfkaExoovpibqwqbklzeibybkab
-    SbotxkaqbPfbpqbebkabojxdfpzebk
-    Tbiqxyibekbkadbdbkueyboybexkabik
-    Exoovpbeopzeibzeqrkasboprzebk
-    afbBkqtfzhirkdpbfkbojxdfpzebk
-    CaeefdhbfqbkwrsboefkabokAxebo
-    sbopzetbfdbkpfbfejxrzeafbtxeob
-    DbpzefzeqbtfbpbfkbBiqbokwrQlab
-    hxjbkpltfbafbQxqpxzebaxppExoov
-    bfkWxrybobofpqXrßboabjybslowrdbk
-    pfbfeobkPlekAraibvtlbpkro
-    dbeqXkExoovpbicqbjDbyroqpqxd
-    tfoafejslkOrybrpExdofaabj
-    TfiaeueqborkaPzeiueppbiybtxeoboabo
-    WxrybobopzeribEldtxoqpafbBfkixarkd
-    fkaxpFkqbokxqueyboyoxzeqBopq
-    gbqwqbocaeeoqbobqtxpueybopbfkb
-    EbohrkcqafbBufpqbkwabodbebfjbk
-    jxdfpzebkMxoxiibitbiqrkapbfkb
-    bfdbkbkCaeefdhbfqbkxipWxrybobo
-\\
-===== Verschlüsselung und Entschlüsselung =====
-Daten, die ohne besondere Entschlüsselungsmethoden gelesen werden können, werden //Klartext// genannt. Das Verfahren zum Chiffrieren von Klartext, so
-dass dessen Inhalt unerkannt bleibt, wird Verschlüsselung (= **Kryptographie**) genannt.
-Verschlüsseln von Klartext ergibt ein unleserliches Zeichengewirr, das dann
-Verschlüsselungstext oder //Chiffrat//, manchmal auch //Geheimtext// genannt wird. Mit der Verschlüsselung bleiben Informationen
-unbefugten Personen verborgen, selbst wenn ihnen die Daten im verschlüsselten Zustand vorliegen. Das Verfahren des Zurückführens von chiffriertem
-Text in den ursprünglichen Klartext wird als Entschlüsselung (= **Kryptoanalyse**)
-bezeichnet.
-{{ .:auswahl_758.png?460 |}}
-==== Aufgaben ====
-  - Übernimm das Schema oben auf dieser Seite in dein Heft und ergänze an passender Stelle die kryptologischen Fachbegriffe, die du bis jetzt gelernt hast.
-  - Erläutere die drei Ziele der Kryptographie (**Vertraulichkeit, Authentizität, Integrität**).
-  - Bewerte die beiden dir bisher bekannten kryptographischen Verfahren im Hinblick auf die drei Ziele.
-===== Weiterentwicklung des Substitutionsverfahrens: Vigenère-Chiffre =====
-Durch Häufigkeitsanalysen sind monoalphabetische Substitutionsverfahren unsicher, selbst wenn das Geheimtextalphabet nicht nur verschoben, sondern "zerwürfelt" ist - wenn also die Buchstaben des Geheimtextalphabets in zufälliger Reihenfolge vorliegen. Angriffe auf monoalphabetische Substitutionsverfahren erfolgen immer nach der **Exhaustionsmethode**; sie werden auch als **Brute-Force-Attacken** bezeichnet.
-Die Weiterentwicklung der Substitutionsverfahren, die Angriffe auf den Code durch Häufigkeitsanalysen unmöglich macht, ist die **polyalphabetische Substitution** wie wie
-die Vigenère-Chiffre, die 300 Jahre lang als unangreifbar galt. Hier verwendet man für
-aufeinanderfolgende Buchstaben jeweils verschiedene Alphabete, so dass sich die Häufigkeiten
-der Buchstaben im Geheimtext ausgleichen:
-{{ youtube>Bc7I9tD4PuA?large }} \\
-Drucke dir die {{:kurs:kursstufe:kryptographie:einfuehrung:vigenere_arbeitshilfe.pdf|Arbeitshilfen zur Vigenère-Chiffre}} aus und bearbeite folgende
-==== Aufgaben ====
-  - Wie lang muss der Schlüssel bei einer polyalphabetischen Verschlüsselung mit einem Zufallsalphabet mindestens sein (exakte Angabe)?
-  - Erkläre das Prinzip von Brute-Force-Attacken (Recherche!).
-  - Vereinbare mit deinem Nachbarn ein Schlüsselwort. Jeder chiffriert einen kurzen Text (wenige Wörter), ihr tauscht die Geheimtexte aus und jeder dechiffriert die Nachricht des anderen.
-===== Angriff auf die Vigenère-Chiffre: Der Kasiski-Test =====
-<note>Recherchiere Angriffsverfahren auf polyalphabetische Substitutionsverfahren. Stelle einen Angriff, der auf dem **Kasiski-Test** beruht, schematisch (Flussdiagramm) dar.</note>
-===== Security vs. Obscurity =====
-Wenn man ein geheimes Dokument irgendwo zuhause versteckt, dann hat das ziemlich wenig mit Sicherheit zu tun. Mögliche Angreifer (wir nehmen an, der Angreifer ist die National Security Agency [NSA] höchstpersönlich) würden selbstverständlich das Haus durchsuchen. Selbst wenn das Dokument an einem geheimen Ort versteckt ist, wird es nach genügend langem Suchen gefunden werden. Man könnte dich ausspionieren, Freunde ausfragen usw. Außerdem muss man möglicherweise auch an den geheimen Ort zurückkommen, um das Dokument wiederzuholen. Verstecken ist also nicht besonders effektiv.
-Wenn ich das Dokument jedoch in den Safe lege, den Angreifern noch sämtliche Entwicklungspläne dieses Safes und noch hundert anderer mitsamt ihren Kombinationen gebe, so dass alle neugierigen Menschen den Mechanismus ausgiebig studieren können, aber immer noch nicht in der Lage sind, den Safe zu öffnen, dann ist das Sicherheit.
-Das Bild des Safes ist eine schönes Beispiel für Kryptographie, das übrigens von [[https://www.schneier.com/|Bruce Schneier]] stammt. Wenn wir das Ganze auf ein Verschlüsselungs-System übertragen, ist der Safe das Verschlüsselungs-Verfahren. Dieses Verfahren sollte auch noch dann sicher sein, wenn es von den weltbesten Kryptographen untersucht wurde. Die Sicherheit eines kryptographischen Systems darf ausschließlich von der Geheimhaltung des Schlüssels abhängen, nicht von der Geheimhaltung des Verfahrens ([[http://de.wikipedia.org/wiki/Kerckhoffs%E2%80%99_Prinzip|Prinzip von Kerckhoffs]]). In den meisten Fällen stellt es ein nicht unlösbares Problem dar, an das verwendete Verfahren zu gelangen. Und kennt man es erstmal, kann man selber Tests daran durchführen und es möglicherweise knacken. Vielleicht kann die verschlüsselte Nachricht auch ohne Kenntnis des benutzten Verfahrens geknackt werden, falls ein außerordentlich schlechtes benutzt wurde. Beim Beispiel des Safes könnte der Schlüssel eine bestimmte Zahlenkombination sein. Natürlich muss auch der Schlüssel ausreichende Sicherheit bieten, wenn ich z. B. eine nur zweistellige Kombination wähle, ist ein Safe ziemlich witzlos.
 ===== Das sichere Verfahren =====