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:34] marrocplanung:kryptologie [2023/03/02 06:46] (aktuell) marroc
Zeile 472: Zeile 472:
 <WRAP group> <WRAP group>
 <WRAP column 35%> <WRAP column 35%>
-**Idee zum Knacken** +**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>+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%> <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|
Zeile 487: Zeile 488:
 |''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 +</WRAP
-  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>\\+<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.{{ :planung:vigenereknacken1.png?nolink&600 |}} +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. 
-  - 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: +</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''
  
-Hier ein mögliches Vorgehen in diesem Erklärvideo:+Auf diese kann nun das gesamte Schlüsselwort herausgeknobelt werden. Sicher ist schlussendlich immer eine gute Portion Kreativität und Knobelei dabei ;) . 
 + 
 +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.1677148459.txt.gz
  • Zuletzt geändert: 2023/02/23 11:34
  • von marroc