PDF Kryptologie

Kryptologie – Eine verschlüsselte Wissenschaft 12
1.6 Transposition
Die Transposition ist das Gegenstück zur Substitution. Die Buchstaben werden nicht
ausgetauscht, sondern anders positioniert. Die einfachste Form ergibt sich, wenn man
die Buchstaben abwechselnd in zwei Reihen schreibt.
T a s o i i n c i f e
r n p s t o s h f r
Danach könnten wir die zwei Reihen einfach aneinander reihen: ”Tasoiincifernpstoshfr”.
Um die Zeile lesen zu können, definieren wir n als die Anzahl aller Zeichen dividiert
durch die Anzahl der Reihen (n = 22 2
= 11). Um die Nachricht zu lesen müssen wir
zuerst Buchstabe 0·n lesen. Danach 1·n, 0·n + 1 und 1·n + 1, 0·n + 2 und 1·n + 2 usw.
Eine andere Variante wäre es das Wort nach zB 4 Zeichen umzubrechen. Daraus ergeben
sich 4 Spalten. Diese 4 Spalten können wir anders ordnen. Und dann die Zeichen wieder
reihenweise zusammenhängen. Diese Variante habe ich der ADFGVX-Verschlüsselung
(Kapitel 2.4) entnommen.
Die Praxis zeigt, dass Transposition bei der Anzahl der Möglichkeiten wesentlich höhere
Werte aufweisen kann, jedoch besteht das Grundproblem, dass ein Schlüssel schwer
formulierbar ist. Während bei der (monoalphabetischen) Substitution ein Alphabet der
Schlüssel ist, muss bei der Transposition eine ganze Beschreibung des Vorgangs mitgeliefert
werden (zB alpabetische Ordnung der Spalten). Man könnte natürlich die Beschreibung
auf nur ein Wort reduzieren (zB Schlüsselwort ist ”Krypto” und Teil des
Algorithmus ist die alphabetische Sortierung). Wenn allerdings dieses Wort in die Hände
des Gegners fällt, kann er die Nachricht ganz einfach dechiffrieren. Die Sicherheit darf
nicht auf der Geheimhaltung des Algorithmus’ basieren (das wäre security by obscurity)
(siehe Kerckhoffs auf Seite 35)
Alte Kryptosysteme können mithilfe der Begriffe Substitution und Transposition klassifiziert
werden. Moderne Algorithmen verwenden allerdings alle möglichen Kombinationen
und Varianten von Substitution und Transposition zugleich. Eine Klassifizierung oder
eine nähere Betrachtung mithilfe dieser Begriffe scheint nicht mehr sinnvoll zu sein.
1.7 Steganographie
Die Steganographie verfolgt das Ziel die Existenz einer Nachricht zu verschleiern. In der
Kryptographie sollte man eine Nachricht in die Hände bekommen können und trotzdem
nichts mit dem Inhalt anfangen können. Das Ziel der Steganographie wurde bereits
verfehlt, wenn der Gegner die Nachricht in die bekommt. In Agentenfilmen wird gerne
ein geheimer Agent alleine mit der Ware losgeschickt, während ein Cobrateam eine
Fälschung auf einem anderen Weg zum Zielpunkt transportiert. Auch dies ist eine Form