Hilfe & Service von EDV-Fachleuten


Edit v5.002 from 2022-07-08 to 2022-07-25 by HSc

skyt1b.png

Verschlüsseln mit der Methode Skytale

Die Skytale (altgriechisch "Stock" oder "Stab") ist ein Verschlüsselungsverfahren, welches von Spartanern vor mehr als 2.500 Jahren benutzt worden ist. Zur Verschlüsselung diente ein (Holz-)Stab mit einem bestimmten Durchmesser (Skytale).

Algorithmus

Wie wird ein Text "abcdefghijklmnopqrstuvwxyz" zum Lesen mit Skytale in mehreren Spalten kodiert? Der Text wird, um einen Stock gewickelt, welcher eine bestimmt Anzahl von Zeichen auf seinem Umfang, zum Beispiel 8, abbilden kann. 

abcdefgh
ijklmnop
qrstuvwx
yz

Abgelesen wird er von Oben nach Unten, ähnlich wie bei den Chinesen, Japanern und Koreanern. 

aiqy
bjrz
cks
dlt
elu
fmv
gow
hpx
Und so auch versendet. 
aiqybjrzcksdltelufmvgowhpx

Der Empfänger kann aus Textlänge und Umfang der Skytale den Text entschlüsseln. Den daraus ergibt sich die Höhe des Textes von 4 Zeilen.

Beispiel

Edit v5.000 from 2022-07-20 to 2022-07-20 by HSc

Verschlüsseln eines Textes

Aufgabe: Ein Text "abcdefghijklmnopqrstuvwxyz" soll mit einer Skytale mit einem Unfang von 8 Zeichen verschlüsselt werden.

Gesucht: In der Skizze rot unterstrichen.
  1. Verschlüsselter Text;
  2. Die Höhe h des Textes auf der Skytale.

Gegeben: In der Skizze grün unterstrichen.
  • Klartext KT ist "abcdefghijklmnopqrstuvwxyz";
  • Länge des Klartextes l(KT) = 26 Zeichen;
  • Umfang der Skytale U = 8 Zeichen.

Formel:
  • Geheimtext GT[i]
  • KT[j]   (1)

  • Anzahl der Zeilen a(Z)
  • Aufrunden von (l(KT / U)   (2)

  • Position i im Klartext
  • (1 … U) + U * (0 … a(Z)-1)   (4) plus Rest bei Bedarf

  • Position j im Geheimtext
  • 1, ..., l(KT)   (3)

Konstanten:
-
Skizze:
skyt1a.png
Abb. 1a: Skizze der Aufgabe Verschlüsseln.
Lösung:
Zu 1.
  • Position Klartext p(KT)   | (4)
  • 1+0*8, 1+1*8, 1+2*8, 1+3*8,
    2+0*8, 2+1*8, 2+2*8, 2+3*8,
    3+0*8, 3+1*8, 3+2*8,
    …
    8+0*8, 3+1*8, 3+2*8.
  • "aiqybjrzcksdltemufnvgowhpx"
Zu 2.
  • Höhe des Textes in Anzahl der Zeilen a(Z)
  • Aufrunden von (n(Z) / U)
  • Aufrunden von (26 / 8) = 4

Antwortsatz: Aus den Klartext "abcdefghijklmnopqrstuvwxyz", der einen Umfang von 26 Zeichen hat, wird durch Verschlüsselung mit einer Skytale, die einem Umfang von 8 Zeichen hat, der Geheimtext "aiqybjrzcksdltelufmvgowhpx".
Der Text auf der Skytale hat außerdem eine Höhe von 4 Zeilen.

⇧ Nach Oben