Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- gf2:kryptoteil3 [2024/03/22 09:28] – lehmannr
+++ gf2:kryptoteil3 [2025/05/13 11:30] (aktuell) – marroc
@@ Zeile 31: / Zeile 31: @@
 {{ :gf2:vigenere_erster_buchstabe.png?nolink&600 |}}
 </WRAP>
-<WRAP column 35%>
+<WRAP column 30%>
 Dieses Vorgehen muss für jeden Buchstaben wiederholt werden.
 Die Chiffre sieht dann wie folgt aus:
@@ Zeile 37: / Zeile 37: @@
 |p|o|l|y|a|l|p|h|a|b|e|t|i|s|c|h|
 |K|S|Y|S|S|G|T|U|U|T|Z|X|V|M|U|C|
+\\
+\\
+\\
+</WRAP>
 </WRAP>
 \\
@@ Zeile 42: / Zeile 46: @@
 Den Vorteil der polyalphabetischen Verschlüsselung erkennt man auf Anhieb, denn gleiche Buchstaben werden mit verschiedenen Geheimtextbuchstaben ersetzt und dadurch wird die Häufigkeitsverteilung der Buchstaben durch dieses stete Wechseln des Geheimalphabets extrem verwischt. Dadurch steht ein Kryptoanalytiker (Eve) vor sehr viel grösseren Herausforderungen, den Geheimtext zu knacken.\\
 Oft wird durch eine Vigenère-Verschlüsselung quasi eine Gleichverteilung der Buchstabenhäufigkeit erreicht.
-<WRAP center round todo 80%>
+<WRAP nicebox green>
 **Aufgabe - Vigenère**\\
 Wählen Sie ein Schlüsselwort (gemeinsam mit Ihrem Lernpartner bzw. Ihrer Lernpartnerin). Verschlüsseln Sie anschliessend einen kurzen Satz Ihrer Wahl, diesen Satz muss dann Ihre Lernpartnerin bzw. Ihr Lernpartner entschlüsseln. Somit ist der Inhalt des Geheimtextes nicht im Klartext zu teilen!
