Kasiski-verfahren: Unterschied zwischen den Versionen

(3 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)

Zeile 15:

=== Bilden von Substitutionsgruppen ===

Die ursprünglich polyalphabetische Substitution zerfällt somit in mehrere einzelne monoalpabetische Substitutionsgruppen. Ist die Schlüssellänge z. B. 4, so gehören der 1., 5., 9., 13. etc. Buchstabe dem ersten Substitutionsgruppen an, dass wieder den Gesetzen der Häufigkeitsverteilung unterliegt. Der 2., 6., 10., 14. etc. würden entsprechend dem 2. Substitutionsgruppen angehören usw.

Die ursprünglich polyalphabetische Substitution zerfällt somit in mehrere einzelne monoalpabetische Substitutionsgruppen. Ist die Schlüssellänge z. B. 4, so gehören der 1., 5., 9., 13. etc. Buchstabe dem ersten Substitutionsgruppen an, dass wieder den Gesetzen der [[Häufigkeitsanalyse|Häufigkeitsverteilung]] unterliegt. Der 2., 6., 10., 14. etc. würden entsprechend dem 2. Substitutionsgruppen angehören usw.

Schlüssel: . . . . Klartext: H A B E E I N E N K L E I N E N E S E L I M S T A L L G E S E H E N Geheimtext: D O J R A W V R J Y T R E B M A A G M Y E A A G W Z T T A G M U A B

Zeile 22:

Jede Substitutionsgruppe muss jeweils einzeln per Häufigkeitsanalyse weiter analysiert und so die Verschiebung des Alphabets bestimmt werden.

Das Vorkommen von genügend vielen Buchstabenwiederholungen stellt sich erst bei genügend langem Text ein. Genau wird die nachfolgende Häufigkeitsanalyse nur von Erfolg gekrönt sein, wenn der Text lang genug ist. Ein kurzes Schlüsselwort erleichert zudem die Kryptoanalyse.

Das Vorkommen von genügend vielen Buchstabenwiederholungen stellt sich erst bei genügend langem Text ein. Genau wird die nachfolgende [[Häufigkeitsanalyse]] nur von Erfolg gekrönt sein, wenn der Text lang genug ist. Ein kurzes Schlüsselwort erleichert zudem die Kryptoanalyse.

== Beispiele ==

Zeile 29:

JUKVMXTXQWJEBSEVSXHRWAEDMXTBDJORLBLXEXKEQMNRWDEXHRKRFDVTUGFIRIGZYCG XGIXUGCLYLSZYPEBMIWSVGPSTMDRROEDRGIXDVOSGTRJULZQWEGFICUVGXENWZYPGXK ENEGGEDTXVSVLMDIBWXHPORLNIBFKNVONPZVXOVGRSCASRKCAGEESZDLONLNRNEKMIB SMEIEEKZRWAVGIXUGCWSCADMXBBRWMHXMAKEKLIXDTRGRAKQXOEKCIXSVGROEPDKENW VMOEKRSNEGDVNBHCIXANEVKENLXOFT'''MHO'''RXHRONDKISNXMKYLWDRONLBLVUXRWOLGTR QLTTFDEXQAYDXQWMHETICSXKAKEKDQEELRXOANBLNALRGRLHRWNASTWOIGFVEBB'''MHO'''R XQHOUGCJKNWDMXEBRIBNXROKELSGREGVIXNWDVCCAKYOSLDPXUKOECSMCEMHMDIBELR MXDZDASSLJSCTUZVOSTBLONB'''MHO'''MDZICTVGIXEKRYMHMDELEKDWGAKJISNLBLVUXRWO LENGRDTDRNLBBLONMCIMKMDIBEBMWKBXQWYKEDMXDTRWWAGDWUANLWOHXMOYNGSIORI QSLIXQXOUGCHORLBLVUXRWOLIZWCTXFPEEVJPSCACENRXGXOEKDMXMTKLORNLYXDGTR WUXRWONPHVGAKSIXBBRIBVHKPONWREEFZDWMHENWCEGTRNDX'''MHO'''CDDPKUYFIWAVGXRA MCEXNPDVNEGVMBEKEERRXMAKSYTIBWN'''MHO'''RUZVOSTBLONB'''MHO'''MDZICTVGIXLTFIX

