Chiffrierschritte: Lineare Substitution

Zusammenfassung

Eine lineare (‚affine’) Substitution ist eine spezielle polygraphische Substitution. Der injektive Chiffrierschritt einer polygraphischen Blockchiffrierung X: Vⁿ → W^m mit vergleichsweise großem n und m wird auf besondere Weise eingeengt: Die endlichen Zeichenvorräte V und W werden nunmehr wesentlich als linear geordnete Alphabete aufgefaßt. In dieser jeweiligen Ordnung kann dann zu jedem Zeichen x das‚nächste’ Zeichen succ x angegeben werden, wobei zu einem letzten Element ω ein erstes Element α‚nächstes‘ sein soll. Damit ist auch die Umkehrung pred von succ definiert. Man sagt dann, man habe ein Standardalphabet ausgezeichnet. Es handelt sich dabei um eine endliche zyklische lineare Quasiordnung des Alphabets.

“Although Hill‘s cipher system saw almost no practical use, it had a great impact upon cryptology.”

Kahn