Fleißnersche Schablone

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Bei der Fleißnerschen Schablone, auch Fleißnerschen Tabelle, handelt es sich um ein Verschlüsselungsverfahren, bei dem durch Transposition mittels einer Schablone der Klartext einer Nachricht zu einem Geheimtext verwürfelt wird. Die Fleißnersche Schablone wurde nach dem österreichischen Oberst Eduard Fleißner von Wostrowitz benannt. Dieser hatte das Verfahren 1881 in seiner Abhandlung Neue Patronengeheimschrift veröffentlicht. Der französische Schriftsteller Jules Verne beschrieb das Verschlüsselungsverfahren mit der Fleißnerschen Schablone 1885 in seinem Roman Mathias Sandorf.

Fleißnersche Schablone

Die Fleißnersche Schablone besteht aus einem Papp-Quadrat, aus dem mehrere kleinere Quadrate ausgeschnitten sind. Die Schablone wird auf ein Blatt Papier gelegt und jeweils ein Buchstabe des Klartextes wird in ein ausgeschnittenes Quadrat eingetragen. Dann wird die Schablone um neunzig Grad gedreht und die folgenden Buchstaben werden in die Lücken eingetragen. Das Ganze erfolgt viermal, so dass ein Quadrat mit verwürfelten Buchstaben entsteht. Ist die Nachricht länger, wird ein neues Quadrat begonnen. Ist sie kürzer, werden die übrig gebliebenen Lücken mit willkürlich gewählten Buchstaben aufgefüllt.

Der Text WIKIPEDIA DIE FREIE ONLINE ENZYKLOPAEDIE soll verschlüsselt werden.

Bei Rechtsdrehung (im Uhrzeigersinn) ergibt sich das folgende Schema:

Ausgangsposition  90 Grad rechts (1. Drehung)  180 Grad (2. Drehung)  270 Grad rechts (3. Drehung)  Ergebnis

Bei Linksdrehung (gegen den Uhrzeigersinn) ergibt sich das folgende Schema:

Ausgangsposition  90 Grad links (1. Drehung)  180 Grad (2. Drehung)  270 Grad links (3. Drehung)  Ergebnis

Mathematische Grundlagen

[Bearbeiten | Quelltext bearbeiten]

Bedingungen für die Erzeugung derartiger Schablonen sind:

  • Die Anzahl der gesamten Felder ist durch 4 teilbar (die Schablone wird viermal aufgelegt)
  • Ein Viertel der Felder wird ausgeschnitten
  • Keine Symmetrie (gemeinsame Schablonenfelder) innerhalb der ausgeschnittenen Felder bei Drehung um 90 Grad

Im konkreten Fall hat die Schablone 36 Felder, von denen 9 ausgeschnitten sind.

Erzeugen lassen sich die Schablonen, indem man beispielsweise ein Viertel der Matrix mit den Werten 1 bis 4 füllt und diese unter zyklischer Verschiebung der Ziffern () dreimal um 90° in den jeweils nächsten Quadranten dreht. Ausgeschnitten werden alle Felder mit der gleichen Ziffer, z. B. der 1.

Veranschaulichung am Beispiel der obigen Schablone

Eine weitere Möglichkeit für die Erzeugung einer Fleißnerschen Schablone ist, ein Viertel der Schablone mit den Werten 1 bis 9 zu füllen und danach wiederum dreimal um 90° für die anderen Quadranten zu drehen. Anschließend wird jeder Wert genau einmal ausgeschnitten.

Die zweite Möglichkeit liefert eine recht einfache Herleitung der Anzahl der verschiedenen Möglichkeiten:

Möchte man die Ziffer eins ausschneiden, so hat man dafür vier Möglichkeiten zur Auswahl. Ebenso hat man vier Möglichkeiten für das Ausschneiden aller anderen Ziffern. Daraus ergibt sich:

[1][2]

Allgemeiner gilt für eine Schablone der Größe die Formel

für die Anzahl der Möglichkeiten .

Es existieren also 262.144 mögliche Schablonen, wobei nicht alle für eine gute Verschlüsselung geeignet sind, da Felder oft nebeneinander liegen und der Text somit lesbarer wird.

Geht man von gleichmäßiger Verteilung über alle vier Quadranten aus, ergibt sich die Anzahl der so möglichen Schablonen durch die Verteilung der 4 Ziffern auf je ein Viertel (aufgerundet) der verbleibenden Felder multipliziert mit :

Für Schablonen in beliebiger Größen kann bei gleichmäßiger Verteilung folgende Formel anwenden:

mit als Anzahl der Felder.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Neues Highlight im Mathematikum Gießen präsentiert den Nachbau der ENIGMA Verschlüsslungsmaschine. Abgerufen am 7. Juni 2020.
  2. Connette, Sebastian: Geheimschriften in der Elementarstufe unter besonderer Berücksichtigung des genetischen Prinzips, Wissenschaftliche Hausarbeit, Pädagogische Hochschule Karlsruhe, 2009, S. 63–65, Online (Memento vom 21. Februar 2016 im Internet Archive)