Die Wiederholung des Trigramm "'''MHO'''" kommt gleich 6 mal im Text vor. Die Abstände und deren Primfaktoren sind:

Die Wiederholung des Trigramm "'''MHO'''" kommt gleich 6 mal im Text vor. Die Abstände und deren [[Primfaktorzerlegung|Primfaktoren]] sind:

MHO: 100 = 2 2 5 5

Zeile 41:

MHO: 15 = 3 5

Der häufigste Primfaktor ist die 5 (8x). Gefolgt von 3x3, 3x2 und 1x19.

Der häufigste [[Primfaktorzerlegung|Primfaktor]] ist die 5 (8x). Gefolgt von 3x3, 3x2 und 1x19.

In diesem Beispiel ist die Schlüssellänge also 5. Wäre die Schlüssellänge etwa 4 oder 6, wären die Primfaktoren 2 (2*2=4) bzw. 2 und 3 (2*3=6) gehäuft.

In diesem Beispiel ist die Schlüssellänge also 5. Wäre die Schlüssellänge etwa 4 oder 6, wären die [[Primfaktorzerlegung|Primfaktoren]] 2 (2*2=4) bzw. 2 und 3 (2*3=6) gehäuft.

Chiffrat (Vigenere ~~Chiffre~~ mit dem Kennwort 'Kirschtorte'):

Chiffrat ([[Vigenere-verfahren|Vigenere Chiffr]]e mit dem Kennwort 'Kirschtorte'):

PMAEGGAQAZVUACIJLLUWTWBWRVRBLRNYOSZWMCEHSVBOILNMGGHDVLNZMWOCAP ZJBOWWQMLNUPQVHPSDNCBUQVZYXDRBRXUTXSADORMCKLEWBJPMBIKFLZPLOKUQ BSGKMDMCUDJLCGOMCAAMGUTRXLDFLEB'''WAA'''MXYRAVNUFFIPGVOQUESZCVYVOTJB OWWQMLLVZMLND'''WAA'''RYLGNYWDEJKFXUGWKOYUQMGGIUBZYXWWEYXYYNUZQKLPYK YFNLNTW'''WAA'''AUQNDAWMWLUBLQAZKTWWMPWIAMLJQMOZYXBYCLBQFMMPXPZNUGBW RVCGNAUKADW'''WAA'''ASGNZOUDWCLZSMDIPUWAEMWLDBJDBMNAQXSIJLNUEDMQLAQJ BYXVJAQVOXXZOTSICQXPZPYQRAWLCKLDMLQDVOILWLUWLEIWAVCLRMNZPSZNVU XUZMLNIUQTSXZENSJKJYIQLAPJJDJWNZCLZUWKCUORAQDVECIWHWBIAALZRUZU ETICLAOQLJUJBCAAAQJIAHWBEYKRQRUOSZUCCLZQUSKSZMICGKXRJDUFCLCVRF NLNUAWAYULDBVGBWRVBTZEVHJUKTISFZQQLJAGWVRXLDYYKRANZRXBZMKAHKLP JNLEBLHFSBARXNXDLYADRKFWHPALDJWNZCBUYJSDUJDUSGKZDUIKWBACGDUADW HLNVZBZQACKBDNVBLHGONAIUQTMLZQWBJTVNVBXJWNSWKXPMKTJTCOWJVJVLPL DMLJMAAMPYHTALJMSBNSXYIDUZUJKIPXZMLOADAWLCFRMNZPSZNVJTNQW

@@ Zeile 15: / Zeile 15: @@
 === Bilden von Substitutionsgruppen ===
