Vigenère – Brechen – Lösung

Brechen der Vigenère-Verschlüsselung (Teil 2) - Lösung

a) Siehe Seitenrand

Schlüsselwort: MAUS

inaltenzeitenalsdaswuenschennochgeholfenhatlebteeinmaleinkoenigderhattewunderschoenetoechterdiejuengstevonihnenwarsoschoendassdiesonneselberdiedochsovielesschongesehenhatsichwundertesooftsieihrinsgesichtschiennahebeidemschlossewareingrosserdunklerwaldundmittendarinuntereineraltenlindewareinbrunnenwennnundertagrechtheisswargingdiejuengsteprinzessinhinausindenwaldundsetztesichandenranddeskuehlenbrunnensundwennsielangeweilehattenahmsieeinegoldenekugelwarfsieindiehoeheundfingsiewiederauf

Text: Anfang von "Der Froschkönig oder der eiserne Heinrich" aus Jakob und Wilhelm Grimm: Die schönsten Kinder- und Hausmärchen, z.B. nachzulesen bei: https://www.projekt-gutenberg.org

Brechen der Vigenère-Verschlüsselung (Teil 1) - Lösung

Aufgabe 1

'DAS' → 'WAY'

'DAS' → 'JTS'

Der Abstand der beiden 'WAY's beträgt 6. 6 = 2 ∙ 3 Der Schlüssel könnte also '2' oder '3' oder '6' lang sein.

CHT → 'IAT' kommt zweimal vor und hat den Abstand 15. 15 = 5 ∙ 3

'3' kommt in beiden Primfaktorzerlegungen vor und könnte die Schlüssellänge sein.

Es ist natürlich möglich, dass die Folgen nur zufällig im Kryptotext gleich sind, im Klartext aber nicht.

Aufgabe 2

QMO at index 3 and 48 - difference = 45 MOP at index 4 and 49 - difference = 45 PCZ at index 26 and 61 - difference = 35 PCZ at index 61 and 156 - difference = 95 XMW at index 77 and 197 - difference = 120 GIP at index 84 and 149 - difference = 65 IPH at index 85 and 150 - difference = 65

b) Zerlegen in Primfaktoren ergibt:

45 = 5 ∙ 9
35 = 5 ∙ 7
95 = 5 ∙ 19
120 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 5
65 = 5 ∙ 13

c) Die 5 ist der einzige Primfaktor, der in allen Zerlegungen auftritt und wird mit großer Wahrscheinlichkeit die Schlüssellänge sein.

Hinweis: Das Schlüsselwort ist BLUME

Langfassung

Klartext

INALTENZEITENALSDASWUENSCHENNOCHGEHOLFENHATLEBTEEINMALEINKOENIGDERHATTEWUNDERSCHOENETOECHTERDIEJUENGSTEVONIHNENWARSOSCHOENDASSDIESONNESELBERDIEDOCHSOVIELESSCHONGESEHENHATSICHVERWUNDENESOOFTSIEIHRINSGESICHTSCHIENNAHEBEIDEMSCHLOSSEWAREINGROSSERDUNKLERWALDUNDMITTENDARINUNTEREINERALTENLINDEWAREINBRUNNENWENNNUNDERTAGRECHTHEISSWARGINGDIEJUENGSTEPRINZESSINHINAUSINDENWALDUNDSETZTESICHANDENRANDDESKUEHLENBRUNNENSUNDWENNSIELANGEWEILEHATTENAHMSIEEINEGOLDENEKUGELWARFSIEINDIEHOEHEUNDFINGSIEWIEDERAUFDASWARIHRLIEBSTESSPIELNUNTRUGESSICHEINMALZUDASSDIEGOLDENEKUGELDERKOENIGSTOCHTERNICHTINDIEHAENDCHENFIELSONDERNAUFDIEERDESCHLUGUNDGERADEINDENBRUNNENHINEINROLLTEDIEKOENIGSTOCHTERFOLGTEIHRMITDENAUGENNACHABERDIEKUGELVERSCHWANDUNDDERBRUNNENWARTIEFSOTIEFDASSMANKEINENGRUNDSAHDAFINGDIEPRINZESSINANZUWEINENUNDWEINTEIMMERLAUTERUNDKONNTESICHGARNICHTTROESTENALSSIESOKLAGTERIEFIHRPLOETZLICHJEMANDZUWASHASTDUNURKOENIGSTOCHTERDUSCHREISTJADASSSICHEINSTEINERBARMENMOECHTESIESAHSICHUMWOHERDIESTIMMEKAEMEDAERBLICKTESIEEINENFROSCHDERSEINENDICKENHAESSLICHENKOPFAUSDEMWASSERSTRECKTEACHDUBISTSALTERWASSERPATSCHERSAGTESIEICHWEINEUEBERMEINEGOLDENEKUGELDIEMIRINDENBRUNNENHINABGEFALLENISTSEISTILLUNDWEINENICHTANTWORTETEDERFROSCHICHKANNWOHLRATSCHAFFENABERWASGIBSTDUMIRWENNICHDEINSPIELZEUGWIEDERHERAUFHOLEWASDUHABENWILLSTLIEBERFROSCHSAGTESIEMEINEKLEIDERMEINEPERLENUNDEDELSTEINEAUCHNOCHDIEGOLDENEKRONEDIEICHTRAGEDERFROSCHANTWORTETEDEINEKLEIDERDEINEPERLENUNDEDELSTEINEUNDDEINEGOLDENEKRONEDIEMAGICHNICHTABERWENNDUMICHLIEBHABENWILLSTUNDICHDEINGESELLEUNDSPIELKAMERADSEINDARFWENNICHANDEINEMTISCHLEINNEBENDIRSITZENVONDEINEMGOLDENENTELLERLEINESSENAUSDEINEMBECHERLEINTRINKENINDEINEMBETTLEINSCHLAFENDARFDANNWILLICHHINUNTERSTEIGENUNDDIRDIEGOLDENEKUGELHERAUFHOLENACHJASAGTESIEICHVERSPRECHEDIRALLESWASDUWILLSTWENNDUMIRNURDIEKUGELWIEDERBRINGSTSIEDACHTEABERDEREINFAELTIGEFROSCHMAGSCHWAETZENWASERWILLDERSITZTDOCHIMWASSERBEISEINESGLEICHENUNDQUAKTUNDKANNKEINESMENSCHENGESELLESEINALSDERFROSCHDASVERSPRECHENDERKOENIGSTOCHTERERHALTENHATTETAUCHTEERSEINENKOPFUNTERSANKHINABUNDUEBEREINWEILCHENKAMERWIEDERHERAUFGERUDERTHATTEDIEKUGELIMMAULUNDWARFSIEINSGRASDIEKOENIGSTOCHTERWARVOLLFREUDEALSSIEIHRSCHOENESSPIELZEUGWIEDERERBLICKTEHOBESAUFUNDSPRANGDAMITFORTWARTEWARTERIEFDERFROSCHNIMMMICHMITICHKANNNICHTSOLAUFENWIEDUABERWASHALFESIHMDASSERIHRSEINQUAKQUAKSOLAUTNACHSCHRIEWIEERNURKONNTESIEHOERTENICHTDARAUFEILTENACHHAUSEUNDHATTEDENFROSCHBALDVERGESSEN

Text: "Der Froschkönig oder der eiserne Heinrich" aus Jakob und Wilhelm Grimm: Die schönsten Kinder- und Hausmärchen, z.B. nachzulesen bei: https://www.projekt-gutenberg.org