Substitutionschiffre
Jedes Zeichen wird nach einer festen Tabelle gegen ein anderes getauscht — und behält dabei unangenehmerweise die gesamte Sprachstatistik.
Jedes Zeichen im Klartext wird nach einer festen Abbildung durch ein anderes ersetzt. Eine monoalphabetische Chiffre nutzt durchgehend dieselbe Tabelle; eine polyalphabetische, wie die Vigenère-Chiffre, wechselt die Tabelle unterwegs. Der Schlüsselraum einer beliebigen Permutation von 26 Buchstaben beträgt 26 Fakultät, rund 4·10²⁶ — das klingt beruhigend.
Ist es aber nicht. Weil jeder Klartextbuchstabe immer auf denselben Geheimtextbuchstaben abgebildet wird, bleibt die Häufigkeitsverteilung der Sprache vollständig erhalten, und schon ein paar hundert Zeichen lassen sich mit Stift und Papier knacken. Al-Kindi beschrieb diesen Angriff bereits im 9. Jahrhundert. Moderne Kryptografie nutzt Substitution als Baustein — genau das ist eine S-Box — aber nie allein.