[JoGu]

Kryptologie

Ähnlichkeit zwischen Spalten- und Blocktranspositionen

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

Beispiel

Die Permutation (2413) macht aus dem Text

  Vom Eise befreit sind Strom und Baeche
über das Spaltentranspositions-Schema
  2 4 1 3
  V O M E
  I S E B
  E F R E
  I T S I
  N D S T
  R O M U
  N D B A
  E C H E
den Geheimtext
  MERSS MBHVI EINRN EEBEI TUAEO SFTDO DC
Wird dieser spaltenweise statt zeilenweise aufgeschrieben - dies entspricht dem Transponieren einer Matrix -, so entsteht das Schema
  M V E O
  E I B S
  R E E F
  S I I T
  S N T D
  M R U O
  B N A D
  H E E C
das einfach eine Blocktransposition der Blocklänge 4 des Klartextes darstellt und schon mit einem bekannten Klartext der Länge 4 trivial zu brechen ist. (Z. B. gibt es nur eine mögliche Lage für das wahrscheinliche Wort Strom.)


Mathematische Beschreibung

... ist (wie üblich) eine Möglichkeit, diese im Beispiel sehr einfach zu verstehende Methode kompliziert auszudrücken, vermittelt allerdings (hoffentlich) tiefergehende Einsichten und ist als PDF-Datei aufrufbar. Inhalt:


Autor: Klaus Pommerening, 22. Januar 2000; letzte Änderung: 23. Juni 2002.