-Die ursprünglich polyalphabetische Substitution zerfällt somit in mehrere einzelne monoalpabetische Substitutionsgruppen. Ist die Schlüssellänge z. B. 4, so gehören der 1., 5., 9., 13. etc. Buchstabe dem ersten Substitutionsgruppen an, dass wieder den Gesetzen der Häufigkeitsverteilung unterliegt. Der 2., 6., 10., 14. etc. würden entsprechend dem 2. Substitutionsgruppen angehören usw.
+Die ursprünglich polyalphabetische Substitution zerfällt somit in mehrere einzelne monoalpabetische Substitutionsgruppen. Ist die Schlüssellänge z. B. 4, so gehören der 1., 5., 9., 13. etc. Buchstabe dem ersten Substitutionsgruppen an, dass wieder den Gesetzen der [[Häufigkeitsanalyse|Häufigkeitsverteilung]] unterliegt. Der 2., 6., 10., 14. etc. würden entsprechend dem 2. Substitutionsgruppen angehören usw.
 Schlüssel:  . . . . Klartext:   H A B E             E I N E              N K L E              I N E N              E S E L              I M S T              A L L G              E S E H             E N Geheimtext: D O J R              A W V R              J Y T R              E B M A              A G M Y              E A A G              W Z T T              A G M U              A B
@@ Zeile 22: / Zeile 22: @@
 Jede Substitutionsgruppe muss jeweils einzeln per Häufigkeitsanalyse weiter analysiert und so die Verschiebung des Alphabets bestimmt werden.
-Das Vorkommen von genügend vielen Buchstabenwiederholungen stellt sich erst bei genügend langem Text ein. Genau wird die nachfolgende Häufigkeitsanalyse nur von Erfolg gekrönt sein, wenn der Text lang genug ist. Ein kurzes Schlüsselwort erleichert zudem die Kryptoanalyse.
+Das Vorkommen von genügend vielen Buchstabenwiederholungen stellt sich erst bei genügend langem Text ein. Genau wird die nachfolgende [[Häufigkeitsanalyse]] nur von Erfolg gekrönt sein, wenn der Text lang genug ist. Ein kurzes Schlüsselwort erleichert zudem die Kryptoanalyse.
 == Beispiele ==
@@ Zeile 29: / Zeile 29: @@
 JUKVMXTXQWJEBSEVSXHRWAEDMXTBDJORLBLXEXKEQMNRWDEXHRKRFDVTUGFIRIGZYCG XGIXUGCLYLSZYPEBMIWSVGPSTMDRROEDRGIXDVOSGTRJULZQWEGFICUVGXENWZYPGXK ENEGGEDTXVSVLMDIBWXHPORLNIBFKNVONPZVXOVGRSCASRKCAGEESZDLONLNRNEKMIB SMEIEEKZRWAVGIXUGCWSCADMXBBRWMHXMAKEKLIXDTRGRAKQXOEKCIXSVGROEPDKENW VMOEKRSNEGDVNBHCIXANEVKENLXOFT'''MHO'''RXHRONDKISNXMKYLWDRONLBLVUXRWOLGTR QLTTFDEXQAYDXQWMHETICSXKAKEKDQEELRXOANBLNALRGRLHRWNASTWOIGFVEBB'''MHO'''R XQHOUGCJKNWDMXEBRIBNXROKELSGREGVIXNWDVCCAKYOSLDPXUKOECSMCEMHMDIBELR MXDZDASSLJSCTUZVOSTBLONB'''MHO'''MDZICTVGIXEKRYMHMDELEKDWGAKJISNLBLVUXRWO LENGRDTDRNLBBLONMCIMKMDIBEBMWKBXQWYKEDMXDTRWWAGDWUANLWOHXMOYNGSIORI QSLIXQXOUGCHORLBLVUXRWOLIZWCTXFPEEVJPSCACENRXGXOEKDMXMTKLORNLYXDGTR WUXRWONPHVGAKSIXBBRIBVHKPONWREEFZDWMHENWCEGTRNDX'''MHO'''CDDPKUYFIWAVGXRA MCEXNPDVNEGVMBEKEERRXMAKSYTIBWN'''MHO'''RUZVOSTBLONB'''MHO'''MDZICTVGIXLTFIX
