gf2:kryptoteil3

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
gf2:kryptoteil3 [2024/05/09 09:33] – marrocgf2:kryptoteil3 [2025/05/13 11:30] (aktuell) – marroc
Zeile 57: Zeile 57:
 Lange Zeit galten die polyalphabetisch verschlüsselten Texte als „unknackbar“, so wurde z.B. die Vigenère-Verschlüsselung auch „le code indéchiffrable“ genannt. In der Tat gestaltet sich die Suche nach einer Methode zum brechen eines polyalphabetischen Textes als sehr schwierig. Ein und derselbe Geheimbuchstabe kann für verschiedene Klarbuchstaben stehen. Auf den ersten Blick hat man kaum einen Anhaltspunkt, welcher zum knacken Verwendung finden könnte. Doch Charles Babbage verblüffte 1846 die Experten, indem es ihm gelang, polyalphabetische Texte durch Phantasie, Intuition und mit endloser Geduld bei der Suche nach wahrscheinlichen Worten im Text, zu entschlüsseln. Lange Zeit galten die polyalphabetisch verschlüsselten Texte als „unknackbar“, so wurde z.B. die Vigenère-Verschlüsselung auch „le code indéchiffrable“ genannt. In der Tat gestaltet sich die Suche nach einer Methode zum brechen eines polyalphabetischen Textes als sehr schwierig. Ein und derselbe Geheimbuchstabe kann für verschiedene Klarbuchstaben stehen. Auf den ersten Blick hat man kaum einen Anhaltspunkt, welcher zum knacken Verwendung finden könnte. Doch Charles Babbage verblüffte 1846 die Experten, indem es ihm gelang, polyalphabetische Texte durch Phantasie, Intuition und mit endloser Geduld bei der Suche nach wahrscheinlichen Worten im Text, zu entschlüsseln.
 </WRAP> </WRAP>
