|
Playfair
|
Funktionsweise und Beispiel
Die Playfair-Verschlüsselung ist ein klassisches Verschlüsselungsverfahren, bei dem jedes Buchstabenpaar des Klartextes durch ein anderes Buchstabenpaar ersetzt wird. Sie gehört damit zur Klasse der bigraphischen Verfahren.
Der zu verschlüsselnde Text wird in Bigrammen (Paaren von zwei Buchstaben) geschrieben. Man verwendet nur Großbuchstaben, etwaige Umlaute werden aufgelöst und Leerzeichen sowie Satzzeichen werden weggelassen. "J" wird zu "I" umgewandelt. Bei der Bildung der Bigramme wird darauf geachtet, dass keine aus zwei identischen Buchstaben entstehen, wie beispielsweise "LL". Um dies zu vermeiden, wird gegebenenfalls ein "X" eingefügt. Tritt am Ende des Textes ein einzelner Buchstabe, so wird er durch Anhängen eines weiteren "X" zu einem Bigramm erweitert. Als Beispiel wird der Satz "Laboulaye lady will lead to Cibola temples of gold" verschlüsselt.
Aus dem Schlüsselwort wird ein permutiertes Alphabet mit 25 Buchstaben (ohne J) gewonnen. Dazu wird der Schlüssel buchstabenweise von oben links beginnend zeilenweise in eine 5×5-Matrix eingetragen, wobei bereits eingetragene Buchstaben im Folgenden ausgelassen werden. Danach werden die fehlenden Buchstaben in alphabetischer Reihenfolge ergänzt. So erhält man eine quadratische Anordnung aller 25 Buchstaben, die Playfair-Quadrat genannt wird.
Zur Verschlüsselung werden die Bigramme des Klartextes im erzeugten Playfair-Quadrat gesucht und durch ein zugehöriges Geheimtext-Bigramm ersetzt. Stehen beide Buchstaben in der gleichen Spalte oder in der gleichen Zeile, werden jeweils die unteren beziehungsweise rechten Nachbarbuchstaben als Geheimbuchstaben genommen. Sollten die Buchstaben am Rand des Playfair-Quadrats stehen, wird einfach am anderen Rand fortgesetzt. Das Quadrat ist also links und rechts sowie oben und unten als verbunden anzunehmen, also topologisch auf einem Torus aufgewickelt zu denken.
Stehen die beiden Buchstaben des Klartext-Bigramms hingegen in unterschiedlichen Zeilen und Spalten, so ersetzt man den ersten Klarbuchstaben durch den in derselben Zeile aber in der Spalte des zweiten liegenden. Der zweite Klarbuchstabe wird durch den in derselben Zeile aber in der Spalte des ersten Klarbuchstabens ersetzt.
Die Entschlüsselung ist die Umkehrung der Verschlüsselung. Ebenso wie der Verschlüssler erzeugt auch der Entschlüssler mithilfe des ihm bekannten Kennworts, das den Schlüssel repräsentiert, das identische Playfair-Quadrat. Anschließend wird zur Entschlüsselung des Geheimtextes sinngemäß die gleiche Methode wie bei der Verschlüsselung des Klartextes verwendet. In den Fällen, bei denen beide Geheimtextbuchstaben in derselben Spalte oder Zeile des Quadrats stehen, wird allerdings der obere beziehungsweise linke Nachbar ausgewählt, um so den Verschlüsselungsschritt umzukehren.
Quelle: Wikipedia
Bedienung
Eingabe
-
Zu verschlüsselnder Text
-
Schlüsselwort, mit dem die Verschlüsselung vorgenommen wird
-
Auswahl, ob ver- oder entschlüsselt werden soll
-
Und los geht es....
Ausgabe
Verschlüsselter oder entschlüsselter Text