Kryptologie Rotor - Mathematische Beschreibung

a7Hzq .#5r< kÜ\as TâÆK$ ûj(Ö2 ñw%h: Úk{4R f~`z8 ¤˜Æ+Ô „&¢Dø

Mathematische Beschreibung eines Rotors

Das Alphabet S wird wieder mit Z/nZ, den ganzen Zahlen modulo n identifiziert.

Sei r die monoalphabetische Substitution, die durch die Grundstellung des Rotors bewirkt wird.

In der um eine Stelle rotierten Position (siehe obiges Beispiel) wird dann die Substitution

r⁽¹⁾(a) = r(a-1) + 1

Bezeichnet man mit t die Verschiebung des Standard-Alphabets S = Z/nZ um 1 (also t(a) = a+1), so wird die Formel zu

r⁽¹⁾(a) = trt^-1(a).

Durch Induktion folgt sofort Teil (i) von:

Satz (von den Begleitalphabeten des Rotors). (i) Bewirkt ein Rotor in Grundstellung die Substitution mit dem Primäralphabet r, so bewirkt er in der um t Stellen rotierten Position die Substitution mit dem konjugierten Alphabet r(t) = ttrt-t. Insbesondere sind alle Begleitalphabete vom gleichen Zykel-Typ. (ii) In der zugehörigen polyalphabetischen Substitutionstabelle enthalten die Diagonalen jeweils ein (zyklisch fortgesetztes) Standard-Alphabet.

Der Beweis von Teil (ii) folgt direkt, wenn man die Aussage als Formel interpretiert:

r⁽ⁱ⁾(j) = tⁱrt^-i(j) = r(j-i) + i = r^(i-1)(j-1) + 1.¨

Erläuterung zum »Zykel-Typ« gibt es im mathematischen Exkurs über Permutationen [PDF].

Hier gibt's ein Perl-Programm, das eine Ein-Rotor-Chiffre durchführt.