planung:kryptologie

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
planung:kryptologie [2023/02/23 11:32] – marrocplanung:kryptologie [2023/03/02 06:46] (aktuell) – marroc
Zeile 470: 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. \\  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 <color #ed1c24>erste Buchstabe</color> eines Paketes mit dem **gleichen Buchstaben des Schlüsselworts chiffriert** worden. \\  \\ +<WRAP column 35%> 
 +**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.  
 +</WRAP> 
 +<WRAP column 60%>
 |''o''mlecun|''e''xlzwre|''o''iuxara|''r''iypeet|''c''ebqgen|''x''indiyy|''p''rmmeat|''p''vzfrrv| |''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| |''n''lagmqn|''d''lhgsqr|''c''xhsifg|''l''yzpirn|''p''rnetrx|''z''qtqnan|''p''lldsvr|''d''xlxlaf|
Zeile 483: Zeile 487:
 |''s''ppohre|''f''rktoss|''y''yussyr|''p''vldmvg|''o''iypuax|''p''poqigx|''z''qtqnnh|''d''hbzkyr| |''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| |''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>\\
  
-  - 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>
  
-  - 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.{{ :planung:vigenereknacken1.png?nolink&600 |}} +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''. 
-  - 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: +
  
 +Auf diese kann nun das gesamte Schlüsselwort herausgeknobelt werden. Sicher ist schlussendlich immer eine gute Portion Kreativität und Knobelei dabei ;) .
  
-Hier ein mögliches Vorgehen in diesem Erklärvideo:+Hier das genannte Vorgehen in einem Erklärvideo:
 {{ youtube>rzEZyz0g7l8 }} {{ 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%> <WRAP center round todo 80%>
 **Vigenère Knacken - Schritt 2 - Aufgabe**\\  **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) Gegeben ist die folgende Geheimchiffre mit Vigenère verschlüsselt und einem kurzen Schlüssel (in deutscher Sprache)
 <code> <code>
-nrwemktoymnzimdbmilrmypodcjiftxxmmsfzifzewaudxumadbrpmckjohzmbihuyegudcrvwgswjldxuihmozrygkvyzhqbicscrrukijiukvvmhdgzvxmstlnusvpbdvwihvoerukvvvxhxxwxhojgbkevwmdvceymqvofzbzwnckerezxehcdrrioesxoyhdjehzvpwycytlaqozjymffvutcximddqxyrrrrxdvkwcbrlqyhxjgbkevwmdvnslssehytdjgbdbjtlzmyi+SEHYQWLVNMOIEFSCKEXSQRFYRKDQCSDNSWGXZGBSXLVFHWFYMHXVRGHDRFADNLREDVKIHRMYICAOEDODXKHYBUVRMNXUILMKLGBUOIFFTOWJNDLCMWJOSYHCOJVUSSXRUYSFGURCZWNQKWHCDMYMFDXZWWGORYMROEQCMSJXYQSEYHCWRGBSOVMHDXIYHCQRRACEIGBCKJWNDNKPCDCZWNMOLROGBDSLFOEWOMNUMYRDRHNOBRIMHNVRNHXMSHLEIXYMZVXLZCTLFTOTLNDBZWNKOZGBSKEKYRZRRHSRVYNDCKIBSSEQOQDVRYHXKVYEPVRPNXSYHCOJVUSSXRUYSFGURCZWGHDUILBRZPYMSJGBDXRYMROEQCMSJXYQSEEHSYEMUTBIIDNVRRIFEVVUZEWHYLZISAQKDQCBRWVYTODMWGNRWMLEIXYMJLQTTQBSGLDJEASZVXLZCTLFTOTLNDBJMYVSJWYMYTLHHMYXADXRYQZCRYZRSVDOJYDQNHMYFCMCTLIMXVVPNOJZIQNVQLZDYEORSEHYQKCXMSKUXPNXDYLSOEJUDRIXYHXJGBVKIDYRKLXIRWZXADDFIHSOEWWGOZFYMFFVGHDRVVDSKIHCOUIMDSUKYMYVWMHCTLYMNVTUQDVQYMDJJODBRYMVKVVNHQVEHFOCIADXYICSOEIXZCKICFOEEOREEHVDCGVYBRVRMHMYQCSWZXUQLVMNDXUIHCOJFOMNVWULDJJODBSEOSOEYHCVFKCRDZOHZMYICMOIOOQJVRXHCBYMRSFRJKKKDCDBVRMHOUMYBRZPYMSJGBDPCEAFOLRXCSVWWGGVMTDBWEBMOMSLCODVUSRRYMTXUXYRDVRMNQCICBRFFXHOJICMQLXYRLZPXZLXMVSNZIWGSCIHHCTLYZEJWYMWZRCRDVVCMKEXIMSRYLQOASFZXFKODBRYHCLLRXDCIENHQEETHYTEMRSJZIQNVQLZDYEORSEQOQDVRMSKUXMBRIICAOIFLTXFFUMNZYHCCKEXSZIEYRSUIHSSETYSBRWWGVLIWGDVVMHXUPCMUJEOENVVNQOGTYYEJIBDXGSFHJZWNDXZRTHFZPYQUCICCEEKVKSTOYMGRGBRKDYGRSTLXHOWEBQOIHYQVZQITCZRYMCVMYMKCPYRKDXPNXUILLSCMNZOITIKSQICRKXXYHXGSFHJVMVDKDXYQNZIVDSUIHGKLTNCKIWNDVCILRSEHHNMYRCBRKMHRSTLNDSEQOQDEILJYDQNYEDVUSRRYMTXUFFHMBXODLVVLZCTLNZEWHCDMYMFDXZWWGOWEBMOVVHHWDXMHOBYLYSEHCDRRRXTXUKYGDUMYSBVTJDRFGBYEIZYQGRPNTXXIMVSIHHNMYQYGBVQJEKVRADQVFYMSEHCDCVQDZRIWUFDUILLEIXHDBJXUCDJGBQOZFYQLIYHNLRRXHWVLLVSCPYQNRDOMSTLNUOIVUSOEZIQJNICIKYVYMRRXNDXNMLCSVTLHXQIMRSEZIMDYECKKEHYHXXIFZNVRYRQVLYCKIYGYEQICFOEHURCVWHNMYZCDVJGBNOEILDCKEYCDVKCADRPMAOIRMZQKFLTXFFUMNZYHCCTLGTXQIFS
 </code> </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> </WRAP>
 +Lösung
 +<hidden>
 +Schlüssel: kreuz
 +Klartext: {{ :gf2:bundesrat_cassis_trifft_chilenische_aussenministerin_in_murten_-_freiburger_nachrichten.pdf |Loesung}}
 +</hidden>
 +
  • planung/kryptologie.1677148358.txt.gz
  • Zuletzt geändert: 2023/02/23 11:32
  • von marroc