Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- planung:kryptologie [2023/02/23 10:51] – marroc
+++ planung:kryptologie [2023/03/02 06:46] (aktuell) – marroc
@@ Zeile 447: / Zeile 447: @@
 </WRAP>
-Es gibt einige **Textfragmente**, die mehrmals vorkommen. In unserem überschaubaren Beispiel haben wir auch Parallelstellen der Länge 2 gesucht. Normalerweise 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 diesen Fund kann der Abstand zwischen den gefundenen Parallelstellen bestimmt werden. 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.\\
+Es gibt einige **Textfragmente**, die mehrmals vorkommen. In unserem überschaubaren Beispiel haben wir auch Parallelstellen der Länge 2 gesucht. Normalerweise 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. \\
-Für unser Beispiel ergeben sich folgende Abstände der Parallelstellen:
+**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>
+Für unsere Beispielzeile ergeben sich folgende Abstände der Parallelstellen:
   * zwischen dem ersten „go“ und dem nächsten “go“:  7 Buchstaben an Abstand, (7 hat nur die Faktoren 7 und 1)
   * zwischen dem ersten „ipum...“ und dem nächsten “ipum...“:  28 Buchstaben an Abstand, (28 hat die Faktoren 1,2,4,7,14,28)
@@ Zeile 466: / Zeile 470: @@
 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. \\
-**Idee zum Knacken**
+<WRAP group>
-  - Der chiffrierte Text wird in Pakete der Schlüsselwortlänge aufgeteilt. Ist jeder erste Buchstabe eines Paketes von gleichen Buchstaben des Schlüsselworts chiffriert worden.
+<WRAP column 35%>
-  - 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 erste Buchstabe (zweite Buchstabe...) dem ''e'' zuzuordnen etc.
+**Idee zum Knacken**\\
-  - Das Vigenère-Quadrat wird zu hilfe genommen und in der ''e'' Kol
+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.
+</WRAP>
+<WRAP column 60%>
+|''o''mlecun|''e''xlzwre|''o''iuxara|''r''iypeet|''c''ebqgen|''x''indiyy|''p''rmmeat|''p''vzfrrv|
+|''n''lagmqn|''d''lhgsqr|''c''xhsifg|''l''yzpirn|''p''rnetrx|''z''qtqnan|''p''lldsvr|''d''xlxlaf|
+|''t''gosrbr|''d''wldken|''w''pueipu|''k''elteev|''y''hldsrr|''w''imqsgv|''y''hlunrz|''e''vhgmtr|
+|''l''izfmna|''n''ltmlvf|''e''iznifm|''f''qhzdre|''p''rbreeq|''p''vumcug|''h''mlqiay|''t''goflbf|
+|''p''vagnar|''w''ipznvp|''s''xlzdra|''h''ssxeaq|''p''vzohnp|''s''xpohoe|''t''rnpipu|''o''yyohqv|
+|''p''rhohgv|''n''lidiat|''o''mjtdhe|''n''lkueen|''f''izqevp|''s''fyuntq|''t''gopuep|''s''hpqnnp|
+|''s''xpohoe|''t''rnqdvp|''s''zvzlhi|''y''ejtlrr|''t''goniaq|''p''muxogf|''p''mjtbva|''o''ipzmna|
+|''y''fpzdrv|''y''izohjr|''d''xldlru|''y''hpohna|''t''goniaq|''p''vmdeha|''o''hldmvg|''o''myiapu|
+|''e''mjtbev|''y''kkucuq|''f''vjtdvr|''y''ejttny|''w''izqrfp|''s''ipztqv|''c''wjtwre|''p''viqdeb|
+|''s''ppohre|''f''rktoss|''y''yussyr|''p''vldmvg|''o''iypuax|''p''poqigx|''z''qtqnnh|''d''hbzkyr|
+|''c''dlutsr|''c''rlqrva|''y''iygntr|''y''hpqnnp|''s''xduscr|''c''xtutgn|''f''wlzdmh|''y''klz|
+</WRAP>
+</WRAP>
+<WRAP group>
+<WRAP column 45%>
+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>\\
+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%>
+{{ :planung:vigenereknacken1.png?nolink&600 |}}
+</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''.
-|omlecun|exlzwre|oiuxara|riypeet|cebqgen|xindiyy|prmmeat|pvzfrrv|
+Auf diese kann nun das gesamte Schlüsselwort herausgeknobelt werden. Sicher ist schlussendlich immer eine gute Portion Kreativität und Knobelei dabei ;) .
-|nlagmqn|dlhgsqr|cxhsifg|lyzpirn|prnetrx|zqtqnan|plldsvr|dxlxlaf|
-|tgosrbr|dwldken|wpueipu|kelteev|yhldsrr|wimqsgv|yhlunrz|evhgmtr|
-|lizfmna|nltmlvf|eiznifm|fqhzdre|prbreeq|pvumcug|hmlqiay|tgoflbf|
-|pvagnar|wipznvp|sxlzdra|hssxeaq|pvzohnp|sxpohoe|trnpipu|oyyohqv|
-|prhohgv|nlidiat|omjtdhe|nlkueen|fizqevp|sfyuntq|tgopuep|shpqnnp|
-|sxpohoe|trnqdvp|szvzlhi|yejtlrr|tgoniaq|pmuxogf|pmjtbva|oipzmna|
-|yfpzdrv|yizohjr|dxldlru|yhpohna|tgoniaq|pvmdeha|ohldmvg|omyiapu|
-|emjtbev|ykkucuq|fvjtdvr|yejttny|wizqrfp|sipztqv|cwjtwre|pviqdeb|
-|sppohre|frktoss|yyussyr|pvldmvg|oiypuax|ppoqigx|zqtqnnh|dhbzkyr|
-|cdlutsr|crlqrva|yiygntr|yhpqnnp|sxduscr|cxtutgn|fwlzdmh|yklz|
-Hier ein mögliches Vorgehen in diesem Erklärvideo:
+Hier das genannte Vorgehen in einem Erklärvideo:
 {{ youtube>rzEZyz0g7l8 }}
