Die multiplikative Substitution

Bei der multiplikativen Substitution wird nicht einfach das gesamte Alphabet verschoben, sondern die Buchstaben werden untereinander getauscht. Mathematisch ausgedrückt heißt das: jedem Buchstaben des Klartextalphabetes wird gemäß seiner Position im Alphabet die entsprechende natürliche Zahl zugeordnet. Multipliziert man den Wert eines jeden Klartextbuchstaben mit einer frei wählbaren Zahl, entsteht ein neues Geheimtextalphabet.

G^* = (S * K^*) mod 26.

Für die Dechiffrierung erschwerend ist, dass die Reihenfolge der Buchstaben durcheinander gerät. Ein Angriff über die Häufigkeitsverteilung ist jedoch nach wie vor möglich. Soll diese Abbildung eindeutig sein, muss beachtet werden, dass die Geheimzahl und die Anzahl der Klartextbuchstaben zueinander teilerfremd sind. Für ein Alphabet mit 26 Buchstaben sind also nur die 12 Faktoren: 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 und 25 möglich. Wählt man zum Beispiel 7 als Faktor, so entsteht folgendes Alphabet:

Das Knacken der Verschlüsselung ist entweder über statistische Verfahren oder über das Durchprobieren mit den wenigen Faktoren möglich.

tausch1.html,tauschdechiff.html