Transposition/Gartenzaun

Prinzipiell werden in der Kryptologie zwei Hauptmethoden unterschieden: Substitution und Transposition. Substitution haben wir bereits kennengelernt. Bei der Transposition werden im Unterschied zu dieser die einzelnen Buchstaben nicht verändert. Stattdessen wird ihre Position verändert. Selbstverständlich werden oft auch beide zugleich angewendet.
Eine einfache Transpositionschiffre ist der sogenannte "Gartenzaun" (Übersetzung aus dem Englischen "Rail Fence Cipher"). Man schreibt die Buchstaben in Zickzack-Muster (was mit etwas Fantasie wie ein Zaun aussieht und liest sie in waagrechten Linien ab.
Wird zum Beispiel der Text TRANSPOSITION verschlüsselt, schreiben wir folgendes auf:

T  A  S  O   I    I   N

  R  N  P  S  T  O 

Daraus lesen wir den Geheimtext TASOIINRNPSTO ab. Selbstverständlich kann man es auch in mehr als zwei Zeilen schreiben,

T      S         I      N

  R  N  P  S  T O

   A       O       I

womit wir den Geheimtext TSINRNPSTOAOI erhalten.
Zur Entschlüsselung kann man zum Beispiel einen Kette derselben Länge aus lauter Quadraten erstellen, diese ebenfalls in Zickzack-Muster aufschreiben und dann den Text horizontal in die Quadrate schreiben.

Selbstverständlich ist diese  Art von Verschlüsselung eher schwach. Es gibt allerdings auch stärkere Transpositionschiffren.

JAVIRTEHBHIELEWETTECEZEVEDZIRNN