Four-Square Chiffre
| Kategorisierung: | Klassisch / Substitution / Monoalphabetisch bezogen auf Bigramme |
| Siehe auch: | Tri-Square Chiffre |
| Herkunft / Verwendung: | Die Four-Square Chiffre wurde wie der Bifid-Chiffre von dem Franzosen Felix Delastelle entwickelt und ist eine Art Polybios-Chiffre mit 2 Alphabeten und 2 Schlüssel-Quadraten, also insgesamt 4 Quadraten, daher auch der Name. |
Beschreibung des Algorithmus
Zuerst werden vier Quadrate in einer 2x2 Matrix niedergeschrieben, wovon die Quadrate oben links und unten rechts das normale Alphabet (außer J) enthalten. Das Quadrat oben rechts enthält ein 5x5 Polybios Quadrat des 1. Schlüssels, dass unten links das des 2. Schlüssels.Dann gruppiert man die Buchstaben des Klartextes in Zweier-Pärchen, ggf. wird das letzte Pärchen mit einem X aufgefüllt. Je Pärchen markiert man nun die zwei Buchstaben in den Klartext-Quadrate (1. Buchstaben oben links, 2. unten rechts) und denkt sich ein Rechteck, dass diese beiden Buchstaben miteinander verbinden würden. Die beiden 'Ecken' werden als Chiffrat aufgeschrieben: zuerst den Buchstaben des Quadrats oben rechts (1. Schlüsselwort), dann den Buchstaben des Quadrates unten links (2. Schlüsselwort).
So verfährt man für alle Pärchen und erhält so ein Chiffrat, dass genauso lang bzw. 1 Zeichen länger ist wie der Klartext.
Beispiel
| Klartext: | Beispielklartext |
| Schlüssel: | Apfelstrudel,Kirschtorte |
| Chiffrat: | LIRQHAALSLPMQSYP |
a b c d e | A P F E L be -> LI
f g h i k | S T R U D
l m n o p | B C G H I
q r s t u | K M N O Q
v w x y z | V W X Y Z
-----------+-----------
K I R S C | a b c d e
H T O E A | f g h i k
B D F G L | l m n o p
M N P Q U | q r s t u
V W X Y Z | v w x y z
a b c d e | A P F E L is -> RQ
f h g i k | S T R U D
l n m o p | B C G H I
q s r t u | K M N O Q
v x w y z | V W X Y Z
-----------+-----------
K I R S C | a b c d e
H T O E A | f g h i k
B D F G L | l m n o p
M N P Q U | q r s t u
V W X Y Z | v w x y z
be is pi el kl ar te xt
LI RQ HA AL SL PM QS YP