Kryptologie Algorithmische Bescheibung der Drehscheiben-Chiffre

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

Bezeichnungen

Sei S = {s₀,...,s_n-1} das Alphabet, das mit der Gruppenstruktur als Z/nZ interpretiert (»codiert«) wird.

Der Schlüssel (s,k) Î S(S) × S^l besteht aus einem (mit s permutierten) Primäralphabet und einem Kennwort k = (k₀,...,k_l-1) Î S^l.

Die Verschlüsselungsfunktion wird so bezeichnet:

f_s,k: S^* ® S^*

Spezialfall

f_e,k ist die BELASO-Chiffre mit Schlüssel k, wenn mit e Î S(S) die identische Permutation bezeichnet wird.

Die Alphabet-Tafel

... hat dann die Gestalt

mit t_i = s(s_i) für 0 £ i £ l-1.

Die Verschlüsselungsfunktion

Wie wird ein Text a = (a₀,a₁,a₂,...) Î S^r verschlüsselt?`

Sei

a_i = s_q    und    k_i = t_p.

c_i = t_p+q = s(s_p+q) = s(s_p + s_q)      [Summe in Z/nZ].

k_i = t_p = s(s_p),    ist    s_p = s^-1(k_i),

c_i = s(a_i + s^-1(k_i)),

Mit dieser Überlegung ist gezeigt, wobei f_s die monoalphabetische Verschlüsselung zu s bezeichnet:

Satz. Die Drehscheiben-Chiffre fs,k ist die Komposition (»Überchiffrierung«) der BELASO-Verschlüsselung fe,k' - wobei k' = fs-1(k) - mit der monoalphabetischen Verschlüsselung fs, also fs,k = fs ° fe,k'.

Algorithmus

Daraus ergibt sich der folgende Algorithmus:

1. Bilde k' = f_s^-1(k), also k_i' = s^-1(k_i) für 0 £ i < l.
2. Addiere a mit dem periodisch verlängerten k' in Z/nZ, Ergebnis b Î S^r; also b_j = a_j + k'_{j mod l}.
3. Bilde c = f_s(b) Î S^r; also c_j = s(b_j).

Das entsprechende Perl-Programm steht hier, das passende zur Entschlüsselung hier. Online kann man hier verschlüssseln und hier entschlüsseln.

Übungsaufgabe. Verschlüssele und entschlüssele einige Texte mit Hilfe des Web-Dienstes, u. a. auch den bisher manuell behandelten. Wie gibt man das Standard-Alphabet (für die BELASO-Chiffre) als ersten Schlüssel ein?