-<WRAP column 30%>+<WRAP column 35%>
 {{ :gf2:engaving_of_charles_babbage_from_mechanics_magazine.jpg?nolink&150 | [[https://de.wikipedia.org/wiki/Charles_Babbage|Quelle]]}} \\ {{ :gf2:engaving_of_charles_babbage_from_mechanics_magazine.jpg?nolink&150 | [[https://de.wikipedia.org/wiki/Charles_Babbage|Quelle]]}} \\
 [[https://www.srf.ch/audio/100-sekunden-wissen/charles-babbage?uuid=bc899a42-6cba-4cd7-8066-7b639000f6f0| Podcast von 100-Sekunden-Wissen über Babbage]] [[https://www.srf.ch/audio/100-sekunden-wissen/charles-babbage?uuid=bc899a42-6cba-4cd7-8066-7b639000f6f0| Podcast von 100-Sekunden-Wissen über Babbage]]
Zeile 139: 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 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. \\  **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!\\ +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>  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 183: Zeile 183:
 <WRAP group> <WRAP group>
 <WRAP column 40%> <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.
- +
-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>
 +
 <WRAP column 50%> <WRAP column 50%>
-{{ :gf2:vigenereknacken1.png?nolink&600|}}+{{ :gf2:vigenereknacken1.png?nolink&500|}}
 </WRAP> </WRAP>
 +
 </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 group>
-<WRAP column 45%>+<WRAP column 40%>
 <figure Häufigkeitsverteilung> <figure Häufigkeitsverteilung>
 {{:gf2:haeufigkeitsanalyse.png?nolink&400|Häufigkeit der Buchstaben in der deutschen Sprache}} {{:gf2:haeufigkeitsanalyse.png?nolink&400|Häufigkeit der Buchstaben in der deutschen Sprache}}
Zeile 200: Zeile 203:
  
 <WRAP 40%> <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>
 </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 ;) . Auf diese kann nun das gesamte Schlüsselwort herausgeknobelt werden. Sicher ist schlussendlich immer eine gute Portion Kreativität und Knobelei dabei ;) .
  
Zeile 238: Zeile 241:
   - Knacken Sie den chiffrierten Text!   - Knacken Sie den chiffrierten Text!
 </WRAP> </WRAP>
 +
 +
 +<accordion>
 +<panel title="Lösung">
  
 Lösung Lösung
 Schlüssel: kreuz Schlüssel: kreuz
 Klartext: {{ :gf2:bundesrat_cassis_trifft_chilenische_aussenministerin_in_murten_-_freiburger_nachrichten.pdf |Loesung}} Klartext: {{ :gf2:bundesrat_cassis_trifft_chilenische_aussenministerin_in_murten_-_freiburger_nachrichten.pdf |Loesung}}
-INDERMURTNERALTSTADTGABESAMMITTWOCHNICHTNURLIMOUSINENMITABGEDUNKELTENSCHEIBENZUENTDECKENSONDERNAUCHVERBLUEFFTEBLICKEBUNDESRATIGNAZIOCASSISTRAFDIECHILENISCHEAUSSENMINISTERINUNDMACHTEEINENRUNDGANGDURCHDASSTEDTLIESISTNEUNUHRMORGENSUNDDIESTADTPRAESIDENTINVONMURTENPETRASCHLUECHTERISTLEICHTANGESPANNTHEUTESTEHTINMURTENEINTREFFENVONBUNDESRATIGNAZIOCASSISMITDERCHILENISCHENAUSSENMINISTERINANTONIAURREJOLANOGUERAAUFDEMPROGRAMMICHFREUEMICHDASSMURTENZUMZUGKOMMTSAGTPETRASCHLUECHTERSIEWISSENOCHNICHTGENAUWASAUFSIEZUKOMMTICHBINSCHONNERVOESVORDEMRATHAUSINDERALTSTADTVONMURTENFAEHRTEINSCHWARZESAUTOSMITGETOENTENSCHEIBENVORMITARBEITENDEDESEIDGENOESSISCHENDEPARTEMENTSFUERAUSWAERTIGEANGELEGENHEITENEDASTEIGENAUSUNDBESPRECHENSICHMITMITARBEITENDENDESBUNDESAMTSFUERBAUTENUNDLOGISTIKNACHEINERKURZENDISKUSSIONPLATZIERENSIEDIECHILENISCHEFLAGGEUNDDIESCHWEIZERFAHNEVORDEMRATHAUSUNDTESTENSOGLEICHOBDIESEINGUTESBILDABGIBTDIECHILENISCHEAUSSENMINISTERINANTONIAURREJOLANOGUERAUNDBUNDESRATIGNAZIOCASSISVORDEMRATHAUSINMURTENSTADTSCHREIBERBRUNOBANDIUNDSTADTPRAESIDENTINPETRASCHLUECHTERSINDLINKSAUFDERTREPPEZUSEHENPOLIZISTENINZIVILERKLEIDUNGBLICKENWACHSAMUMSICHDIEFAHRERDERLIMOUSINENSEIENALLESAMTVONDERMILITAERPOLIZEISAGTEINPOLIZEIBEAMTERDIEBEIDENHAUPTDARSTELLERSINDNOCHNICHTINSICHTEINMURTNERKOMMTZUMRATHAUSUNDBLICKTUEBERRASCHTAUFDIECHILENISCHEFAHNEERNIMMTSIEKURZINDIEHANDUNDGEHTDIETREPPEHOCHZURVERWALTUNGESWIRDNOCHMEHREMPFAENGEGEBENINDIESEMJAHRSAGTDERMURTNERSTADTSCHREIBERBRUNOBANDIMEHRWILLERDAZUNICHTVERRATENVORZWEIJAHRENHATTENWIRDIEPRINZESSINVONTHAILANDEINGELADENESGEHEDARUMZUZEIGENDASSESNOCHVIELSCHOENERESTAEDTEGIBTALSBERNSAGTBRUNOBANDIUNDSCHMUNZELT +INDERMURTNERALTSTADTGABESAMMITTWOCH 
 +NICHTNURLIMOUSINENMITABGEDUNKELTEN 
 +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> </WRAP>
  • gf2/kryptoteil3.1715240035.txt.gz
  • Zuletzt geändert: 2024/05/09 09:33
  • von marroc