Substitutionschiffre
Eine Substitutionschiffre ersetzt Einheiten des Klartexts durch andere Zeichen, ohne ihre Reihenfolge zu ändern.
Definition
Eine Substitutionschiffre ersetzt jede Klartexteinheit — meist einen Buchstaben, manchmal ein Paar oder einen Block — gemäß einem Schlüssel durch ein anderes Zeichen. Die Position bleibt erhalten, das Zeichen ändert sich.
Haupttypen
Monoalphabetische Chiffren verwenden ein festes Ersetzungsalphabet. Polyalphabetische wechseln zwischen mehreren Alphabeten, polygraphische ersetzen Buchstabengruppen. Caesar- und affine Chiffren sind monoalphabetische Beispiele.
Kryptoanalyse
Einfache Substitution bewahrt Sprachmuster wie Buchstabenhäufigkeiten und Wiederholungen. Genügend langer Geheimtext lässt sich daher mit Häufigkeits- und Musteranalyse angreifen. Für moderne Datensicherheit sind klassische Varianten ungeeignet.
Substitution ändert die Zeichen bei gleicher Reihenfolge; Transposition ordnet vorhandene Zeichen neu an.
Nein. Auch polyalphabetische und polygraphische Systeme gehören zur Substitution.