-<WRAP center round todo 80%>
-**Vigenère Knacken - Schritt 1 - Aufgabe**\\
-Gegeben ist die folgende Geheimchiffre mit Vigenère verschlüsselt und einem kurzen Schlüssel (in deutscher Sprache)
-<code>
-nrwemktoymnzimdbmilrmypodcjiftxxmmsfzifzewaudxumadbrpmckjohzmbihuyegudcrvwgswjldxuihmozrygkvyzhqbicscrrukijiukvvmhdgzvxmstlnusvpbdvwihvoerukvvvxhxxwxhojgbkevwmdvceymqvofzbzwnckerezxehcdrrioesxoyhdjehzvpwycytlaqozjymffvutcximddqxyrrrrxdvkwcbrlqyhxjgbkevwmdvnslssehytdjgbdbjtlzmyi
-</code>
-Finden Sie die Parallelstellen und erstellen Sie wie im Beispiel oben eine Auflistung davon, zählen Sie die Abstände und erreichnen Sie die Faktoren. Schliessen Sie so - mit etwas Glück - auf die Länge des Schlüsselwortes.
-</WRAP>
 <WRAP center round todo 80%>
 **Vigenère Knacken - Schritt 2 - Aufgabe**\\
+Gegeben ist die folgende Geheimchiffre mit Vigenère verschlüsselt (Schlüssellänge 5).
+|EYRYC|FWLJH|FHSIU|BHMJO|UCSEG|
+|TNEER|FLJLV|SXMVY|SSTKC|MIKYS|
+|JHZVB|FXMXK|PMMVW|OZSIA|FCRVF|
+|TNERH|MCGYS|OVYVF|PNEVH|JAOVW|
+|UUYJU|FOISH|XOVUS|FMKRP|TWLCI|
+|FMWVZ|TYOIS|UUIIS|ECIZV|SVXVF|
+|PCOUC|HYRGO|MUWKV|BNXVB|VHHWI|
+|FLMYF|FNEVH|JAOVW|ULYER|AYLER|
+|VEEKS|OJVFA|PHEKP|FEEDS|OYWNI|
+|SXIUO|GOIIU|FMSIU|UXEJG|TCINO|
+|FBVVB|ECLIS|SUVSS|JNRZO|INKVG|
+|UIIIH|XOVUS|OMMVR|VLJKS|OCLIS|
+|COIIC|TUFVF|BOGYB|JWLKJ|FLPRG|
+|TYRSS|WIVJW|FYMES|HYWKS|MFXVO|
+|VZKRP|FAICC|FMXYO|UNIE||
+</WRAP>
+<WRAP center round todo 80%>
+**Vigenère Knacken - Schritt 1 - Aufgabe**\\
 Gegeben ist die folgende Geheimchiffre mit Vigenère verschlüsselt und einem kurzen Schlüssel (in deutscher Sprache)
 <code>
