<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=Kasiski-Test</id>
	<title>Kasiski-Test - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=Kasiski-Test"/>
	<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=Kasiski-Test&amp;action=history"/>
	<updated>2026-11-16T00:43:09Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in FLBK-Wiki</subtitle>
	<generator>MediaWiki 1.46.2</generator>
	<entry>
		<id>https://wiki.flbk-hamm.de/index.php?title=Kasiski-Test&amp;diff=3206&amp;oldid=prev</id>
		<title>Flbkwikiadmin: Die Seite wurde neu angelegt: „Das Vigenère-Verfahren verwischt die Buchstabenhäufigkeiten, hat aber eine Schwachstelle: Das Schlüsselwort wiederholt sich. Der Kasiski-Test macht daraus einen Angriff.  ==Definition== Der &#039;&#039;&#039;Kasiski-Test&#039;&#039;&#039; ist ein Verfahren der Kryptoanalyse, das die Länge des Schlüsselwortes eines Vigenère-Geheimtextes bestimmt. Er sucht im Geheimtext nach Zeichenfolgen, die mehrfach vorkommen, und schließt aus ihren Abständen auf die Schlüssellänge…“</title>
		<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=Kasiski-Test&amp;diff=3206&amp;oldid=prev"/>
		<updated>2026-11-15T06:49:07Z</updated>

		<summary type="html">&lt;p&gt;Die Seite wurde neu angelegt: „Das &lt;a href=&quot;/Vigen%C3%A8re-Verfahren&quot; title=&quot;Vigenère-Verfahren&quot;&gt;Vigenère-Verfahren&lt;/a&gt; verwischt die Buchstabenhäufigkeiten, hat aber eine Schwachstelle: Das Schlüsselwort wiederholt sich. Der Kasiski-Test macht daraus einen Angriff.  ==Definition== Der &amp;#039;&amp;#039;&amp;#039;Kasiski-Test&amp;#039;&amp;#039;&amp;#039; ist ein Verfahren der &lt;a href=&quot;/Kryptoanalyse&quot; title=&quot;Kryptoanalyse&quot;&gt;Kryptoanalyse&lt;/a&gt;, das die Länge des Schlüsselwortes eines Vigenère-Geheimtextes bestimmt. Er sucht im Geheimtext nach Zeichenfolgen, die mehrfach vorkommen, und schließt aus ihren Abständen auf die Schlüssellänge…“&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;Das [[Vigenère-Verfahren]] verwischt die Buchstabenhäufigkeiten, hat aber eine Schwachstelle: Das Schlüsselwort wiederholt sich. Der Kasiski-Test macht daraus einen Angriff.&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
