Facharbeit Kryptologie

Facharbeit Kryptologie
"Friedman selbst bezeichnete diese Zahl mit k (griechisches Kappa)", was seiner
Analysemethode auch den Namen Kappa-Test einbrachte. Abhängig von der Periode d und
der
jeweiligen Sprache errechnet sich der Koinzidenzindex verschieden. Gilt für einen
ausgewählten Chiffretext der Eintrag mit d=1, dann wurde er monoalphabetisch verschlüsselt,
ist er deutlich kleiner, wurde die Chiffrierung polyalphabetisch durchgeführt. Um wieviel
dieser Wert kleiner ist hängt von der Länge des Schlüssels ab. Aus diesem Zusammenhang
leitete Friedman folgende Formel her:
Aus der Länge des Textes n und den einzelnen Häufigkeiten ni der Buchstaben liefert die
Friedman-Formel ziemlich genau die Länge l des Schlüsselwortes. Der Kryptoanalytiker weiß
nun, dass an den Positionen Nr. 1, l+1, 2l+1 usw. mit demselben Zeichen chiffriert wurde.
Mit Hilfe der Häufigkeitstabellen lässt sich der Geheimtext wieder schrittweise in den
Klartext überführen. 3.4 Transposition nach dem Vorbild der Griechen
3.4.1 Skytala von Sparta
"Die älteste überlieferte Verwendung einer Chiffre datiert ca. 2400 Jahre zurück. Mit der von
den Griechen damals benutzten Skytala wurde eine Nachricht allein durch die Veränderung
der Anordnung ihrer Schriftzeichen chiffriert." "Die Skytala ist ein Zylinder eines bestimmten
Durchmessers, auf den ein schmaler Papyrusstreifen gewickelt wird. Dieser Papyrusstreifen
kann danach zeilenweise in Richtung der Zylinderachse beschrieben werden. Auf dem
abgewickelten Streifen stehen die einzelnen Zeichen in permutierter Anordnung, so dass der
Klartext nicht ohne weiteres abzulesen ist. Der Schlüssel der Skytala ist demnach der
Durchmesser des verwendeten Zylinders."
3.4.2 Spalten- und Blocktransposition
"Die hierfür verwendeten Permutationen werden häufig mit Hilfe geometrischer Figuren
(Rechtecke, Mäander etc.) beschrieben, in denen verschiedene Pfade zum Einlesen und
Auslesen der Nachrichten definiert sind." Im Falle der Skytala ist die Figur eine rechteckige
Matrix in deren Felder der Klartext zeilenweise eingeschrieben und spaltenweise ausgelesen
wird. In der Kryptologie spricht man dabei von der sogenannten Spaltentransposition. Eine
http://www.little-nemo.purespace.de/schule/fach/fach_ori.htm (13 von 20) [11.10.2001 13:06:10]