Chiffriergerätebau : Transposition.

© Dr. Stuart Savory, 2001

Sender :

Markiere Blöcke auf kariertem Papier, sagen wir 4 Spalten breit und sagen wir 7 Zeilen hoch. Diese Zahlen müssen dem Empfänger vorher ebenfalls bekannt sein!

Schreib die Nachricht waagerecht in diesen Block. Wenn ein Block nicht ausreicht, verwende mehrere. Wenn ein Block nicht voll wird, fülle ihn mit z.B. "E"s auf. Lass die Leerstellen, Kommas etc. weg, damit man nicht sofort merkt, dass die deutsche Sprache verwendet wird. Die Umlaute sind als Buchstabenpaare zu schreiben.

Der Klartext unserer Nachricht lautet:-

Nur Mottenlarven fressen Kleider; ausgewachsene Motten sind für Stoff völlig ungefährlich.

Wir schreiben in 3 Blöcke zu je 7 Zeilen mit je 4 Buchstaben demnach:-

Block1 Block2 Block3
1 2 3 4 1 2 3 4 1 2 3 4

N U R M R A U S S T O F

O T T E G E W A F V O E

N L A R C H S E L L I G

V E N F N E M O U N G E

R E S S T T E N F A E H

E N K L S I N D R L I C

E I D E F U E R H E E E

Dann schreib jeden Block senkrecht ab. Schreib diese Buchstaben in Fünfer Gruppen zusammen, als ob es Wörter von 5 Buchstaben wären, damit niemand daraus sehen kann, dass unsere Blöcke 7 Spalten haben.

Jetzt lesen wir Blockweise senkrecht ab und schreiben:-

Block 1 : NONVREE UTLEENI RTANSKD MERFSLE

Block 2 : RGCNTSF AEHETIU UWSMENE SAEONDR

Block 3 : SFLUFRH TVLNALE OOIGEIE FEGEHCE

Und damit niemand daraus sehen kann, dass unsere Blöcke 7 Zeilen hatten,

schreiben wir (immer) in "Wörtern" von 5 Buchstaben, egal wie Groß unsere Blöcke waren.

Unser Geheimtext lautet nun :-

NONVR EEUTL EENIR TANSK DMERF SLERG CNTSF AEHET IUUWS

MENES AEOND RSFLU FRHTV LNALE OOIGE IEFEG EHCEE

Da unser letztes ‘Wort’ sonst nur 4 Buchstaben hätte, füllen wir zum Schluss mit 'E' auf.


Empfänger:

Der Empfänger muss nur wissen, wie groß die Blöcke sind. Hier also 4 * 7.

Also markiere Blöcke auf kariertem Papier, jetzt 7 Spalten breit und 4 Zeilen hoch.

In diesen Blöcken schreibt man die kodierte Nachricht, also :-

NONVREE RGCNTSF SFLUFRH E

UTLEENI AEHETIU TVLNALE

RTANSKD UWSMENE OOIGEIE

MERFSLE SAEONDR FEGEHCE

Dieses allein stehende E war offensichtlich nur Füllstoff.

Diese Blöcke liest man jetzt senkrecht ab, Spalte für Spalte, und schreibt nun auf:-

NURM OTTE NLAR VENF RESS ENKL EIDE

RAUS GEWA CHSE NEMO TTEN SIND FUER

STOF FVOE LLIG UNGE FAEH RLIC HEEE

Jetzt entfernt man die Leerzeichen nach jedem 4ten Buchstaben und überlegt, wo die naturliche Wortgrenzen sein könnten, und erhält:- "Nur Mottenlarven fressen Kleider; ausgewachsene Motten sind fuer Stoff voellig ungefaehrlich".


Kryptanalytiker (= Code-Knacker) :

Merke , dass die chiffrierte Nachricht 85 Buchstaben hat. Dies ist ein Mehrfaches von 5, nämlich 17*5. Also ist die wahre Blockgröße getarnt durch Pseudo-"Wörter" von 5 Buchstaben Länge. Die echte Blockgröße ist allerdings anders, und der letzte Block ist ggf. aufgefüllt.

Die Blöcke, deren Größe zunächst unbekannt ist, können schlimmstenfalls quadratisch sein (sonst wäre eine Seite noch kurzer :-)

Wenn also nur ein (ggf. aufgefüllter) quadratischer Block benutzt wird, ist die Seitenlänge 10 Buchstaben lang (denn 10*10 = 100, also großer als 85 und 9*9=81 also kleiner als 85).

Und wenn zwei (ggf. aufgefüllte) quadratische Blöcke benutzt werden, ist die Seitenlänge 7 Buchstaben lang (denn 7*7 = 49, also größer als 85/2 und 6*6=36 also kleiner als 85/2).

Und wenn drei (ggf. aufgefüllte) quadratische Blöcke benutzt werden, ist die Seitenlänge 6 Buchstaben lang (denn 6*6 = 36, also größer als 85/3 und 5*5=25 also kleiner als 85/3).

Usw... Also müssen wir unsere Geheimnachricht nur in Blöcken testen, wobei eine Seite 2,3,4,5,6,7 oder 10 Buchstaben hat.

Und siehe da, mit der Seitenlänge 4 können wir den Code knacken :-) Natürlich gibt es auch schnellere Methoden den Code zu knacken, als diese acht Versuche zu machen. Wer kommt denn drauf wie es schneller geht?

Man kann dieses Verfahren etwas verbessern. Dazu schreibt man oberhalb der Spalten ein Schlüsselwort (das keine wiederkehrenden Buchstaben enthalten darf). Dann sortiert man die Spalten in alphabetischer Reihenfolge der Buchstaben dieses Schlüsselwortes. Dann schreibt man links von den Reihen ein anderes Schlüsselwort. Daraufhin sortiert man die Reihen in alphabetischer Reihenfolge der Buchstaben dieses zweiten Schlüsselwortes.


Index/Home Impressum Sitemap Search new/neu