-Die Wiederholung des Trigramm "'''MHO'''" kommt gleich 6 mal im Text vor. Die Abstände und deren Primfaktoren sind:
+Die Wiederholung des Trigramm "'''MHO'''" kommt gleich 6 mal im Text vor. Die Abstände und deren [[Primfaktorzerlegung|Primfaktoren]] sind:
 MHO: 100 = 2 2 5 5
@@ Zeile 41: / Zeile 41: @@
 MHO: 15 = 3 5
-Der häufigste Primfaktor ist die 5 (8x). Gefolgt von 3x3, 3x2 und 1x19.
+Der häufigste [[Primfaktorzerlegung|Primfaktor]] ist die 5 (8x). Gefolgt von 3x3, 3x2 und 1x19.
-In diesem Beispiel ist die Schlüssellänge also 5. Wäre die Schlüssellänge etwa 4 oder 6, wären die Primfaktoren 2 (2*2=4) bzw. 2 und 3 (2*3=6) gehäuft.
+In diesem Beispiel ist die Schlüssellänge also 5. Wäre die Schlüssellänge etwa 4 oder 6, wären die [[Primfaktorzerlegung|Primfaktoren]] 2 (2*2=4) bzw. 2 und 3 (2*3=6) gehäuft.
-Chiffrat (Vigenere Chiffre mit dem Kennwort 'Kirschtorte'):
+Chiffrat ([[Vigenere-verfahren|Vigenere Chiffr]]e mit dem Kennwort 'Kirschtorte'):
 PMAEGGAQAZVUACIJLLUWTWBWRVRBLRNYOSZWMCEHSVBOILNMGGHDVLNZMWOCAP ZJBOWWQMLNUPQVHPSDNCBUQVZYXDRBRXUTXSADORMCKLEWBJPMBIKFLZPLOKUQ BSGKMDMCUDJLCGOMCAAMGUTRXLDFLEB'''WAA'''MXYRAVNUFFIPGVOQUESZCVYVOTJB OWWQMLLVZMLND'''WAA'''RYLGNYWDEJKFXUGWKOYUQMGGIUBZYXWWEYXYYNUZQKLPYK YFNLNTW'''WAA'''AUQNDAWMWLUBLQAZKTWWMPWIAMLJQMOZYXBYCLBQFMMPXPZNUGBW RVCGNAUKADW'''WAA'''ASGNZOUDWCLZSMDIPUWAEMWLDBJDBMNAQXSIJLNUEDMQLAQJ BYXVJAQVOXXZOTSICQXPZPYQRAWLCKLDMLQDVOILWLUWLEIWAVCLRMNZPSZNVU XUZMLNIUQTSXZENSJKJYIQLAPJJDJWNZCLZUWKCUORAQDVECIWHWBIAALZRUZU ETICLAOQLJUJBCAAAQJIAHWBEYKRQRUOSZUCCLZQUSKSZMICGKXRJDUFCLCVRF NLNUAWAYULDBVGBWRVBTZEVHJUKTISFZQQLJAGWVRXLDYYKRANZRXBZMKAHKLP JNLEBLHFSBARXNXDLYADRKFWHPALDJWNZCBUYJSDUJDUSGKZDUIKWBACGDUADW HLNVZBZQACKBDNVBLHGONAIUQTMLZQWBJTVNVBXJWNSWKXPMKTJTCOWJVJVLPL DMLJMAAMPYHTALJMSBNSXYIDUZUJKIPXZMLOADAWLCFRMNZPSZNVJTNQW