Frequenzanalyse von Cyphertexten |
![]() |
![]() |
Letztmalig dran rumgefummelt: 13.06.21 17:28:39 |
![]() |
Jedes empfangene Muster
enthält verräterische Indikatoren!!! Die Frequenzanalyse ist ein wenig mehr als das Ermitteln der "Großen Acht"! Aus der Anzahl der Gesamtzeichen lesen wir wesentlich mehr heraus: nämlich: wurder der Plaintext in deutsch, Englisch, Französisch, Ungarisch oder Japanisch abgefasst. Dazu darf man jedoch nicht nur die "Großen Acht" zur Analyse auswerten - hier muss der gesamte Ciphertext zur Analyse angewandt werden! |
||||||||
![]() |
|
||||||||
![]() |
1. Frequenzanalyse 2. Versuchstext zum Knacken mit CÄSAR-Chiffre 3. Arbeiten mit der Frequenzanalyse 4. Ein weiteres Praktisches Beispiel 5. Friedmann-Test und Koinzidenz-Index 6. Dechiffrierprojekt Vigenère-Code Informatik-Kurs 2006/07 7. Web-Links zum Thema Vigenère und Polyalphabetischer Chiffre 8. Aufgaben zum Thema Kasiski-Test 9. Verwandte Themen |
||||||||
![]() |
Obwohl diese wirkungsvolle Methode zur Analyse polyalphabetischer Algorithmen zuerst von Kasiski veröffentlicht wurde, muss man erwähnen, dass der englische Mathematiker Charles Babbage (1792 - 1871), der unter anderem berühmt ist für seine Konzeption eines Vorgängers des modernen Computers, umfangreiche, allerdings unveröffentlichte Untersuchungen über Kryptographie durchgeführt hat. Insbesondere hatte er den Kasiski-Test bereits 1854 entwickelt, also neun Jahre vor Kasiski. Für eine detaillierte Darstellung siehe unten. |
1. Frequenzanalyse |
![]() |
![]() |
![]() |
![]() |
Frequanzanalyse ist nichts weiter, als das
schlichte Auszählen des Vorkommens jedes Zeichens in einem gegebenen Text -
das müssen nicht primär Buchstaben sein - Maria Stuart hat beispielsweise
hatte einen einfachen Ersetzungs-Code gewählt - ähnlich dem von Conan Doyle in seinem Charlock
Holmes die "Tanzenden Männchen"... |
||||||||||||||||||||
![]() |
... hiermit können wir auch ermitteln, ob ein Ciphertext monoalphabetisch oder aber polyalphabetisch chiffriert wurde ;-) | ||||||||||||||||||||
![]() |
|
||||||||||||||||||||
![]() |
|
2. Versuchstexte zum "Knacken" mit CÄSAR-Chiffre |
![]() |
![]() |
![]() |
![]() |
Monoalphabetisch verschlüsselte Texte zeichnen sich dadurch aus, dass zwar jedem Plaintextzeichen ein Cipherzeichen zugeordnet wird, jedoch erhält jedes Plaintextzeichen das gleiche Cipherzeichen. Aufgrund der Häufigkeitsverteilung in den gängigen europäischen Sprachen (und zwar in allen, außer dem Ungarischen sowie dem Finnischen) | ||||||||
![]() |
|
3. Entschlüsseln eines Cyphertextes mit dem (Babbage) Kasiski-Test |
![]() |
![]() |
![]() |
![]() |
Das Vignère-Quadrat ist bis heute eine grundsätzlichen Tabellen der Chiffre-Technik und meint damit sowohl den Vorgang des Chiffrierens, als auch den Prozess des Dechiffrierens. Grundsätzlich bezieht es sich auf die Zahl 26 - ebenfalls eine Basisgröße der Chiffre-Technik. |
![]() |
Stellen wir uns vor, wir hätten die verschlüsselte Botschaft nach der Tabelle unten abgefangen. Wir wissen, dass es sich diesmal um einen englischen Text handelt, der mit dem Vigenere-Verfahren chiffriert wurde, doch wir haben keine Ahnung, um was es im Klartext geht, und auch das Schlüsselwort kennen wir nicht. |
4. Ein weiteres Praktisches Beispiel |
![]() |
![]() |
![]() |
![]() |
|
![]() |
5. Friedmann-Test und Koinzidenzindex |
![]() |
![]() |
![]() |
![]() |
|
![]() |
6. Dechiffrierprojekt Vigenère-Code Informatikkurs 2006/07 |
![]() |
![]() |
![]() |
![]() |
|
![]() |
7. Web-Links zum Thema Vigenère und weiteren Polyalphabetischen Chiffren |
![]() |
![]() |
![]() |
![]() |
|
![]() |
8. Aufgaben zum Thema Vigenère |
![]() |
![]() |
![]() |
![]() |
Der Vigenère- Ciffre ist eine polyalphabetischer Substitutionscode, das heißt, das ein und derselbe Buchstabe auf mehrere verschiedene Möglichkeiten hin verschlüsselt werden kann. Das macht diesen Chiffre auch heute noch und besonders bei kurzen Texten sehr schwer angreifbar. Aber für die ersten Aufgaben nutzen wir ja die Kenntnis der Schlüssel ;-) |
![]() |
9. Verwandte Themen |
![]() |
![]() |
![]() |
![]() |
Da monoalphabetische Chiffren die Mutter alles Verschlüsselungstechniken waren, sind sie zu faktisch jedem Bereich der Kryptologie verwandt. Und da via Computer die Krptologie auch etwas mit Binärmustern zu tun hat, gibt es auch ein reizvolles Verhältnis zur Logik. | ||||||||||
![]() |
|
![]() zur Hauptseite |
© Samuel-von-Pufendorf-Gymnasium Flöha | © Frank Rost am 7. Februar 2011 um 18.19 Uhr |
... dieser Text wurde nach den Regeln irgendeiner Rechtschreibreform verfasst - ich hab' irgendwann einmal beschlossen, an diesem Zirkus nicht mehr teilzunehemn ;-) „Dieses Land braucht eine Steuerreform, dieses Land braucht eine Rentenreform - wir schreiben Schiffahrt mit drei „f“!“ Diddi Hallervorden, dt. Komiker und Kabarettist |