-nrwemktoymnzimdbmilrmypodcjiftxxmmsfzifzewaudxumadbrpmckjohzmbihuyegudcrvwgswjldxuihmozrygkvyzhqbicscrrukijiukvvmhdgzvxmstlnusvpbdvwihvoerukvvvxhxxwxhojgbkevwmdvceymqvofzbzwnckerezxehcdrrioesxoyhdjehzvpwycytlaqozjymffvutcximddqxyrrrrxdvkwcbrlqyhxjgbkevwmdvnslssehytdjgbdbjtlzmyi
+SEHYQWLVNMOIEFSCKEXSQRFYRKDQCSDNSWGXZGBSXLVFHWFYMHXVRGHDRFADNLREDVKIHRMYICAOEDODXKHYBUVRMNXUILMKLGBUOIFFTOWJNDLCMWJOSYHCOJVUSSXRUYSFGURCZWNQKWHCDMYMFDXZWWGORYMROEQCMSJXYQSEYHCWRGBSOVMHDXIYHCQRRACEIGBCKJWNDNKPCDCZWNMOLROGBDSLFOEWOMNUMYRDRHNOBRIMHNVRNHXMSHLEIXYMZVXLZCTLFTOTLNDBZWNKOZGBSKEKYRZRRHSRVYNDCKIBSSEQOQDVRYHXKVYEPVRPNXSYHCOJVUSSXRUYSFGURCZWGHDUILBRZPYMSJGBDXRYMROEQCMSJXYQSEEHSYEMUTBIIDNVRRIFEVVUZEWHYLZISAQKDQCBRWVYTODMWGNRWMLEIXYMJLQTTQBSGLDJEASZVXLZCTLFTOTLNDBJMYVSJWYMYTLHHMYXADXRYQZCRYZRSVDOJYDQNHMYFCMCTLIMXVVPNOJZIQNVQLZDYEORSEHYQKCXMSKUXPNXDYLSOEJUDRIXYHXJGBVKIDYRKLXIRWZXADDFIHSOEWWGOZFYMFFVGHDRVVDSKIHCOUIMDSUKYMYVWMHCTLYMNVTUQDVQYMDJJODBRYMVKVVNHQVEHFOCIADXYICSOEIXZCKICFOEEOREEHVDCGVYBRVRMHMYQCSWZXUQLVMNDXUIHCOJFOMNVWULDJJODBSEOSOEYHCVFKCRDZOHZMYICMOIOOQJVRXHCBYMRSFRJKKKDCDBVRMHOUMYBRZPYMSJGBDPCEAFOLRXCSVWWGGVMTDBWEBMOMSLCODVUSRRYMTXUXYRDVRMNQCICBRFFXHOJICMQLXYRLZPXZLXMVSNZIWGSCIHHCTLYZEJWYMWZRCRDVVCMKEXIMSRYLQOASFZXFKODBRYHCLLRXDCIENHQEETHYTEMRSJZIQNVQLZDYEORSEQOQDVRMSKUXMBRIICAOIFLTXFFUMNZYHCCKEXSZIEYRSUIHSSETYSBRWWGVLIWGDVVMHXUPCMUJEOENVVNQOGTYYEJIBDXGSFHJZWNDXZRTHFZPYQUCICCEEKVKSTOYMGRGBRKDYGRSTLXHOWEBQOIHYQVZQITCZRYMCVMYMKCPYRKDXPNXUILLSCMNZOITIKSQICRKXXYHXGSFHJVMVDKDXYQNZIVDSUIHGKLTNCKIWNDVCILRSEHHNMYRCBRKMHRSTLNDSEQOQDEILJYDQNYEDVUSRRYMTXUFFHMBXODLVVLZCTLNZEWHCDMYMFDXZWWGOWEBMOVVHHWDXMHOBYLYSEHCDRRRXTXUKYGDUMYSBVTJDRFGBYEIZYQGRPNTXXIMVSIHHNMYQYGBVQJEKVRADQVFYMSEHCDCVQDZRIWUFDUILLEIXHDBJXUCDJGBQOZFYQLIYHNLRRXHWVLLVSCPYQNRDOMSTLNUOIVUSOEZIQJNICIKYVYMRRXNDXNMLCSVTLHXQIMRSEZIMDYECKKEHYHXXIFZNVRYRQVLYCKIYGYEQICFOEHURCVWHNMYZCDVJGBNOEILDCKEYCDVKCADRPMAOIRMZQKFLTXFFUMNZYHCCTLGTXQIFS
 </code>
-Finden Sie die Parallelstellen und erstellen Sie wie im Beispiel oben eine Auflistung davon, zählen Sie die Abstände und erreichnen Sie die Faktoren. Schliessen Sie so - mit etwas Glück - auf die Länge des Schlüsselwortes.
+  - Finden Sie die Parallelstellen und erstellen Sie wie im Beispiel oben eine Auflistung davon, zählen Sie die Abstände und erreichnen Sie die Faktoren. Schliessen Sie so - mit etwas Glück - auf die Länge des Schlüsselwortes.
+  - Knacken Sie den chiffrierten Text!
 </WRAP>
+Lösung
+<hidden>
+Schlüssel: kreuz
+Klartext: {{ :gf2:bundesrat_cassis_trifft_chilenische_aussenministerin_in_murten_-_freiburger_nachrichten.pdf |Loesung}}
+</hidden>