@@ Zeile 114: / Zeile 119: @@
 [[https://www.youtube.com/watch?v=vKYCJ-TwnWM&ab_channel=Lerche48al.WernerS.|Reinhard Mey, Ich bring’ dich durch die Nacht]]</wrap>
 </WRAP>
-<WRAP column 35%>
+<WRAP column 30%>
 Die ersten Zeilen verschlüsselt mit Vigenère, ohne Leerschläge, nur in Kleinbuchstaben und ohne Umlaute (ä, ö, ü...)
 <code>
@@ Zeile 128: / Zeile 133: @@
 Nehmen wird als Beispiel den oben verschlüsselten Liedtext von Reinhard Mey. Er wurde mit dem Schlüsselwort ''lehmann'' verschlüsselt.
-<WRAP center round box 100%>
+<WRAP nicebox green>
 {{ :gf2:kasiski.png?nolink&1000 |}}
 </WRAP>
@@ Zeile 134: / Zeile 139: @@
 Es gibt einige **Textfragmente**, sogenannte Parallelstellen, die mehrmals vorkommen. In unserem überschaubaren Beispiel haben wir auch Parallelstellen der Länge 2 gesucht. Üblicherweise sind nur Stellen mit der Länge 3 oder mehr aufzusuchen, da Stellen mit der Länge 2 sehr oft zufällig zustande kommen. So wäre es durchaus möglich, dass das zweimalige **go** durch verschiedene Buchstabenfolgen im Klartext mit verschiedenen Schlüsselteilen erzeugt wurde. \\
 **Es ist aber auch denkbar, dass es durch gleiche Folgen mit demselben Teil des Schlüssels chiffriert wurde** (in diesem Fall war es CH, welches durch eh chiffriert wurde). Dies wäre dann ein sehr guter Hinweis für die Kryptoanalytikerin Eve. \\
 Bei dem sehr langen Textfragment **ipumvpzgqvnlkgrpuoml** ist es extrem unwahrscheinlich, dass es zufällig mit unterschiedlichen Text- resp. Schlüsselteilen entstand. Durch solche Funde kommen wird dem Knacken der Chiffrierung ein ganzes Stück näher!\\
 Der Abstand zwischen den Parallelstellen kann bestimmt werden. <color #7092be>Sind diese tatsächlich durch das Zusammentreffen von identischen Text- und Schlüsselstellen entstanden, so muss der **Abstand** zwischen den **Parallelstellen** natürlich ein **Vielfaches** des Schlüssels sein.\\ </color>
@@ Zeile 156: / Zeile 161: @@
 Falls nun die **Länge** des Schlüsselwortes **bestimmt** werden konnte, dann ist die Bestimmung des Schlüsselwortes, das **Herausfinden des Schlüssels** und somit das **dechiffrieren** der Nachricht,  nicht mehr schwierig. Dazu ist die statistische Verteilung der Buchstaben und die Sprache - des Textes und des Schlüsselwortes nötig. Ein mögliches vorgehen wird im folgenden erklärt. \\
 <WRAP group>
-<WRAP column 35%>
+<WRAP column 30%>
 **Idee zum Knacken**\\
 Der chiffrierte Text wird in Pakete der Schlüsselwortlänge aufgeteilt. Ist jeder <color #ed1c24>erste Buchstabe</color> eines Paketes mit dem **gleichen Buchstaben des Schlüsselworts chiffriert** worden.
@@ Zeile 177: / Zeile 182: @@
 <WRAP group>
-<WRAP column 45%>
+<WRAP column 40%>
-Die ersten Buchstabe (später dann alle zweiten Buchstaben usw.) werden gezählt. Die Häufigkeitsverteilung {{ref>Häufigkeitsverteilung}} der Buchstaben wird zu hilfe genommen. Dadurch kann als starke Vermutung der häufigste <color #ed1c24>erste Buchstabe</color> (zweite Buchstabe...) dem ''e'' zuzuordnen etc. \\ In diesem Beispiel sind die drei häufigsten Buchstaben ''p'' gefolgt von ''y'' gefolgt von ''o''. Daher könnte einer der drei Buchstaben ein chiffriertes e sein. Wir müssen bedenken, dass das gewählte Beispiel im Klartext (wir kennen ja die Lösung, den Liedtext), viele Wiederholungen beinhaltet, was die Verteilung verändern kann.\\ <color #7092be>**Vermutung: p, y oder o könnte im Klartext das e sein.**</color>\\
+Die ersten Buchstabe (später dann alle zweiten Buchstaben usw.) werden gezählt. Die Häufigkeitsverteilung {{ref>Häufigkeitsverteilung}} der Buchstaben wird zu hilfe genommen.
+</WRAP>
-Hat man die häufigsten Buchstaben gefunden, dann muss das Vigenère-Quadrat her. In der ''e''-Spalte können jetzt die häufigsten Buchstaben p und y gesucht werden. Das Schlüsselwort könnte als erster Buchstabe somit ein ''l'' oder ein ''u'' haben.
-</WRAP>
 <WRAP column 50%>
-{{ :gf2:vigenereknacken1.png?nolink&600|}}
+{{ :gf2:vigenereknacken1.png?nolink&500|}}
 </WRAP>
 </WRAP>
+Dadurch kann als starke Vermutung der häufigste <color #ed1c24>erste Buchstabe</color> (zweite Buchstabe...) dem ''e'' zuzuordnen etc. \\ In diesem Beispiel sind die drei häufigsten Buchstaben ''p'' gefolgt von ''y'' gefolgt von ''o''. Daher könnte einer der drei Buchstaben ein chiffriertes e sein. Wir müssen bedenken, dass das gewählte Beispiel im Klartext (wir kennen ja die Lösung, den Liedtext), viele Wiederholungen beinhaltet, was die Verteilung verändern kann.\\ <color #7092be>**Vermutung: p, y oder o könnte im Klartext das e sein.**</color>\\
+Hat man die häufigsten Buchstaben gefunden, dann muss das Vigenère-Quadrat her. In der ''e''-Spalte können jetzt die häufigsten Buchstaben p und y gesucht werden. Das Schlüsselwort könnte als erster Buchstabe somit ein ''l'' oder ein ''u'' haben.
 <WRAP group>
-<WRAP column 45%>
+<WRAP column 40%>
 <figure Häufigkeitsverteilung>
 {{:gf2:haeufigkeitsanalyse.png?nolink&400|Häufigkeit der Buchstaben in der deutschen Sprache}}
@@ Zeile 194: / Zeile 202: @@
 </WRAP>
-<WRAP 45%>
+<WRAP 40%>
-Dann wird für den zweiten Buchstaben jedes Bündels das gleiche gemacht. Die drei häufgsten Buchstaben an zweiter Stelle jedes Bündels wären ''i'' und etwas weniger dann ''x''. Wird nun in der ''e''-Spalte nachgeschaut, dann ergibt sich für den zweiten Buchstaben des Schlüsselworts entweder ein ''e'' oder ein ''t''.
 </WRAP>
 </WRAP>
+Dann wird für den zweiten Buchstaben jedes Bündels das gleiche gemacht. Die drei häufgsten Buchstaben an zweiter Stelle jedes Bündels wären ''i'' und etwas weniger dann ''x''. Wird nun in der ''e''-Spalte nachgeschaut, dann ergibt sich für den zweiten Buchstaben des Schlüsselworts entweder ein ''e'' oder ein ''t''.
 Auf diese kann nun das gesamte Schlüsselwort herausgeknobelt werden. Sicher ist schlussendlich immer eine gute Portion Kreativität und Knobelei dabei ;) .
@@ Zeile 205: / Zeile 213: @@
-<WRAP center round todo 80%>
+<WRAP nicebox green>
 **Vigenère Knacken - Schritt 2 - Aufgabe**\\
 Gegeben ist die folgende Geheimchiffre mit Vigenère verschlüsselt (Schlüssellänge 5).
@@ Zeile 224: / Zeile 232: @@
 |VZKRP|FAICC|FMXYO|UNIE||
 </WRAP>
-<WRAP center round todo 80%>
+<WRAP nicebox green>
 **Vigenère Knacken - Schritt 1 - Aufgabe**\\
 Gegeben ist die folgende Geheimchiffre mit Vigenère verschlüsselt und einem kurzen Schlüssel (in deutscher Sprache)
@@ Zeile 233: / Zeile 241: @@
   - Knacken Sie den chiffrierten Text!
 </WRAP>
-<hidden>
+<accordion>
+<panel title="Lösung">
 Lösung
 Schlüssel: kreuz
 Klartext: {{ :gf2:bundesrat_cassis_trifft_chilenische_aussenministerin_in_murten_-_freiburger_nachrichten.pdf |Loesung}}
-INDERMURTNERALTSTADTGABESAMMITTWOCHNICHTNURLIMOUSINENMITABGEDUNKELTENSCHEIBENZUENTDECKENSONDERNAUCHVERBLUEFFTEBLICKEBUNDESRATIGNAZIOCASSISTRAFDIECHILENISCHEAUSSENMINISTERINUNDMACHTEEINENRUNDGANGDURCHDASSTEDTLIESISTNEUNUHRMORGENSUNDDIESTADTPRAESIDENTINVONMURTENPETRASCHLUECHTERISTLEICHTANGESPANNTHEUTESTEHTINMURTENEINTREFFENVONBUNDESRATIGNAZIOCASSISMITDERCHILENISCHENAUSSENMINISTERINANTONIAURREJOLANOGUERAAUFDEMPROGRAMMICHFREUEMICHDASSMURTENZUMZUGKOMMTSAGTPETRASCHLUECHTERSIEWISSENOCHNICHTGENAUWASAUFSIEZUKOMMTICHBINSCHONNERVOESVORDEMRATHAUSINDERALTSTADTVONMURTENFAEHRTEINSCHWARZESAUTOSMITGETOENTENSCHEIBENVORMITARBEITENDEDESEIDGENOESSISCHENDEPARTEMENTSFUERAUSWAERTIGEANGELEGENHEITENEDASTEIGENAUSUNDBESPRECHENSICHMITMITARBEITENDENDESBUNDESAMTSFUERBAUTENUNDLOGISTIKNACHEINERKURZENDISKUSSIONPLATZIERENSIEDIECHILENISCHEFLAGGEUNDDIESCHWEIZERFAHNEVORDEMRATHAUSUNDTESTENSOGLEICHOBDIESEINGUTESBILDABGIBTDIECHILENISCHEAUSSENMINISTERINANTONIAURREJOLANOGUERAUNDBUNDESRATIGNAZIOCASSISVORDEMRATHAUSINMURTENSTADTSCHREIBERBRUNOBANDIUNDSTADTPRAESIDENTINPETRASCHLUECHTERSINDLINKSAUFDERTREPPEZUSEHENPOLIZISTENINZIVILERKLEIDUNGBLICKENWACHSAMUMSICHDIEFAHRERDERLIMOUSINENSEIENALLESAMTVONDERMILITAERPOLIZEISAGTEINPOLIZEIBEAMTERDIEBEIDENHAUPTDARSTELLERSINDNOCHNICHTINSICHTEINMURTNERKOMMTZUMRATHAUSUNDBLICKTUEBERRASCHTAUFDIECHILENISCHEFAHNEERNIMMTSIEKURZINDIEHANDUNDGEHTDIETREPPEHOCHZURVERWALTUNGESWIRDNOCHMEHREMPFAENGEGEBENINDIESEMJAHRSAGTDERMURTNERSTADTSCHREIBERBRUNOBANDIMEHRWILLERDAZUNICHTVERRATENVORZWEIJAHRENHATTENWIRDIEPRINZESSINVONTHAILANDEINGELADENESGEHEDARUMZUZEIGENDASSESNOCHVIELSCHOENERESTAEDTEGIBTALSBERNSAGTBRUNOBANDIUNDSCHMUNZELT
+INDERMURTNERALTSTADTGABESAMMITTWOCH
+NICHTNURLIMOUSINENMITABGEDUNKELTEN
-</hidden>
+SCHEIBENZUENTDECKENSONDERNAUCH
+VERBLUEFFTEBLICKEBUNDESRATIGNAZIOCASS
+ISTRAFDIECHILENISCHEAUSSENMINISTERIN
+UNDMACHTEEINENRUNDGANGDURCHDASSTEDT
+LIESISTNEUNUHRMORGENSUNDDIESTADT
+PRAESIDENTINVONMURTENPETRASCHLUECHTERIST
+LEICHTANGESPANNTHEUTESTEHTINMURTENEINTREFFEN
+VONBUNDESRATIGNAZIOCASSISMITDERCHILENISCHEN
+AUSSENMINISTERINANTONIAURREJOLANOGUERAAUFDEM
+PROGRAMMICHFREUEMICHDASSMURTENZUMZUGKOMMTSAGT
+PETRASCHLUECHTERSIEWISSENOCHNICHTGENAUWASAUF
+SIEZUKOMMTICHBINSCHONNERVOESVORDEMRATHAUSINDER
+ALTSTADTVONMURTENFAEHRTEINSCHWARZESAUTOSMIT
+GETOENTENSCHEIBENVORMITARBEITENDEDESEID
+GENOESSISCHENDEPARTEMENTSFUERAUSWAERTIGEANGELEGEN
+HEITENEDASTEIGENAUSUNDBESPRECHENSICHMITMITARBEITEN
+DENDESBUNDESAMTSFUERBAUTENUNDLOGISTIKNACHEINER
+KURZENDISKUSSIONPLATZIERENSIEDIECHILENISCHE
+FLAGGEUNDDIESCHWEIZERFAHNEVORDEMRATHAUSUND
+TESTENSOGLEICHOBDIESEINGUTESBILDABGIBT
+DIECHILENISCHEAUSSENMINISTERINANTONIAURREJOLANOGUERA
+UNDBUNDESRATIGNAZIOCASSISVORDEMRATHAUSINMURTENSTADT
+SCHREIBERBRUNOBANDIUNDSTADTPRAESIDENTINPETRASCHLUECHTER
+SINDLINKSAUFDERTREPPEZUSEHENPOLIZISTENINZIVILERKLEIDUNG
+BLICKENWACHSAMUMSICHDIEFAHRERDERLIMOUSINENSEIENALLESAMT
+VONDERMILITAERPOLIZEISAGTEINPOLIZEIBEAMTERDIEBEIDEN
+HAUPTDARSTELLERSINDNOCHNICHTINSICHTEINMURTNERKOMMT
+ZUMRATHAUSUNDBLICKTUEBERRASCHTAUFDIECHILENISCHEFAHNEERNIMMT
+SIEKURZINDIEHANDUNDGEHTDIETREPPEHOCHZURVERWALTUNG
+ESWIRDNOCHMEHREMPFAENGEGEBENINDIESEMJAHRSAGTDERMURTNER
+STADTSCHREIBERBRUNOBANDIMEHRWILLERDAZUNICHTVERRATENVOR
+ZWEIJAHRENHATTENWIRDIEPRINZESSINVONTHAILANDEINGELADEN
+ESGEHEDARUMZUZEIGENDASSESNOCHVIELSCHOENERESTAEDTEGIBTALSBERN
+SAGTBRUNOBANDIUNDSCHMUNZELT
+</panel>
+</accordion>
+<accordion>
+<panel title ="Weiterführende Informationen">
+  * [[https://blog.nationalmuseum.ch/2024/01/die-schweizer-chiffriermaschine/ |Nema - die Schweizer Chiffriermaschine]]
+</panel>
+</accordion>
+[[gf2:schluesseltausch|Symmetrische und Assymetrische Schlüssel]]
 </WRAP>