Implementiere die Verschlüsselung und Entschlüsselung der Rail-Fence-Chiffre.
Die Rail-Fence-Chiffre ist eine Form der Transpositionschiffre, deren Name sich davon ableitet, wie verschlüsselt wird. Bereits die alten Griechen nutzten sie.
Bei der Rail-Fence-Chiffre wird die Nachricht abwärts auf aufeinanderfolgende „Schienen“ eines gedachten Zauns geschrieben und bewegt sich, unten angekommen, wieder nach oben (wie im Zickzack). Zum Schluss wird die Nachricht zeilenweise ausgelesen.
Zum Beispiel schreibt der Verschlüsseler mit drei „Schienen“ und der Nachricht „WE ARE DISCOVERED FLEE AT ONCE“ Folgendes auf:
W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .
Dann liest er ab:
WECRLTEERDSOEEFEAOCAIVDEN
Um eine Nachricht zu entschlüsseln, nimmst du die Zickzack-Form und füllst den Geheimtext entlang der Zeilen.
? . . . ? . . . ? . . . ? . . . ? . . . ? . . . ?
. ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .
Die erste Zeile hat sieben Plätze, die mit „WECRLTE“ gefüllt werden können.
W . . . E . . . C . . . R . . . L . . . T . . . E
. ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? . ? .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .
Jetzt nimmt die 2. Zeile „ERDSOEEFEAOC“ auf.
W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . ? . . . ? . . . ? . . . ? . . . ? . . . ? . .
Für die letzte Zeile bleibt „AIVDEN“ übrig.
W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .
Wenn du jetzt entlang der Zickzack-Form liest, kannst du die ursprüngliche Nachricht lesen.
Melde dich bei Exercism an, um Uiua mit 100 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.