|
Polybios-Chiffre
|
Funktionsweise und Beispiel
Der Name dieses Verschlüsselungsverfahrens geht auf den griechischen Geschichtsschreiber Polybios (ca. 200 - 120 v.Chr.) zurück, der ein ähnliches Verfahren zur Nachrichtenübermittlung beschrieb.
Dieses Chiffre wird in der Kryptografie als monographische bipartite monoalphabetische Substitution bezeichnet. Das bedeutet im Grunde, dass ein Buchstabe mit zwei Buchstaben ersetzt wird. Erreicht wird das durch ein so genanntes Ersetzungsquadrat. Die ursprüngliche Form verwendet ein 5x5 Gitter. Es wird nun ein Passwort mit 5 (in der Regel unterschiedlichen) Buchstaben oder Ziffern gewählt. Diese Buchstaben bestimmen ähnlich wie beim Schiffe versenken eine bestimmte Zelle in dem Gitter. Mit dem Passwort "12345" könnte das Gitter wie folgt aussehen:
In einem 5x5-Gitter können jedoch nicht alle 26 Zeichen des Alphabets untergebracht werden, weswegen das J stets auch als I angesehen wird. Um die Schwierigkeit, das Chiffre zu knacken, zu erhöhen, kann das Alphabet auch anders ins Gitter eingetragen, wie beispielsweise von oben nach unten, rückwärts oder komplett durcheinander.
Eine Erweiterung stellt das 6x6-Quadrat dar. In diesem finden alle 26 Buchstaben sowie die 10 Ziffern Platz.
Die Verschlüsselung erfolgt jetzt durch die Ersetzung des Buchstaben mit seiner Zeile und Spalte. In dem oben gezeigten Beispiel wird HALLO zu 23 11 31 31 34. Die Entschlüsselung erfolgt analog rückwärts.
Die Polybios-Chiffre ist Bestandteil der ADFG(V)X-Verschlüsselung. Dabei sind ADFGX bzw. ADFGVX die festen Passwörter für das Quadrat. Jedoch variiert dort je nach Passwort die Anordnung der Buchstaben.
Beispiel:
Passwort: Secr3t (Sechs unterschiedliche Zeichen -> 6x6 Quadrat)
Alphabet:
QWERTZ
UIOPAS
DFGHJK
LYXCVB
NM0123
456789
Eingabe: GCC 2012
Ausgabe: GCC2012 = (CC)(RR)(RR)(33)(3C)(3R)(33) = CCRRRR333C3R33
Bedienung
GCC erkennt anhand der Länge des Passworts (5 oer 6 Zeichen) automatisch die Größe des Gitters.
Eingabe
-
Eingabe des zu verschlüsselnden Textes
-
Schlüssel; Muss Länge 5 oder 6 haben
-
Auswahl des Ersetzungsalphabets: Alphabet vorwärts, rückwärts, oder eigene Anordnung
-
Bei Auswahl "eigenes" erscheint ein Textfeld für die Eingabe des eigenen Alphabets; ACHTUNG: Es müssen dann 25 bzw. 36 unterschiedliche Zeichen eingegeben werden. Das Gitter wird zeilenweise befüllt.
-
Entschlüsseln oder Verschlüsseln?
-
Uuuund los!
Ausgabe
- Der Ergebnistext
- Zur Kontrolle das ermittelte Polybios-Quadrat