Der &amp;#039;&amp;#039;&amp;#039;Kasiski-Test&amp;#039;&amp;#039;&amp;#039; ist ein Verfahren der [[Kryptoanalyse]], das die Länge des Schlüsselwortes eines Vigenère-Geheimtextes bestimmt. Er sucht im Geheimtext nach Zeichenfolgen, die mehrfach vorkommen, und schließt aus ihren Abständen auf die Schlüssellänge &amp;lt;math&amp;gt;l&amp;lt;/math&amp;gt;. Friedrich Wilhelm Kasiski hat das Verfahren 1863 veröffentlicht.&lt;br /&gt;
&lt;br /&gt;
Die Idee dahinter: Steht dasselbe Klartextstück zweimal im Text und trifft es beide Male auf dieselbe Stelle des Schlüsselwortes, dann entsteht beide Male dasselbe Geheimtextstück. Das geschieht immer dann, wenn der Abstand der beiden Stellen ein Vielfaches der Schlüssellänge ist.&lt;br /&gt;
&lt;br /&gt;
==Vorgehen==&lt;br /&gt;
# Im Geheimtext alle Zeichenfolgen aus mindestens drei Buchstaben suchen, die mehrfach vorkommen.&lt;br /&gt;
# Für jede Wiederholung den Abstand bestimmen: Position des zweiten Vorkommens minus Position des ersten. Kommt eine Folge öfter als zweimal vor, zählen die Abstände aufeinanderfolgender Vorkommen.&lt;br /&gt;
# Die Schlüssellänge aus den Abständen bestimmen.&lt;br /&gt;
# Den Geheimtext in Teiltexte zerlegen und jeden Teiltext mit der [[Häufigkeitsanalyse]] brechen.&lt;br /&gt;
&lt;br /&gt;
==Schlüssellänge bestimmen==&lt;br /&gt;
Die Schlüssellänge &amp;lt;math&amp;gt;l&amp;lt;/math&amp;gt; teilt jeden Abstand, der durch eine echte Wiederholung entstanden ist. Gesucht sind deshalb die gemeinsamen Teiler der Abstände. Der größte von ihnen ist der größte gemeinsame Teiler (ggT), berechnet über Teilerlisten oder mit dem [[Euklidischer Algorithmus|euklidischen Algorithmus]].&lt;br /&gt;
&lt;br /&gt;
* Meist ist die Schlüssellänge der ggT der Abstände oder ein Teiler davon.&lt;br /&gt;
* Eine Wiederholung kann auch zufällig entstehen. Ihr Abstand passt dann nicht zu den anderen. Ein einzelner Ausreißer wird weggelassen, vor allem bei kurzen Folgen aus nur drei Buchstaben.&lt;br /&gt;
* Lange Wiederholungen sind fast nie zufällig und deshalb besonders zuverlässig.&lt;br /&gt;
&lt;br /&gt;
==Teiltexte bilden==&lt;br /&gt;
Ist die Schlüssellänge &amp;lt;math&amp;gt;l&amp;lt;/math&amp;gt; bekannt, wird der Geheimtext in &amp;lt;math&amp;gt;l&amp;lt;/math&amp;gt; Teiltexte zerlegt: Der erste Teiltext enthält die Buchstaben an den Positionen &amp;lt;math&amp;gt;1; 1 + l; 1 + 2l; \dots&amp;lt;/math&amp;gt;, der zweite die Buchstaben an den Positionen &amp;lt;math&amp;gt;2; 2 + l; 2 + 2l; \dots&amp;lt;/math&amp;gt; und so weiter. Das erste Zeichen des Geheimtextes hat dabei die Position 1 und gehört zum ersten Buchstaben des Schlüsselwortes.&lt;br /&gt;
&lt;br /&gt;
Alle Buchstaben eines Teiltextes wurden mit demselben Schlüsselbuchstaben verschlüsselt. Jeder Teiltext ist deshalb eine [[Caesar-Verschlüsselung]]: Der häufigste Buchstabe steht vermutlich für das E, und aus dem Abstand zum E ergibt sich der Schlüsselbuchstabe.&lt;br /&gt;
&lt;br /&gt;
==Grenzen==&lt;br /&gt;
* Der Geheimtext muss lang genug sein, damit Wiederholungen vorkommen und die Teiltexte eine brauchbare Statistik liefern.&lt;br /&gt;
* Je länger das Schlüsselwort ist, desto seltener treffen gleiche Klartextstücke auf dieselbe Stelle des Schlüssels.&lt;br /&gt;
* Gegen einen Schlüssel, der sich nicht wiederholt, ist der Test machtlos (siehe [[One-Time-Pad]]).&lt;br /&gt;
&lt;br /&gt;
Eine zweite Methode, die Schlüssellänge zu schätzen, ist der [[Koinzidenzindex#Friedman-Test|Friedman-Test]].&lt;br /&gt;
&lt;br /&gt;
==Beispiele==&lt;br /&gt;
===Schlüssellänge eines Geheimtextes bestimmen===&lt;br /&gt;
Dieser Geheimtext wurde mit dem Vigenère-Verfahren verschlüsselt, das Schlüsselwort ist unbekannt:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;code&amp;gt;BMRTR EXNDM ESXNY XBPGD PFWPZ DTXRZ LEYCE OXNLU EYWGT XSDXN HBROB ECHSP GDPGN ZANPK ERXNH XLVXN DBEUX DPGMZ KGPGS PAEYP ICGAN ADPGR ZLEYG EMXNO XMHXG&amp;lt;/code&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Folgen, die mehrfach vorkommen, mit ihren Positionen (das erste Zeichen des Geheimtextes hat die Position 1):&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! Folge !! Positionen !! Abstände&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;code&amp;gt;XND&amp;lt;/code&amp;gt; || 7, 79 || 72&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;code&amp;gt;PGDP&amp;lt;/code&amp;gt; || 18, 60 || 42&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;code&amp;gt;RZLEY&amp;lt;/code&amp;gt; || 29, 110 || 81&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;code&amp;gt;XNH&amp;lt;/code&amp;gt; || 49, 73 || 24&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;code&amp;gt;DPG&amp;lt;/code&amp;gt; || 62, 86, 107 || 24, 21&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Die Teiler der Abstände:&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
! Abstand !! Teiler&lt;br /&gt;
|-&lt;br /&gt;
| 21 || 1, 3, 7, 21&lt;br /&gt;
|-&lt;br /&gt;
| 24 || 1, 2, 3, 4, 6, 8, 12, 24&lt;br /&gt;
|-&lt;br /&gt;
| 42 || 1, 2, 3, 6, 7, 14, 21, 42&lt;br /&gt;
|-&lt;br /&gt;
| 72 || 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72&lt;br /&gt;
|-&lt;br /&gt;
| 81 || 1, 3, 9, 27, 81&lt;br /&gt;
|}&lt;br /&gt;
Gemeinsame Teiler aller Abstände sind nur 1 und 3. Die Länge 1 wäre eine [[Caesar-Verschlüsselung]]. Die Schlüssellänge ist also vermutlich &amp;lt;math&amp;gt;l = 3&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
===Teiltexte bilden und das Schlüsselwort ermitteln===&lt;br /&gt;
Der Geheimtext aus dem ersten Beispiel wird in drei Teiltexte zerlegt:&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
! Teiltext !! Positionen !! Zeichen !! häufigste Buchstaben&lt;br /&gt;
|-&lt;br /&gt;
| 1 || 1, 4, 7, … || &amp;lt;code&amp;gt;BTXMX XGFZX LCXUW XXBBH GGAKX XXBXG KGAPG AGLGX XX&amp;lt;/code&amp;gt; || X (14), G (8), B (4)&lt;br /&gt;
|-&lt;br /&gt;
| 2 || 2, 5, 8, … || &amp;lt;code&amp;gt;MRNEN BDWDR EENEG SNRES DNNEN LNEDM GSEIA DREEN MG&amp;lt;/code&amp;gt; || E (10), N (9), D (5)&lt;br /&gt;
|-&lt;br /&gt;
| 3 || 3, 6, 9, … || &amp;lt;code&amp;gt;REDSY PPPTZ YOLYT DHOCP PZPRH VDUPZ PPYCN PZYMO H&amp;lt;/code&amp;gt; || P (10), Y (5), Z (4)&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
In jedem Teiltext wurde jeder Buchstabe um denselben Wert verschoben. Steht der häufigste Buchstabe für E mit dem Wert 4, ergibt sich der Schlüsselbuchstabe aus seinem Wert minus 4:&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! Teiltext !! häufigster Buchstabe !! Rechnung !! Schlüsselbuchstabe&lt;br /&gt;
|-&lt;br /&gt;
| 1 || &amp;lt;code&amp;gt;X&amp;lt;/code&amp;gt; || &amp;lt;math&amp;gt;(23 - 4) \bmod 26 = 19&amp;lt;/math&amp;gt; || &amp;lt;code&amp;gt;T&amp;lt;/code&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| 2 || &amp;lt;code&amp;gt;E&amp;lt;/code&amp;gt; || &amp;lt;math&amp;gt;(4 - 4) \bmod 26 = 0&amp;lt;/math&amp;gt; || &amp;lt;code&amp;gt;A&amp;lt;/code&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| 3 || &amp;lt;code&amp;gt;P&amp;lt;/code&amp;gt; || &amp;lt;math&amp;gt;(15 - 4) \bmod 26 = 11&amp;lt;/math&amp;gt; || &amp;lt;code&amp;gt;L&amp;lt;/code&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
Das Schlüsselwort lautet vermutlich &amp;lt;code&amp;gt;TAL&amp;lt;/code&amp;gt;. Die Entschlüsselung mit dem [[Vigenère-Verfahren]] bestätigt es:&lt;br /&gt;
:&amp;lt;code&amp;gt;IMGAR TENST EHENN EBEND EMWEG DIERO SENJE DENAB ENDGI ESSEN WIRDI EROSE NDENN OHNER EGENW ELKEN SIEJE DENMO RGENS EHENW IRNAC HDENR OSENN EBEND EMWEG&amp;lt;/code&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Ergibt ein Versuch keinen lesbaren Text, prüft man in den betroffenen Teiltexten den zweithäufigsten Buchstaben. Je kürzer die Teiltexte sind, desto öfter ist das nötig.&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Kryptologie]]&lt;br /&gt;
[[Kategorie:AHR I Informatik LK]]&lt;/div&gt;</summary>
		<author><name>Flbkwikiadmin</name></author>
	</entry>
</feed>