| klassische Verfahren |
| Geschichte |
| Substitution |
| Transposition |
| Playfair-Chiffre |
| Vigenère-Chiffre |
| Gronsfeld |
| Autokey Forward |
| Kasiski - Test |
| Chiffrierzylinder |
| Enigma Patentschrift |
| D E S Analyse |
| R S A Security-Experten knackten RSA SecurID-Token in Minuten |
| A E S |
| GnuPG und PFG |
|
Secure Hash Standard Warnung : nur für unklassifizierte Informationen |
Beim Transpositionsverfahren werden die Zeichen des Klartextes nicht durch andere ersetzt, sondern lediglich in der
in der Reihenfolge vertauscht
Bei dieser Abwandlung des Verfahrens wird nicht nur das Auslesen, sondern auch das Einschreiben in die Matrix permutiert.
Beispiel:
Schlüsel 4
Einschreibepermutation der Zeilen 2413
Auslesepermutation der Spalten 2143
|
|
1 |
2 |
3 |
4 |
|
4 |
5 |
6 |
7 |
8 |
|
3 |
13 |
14 |
15 |
16 |
|
2 |
1 |
2 |
3 |
4 |
|
1 |
9 |
10 |
11 |
12 |
Chiffre: 6 14 2 10 5 13 1 9 8 16 4 12 7 17 3 11
Der Klartext wird hierzu in gleichgroße Blöcke unterteilt, die jeweils mit dem gleichen Transpositionsverfahren chiffriert weren.
Beispiel:
Schlüssel 4
Permutation 3421
ESWA RSCH ONDU NKEL
WASE CHSR DUNO ELKN
Mit der Kenntnis des Schlüssels, des verwendeten Algorithmus und der Länge des Geheimtextes kann die Matrix wiederhergestellt und rückwärts ausgelesen werden. Dabei erhält man den Klartext zurück.
Ohne Kenntnis des Schlüssels muß man auf Kryptoanalyse zurückgreifen. Dabei versucht man, aus Zeichenhaufen sinnvolle Kombinationen (Anagramme) zu bilden. Eine weitere Hilfe ist das Aufstellen von Häufigkeitsstatistiken (z.B. Bigramme, Trigramme), wenn der Klartext einer natürlichen Sprache entstammt.
Darunter versteht man die Anzahl der möglichen Vertauschungen, um aus einem Klartext einen Chiffre zu erzeugen. Je höher dieser Wert ist, desto sicherer ist das Verfahren.
|
k |
5 |
10 |
|
|
k! |
120 |
3.628.800 |
Einfache Spalten-Transp. |
|
(k!)² |
14.400 |
1,32*1013 |
Gemischte Zeilen- oder Spalten-Transp. |
|
(k²)! |
1,55*1025 |
9,33*10157 |
Allgemeine Transp. |
Dabei ist k die Anzahl der Spalten/Zeilen in einer quadratischen Matrix. Wie man leicht sieht ergeben sich bei einer Zeilen-/Spaltenzahl von k=5 120 Vertauschungsmöglichkeiten bei einer einfachen Spaltentransposition.
Um die Sicherheit noch weiter zu erhöhen kann man eine bitweise Transposition verwenden, die Spaltenanzahl erhöhen , an vorher vereinbarten Stellen sinnlose Zeicher (Blender) einfügen oder den Klartext vorher komprimieren.