Seriation (Kryptologie)
Unter Seriation versteht man in der Kryptologie eine Methode, um die einzelnen Zeichen eines zu verschlüsselnden Klartextes auf eine definierte Weise in ihrer Reihenfolge umzuordnen. Damit stellt die Seriation einen Spezialfall der allgemeinen Transposition dar.
Beispiel[Bearbeiten | Quelltext bearbeiten]
Beim während des Zweiten Weltkriegs von der deutschen Wehrmacht in der Zeit zwischen 1941 und 1944 eingesetzten Handschlüsselverfahren des Doppelkastenschlüssels[1] war es üblich, den Klartext vor der Verschlüsselung in Doppelzeilen von jeweils 21 Buchstaben Länge zu schreiben und anschließend die senkrecht untereinander stehenden Buchstabenpaare (Bigramme) zu verschlüsseln. Dies diente zur kryptographischen Stärkung des Verfahrens.
Klartext:
DIESISTNUREINBEISPIEL TEXTUNDERDIENTHIERINU NSERERWIKIPEDIAZURILL USTRATIONDERSERIATION
Text in Zeilen von 21 Zeichen Länge geschrieben:
DIESISTNUREINBEISPIEL TEXTUNDERDIENTHIERINU
NSERERWIKIPEDIAZURILL USTRATIONDERSERIATION
Text nach Seriation:
DT IE EX ST IU SN TD NE UR RD EI IE NN BT EH II SE PR II EN LU NU SS ET RR EA RT WI IO KN ID PE ER DS IE AR ZI UA RT II LO LN
Der durch Seriation so umgestellte Klartext wurde anschließend bigraphisch verschlüsselt und als Geheimtext an den befugten Empfänger gesendet. Dieser schrieb die Geheimnachricht in Doppelzeilen von jeweils 21 Buchstaben Länge abwechselnd in die obere und untere Zeile und machte so die Seriation rückgängig. Danach benutzte er den ihm bekannten Schlüssel, entschlüsselte den Geheimtext und erhielt den ursprünglichen Klartext.
Seriationsindex[Bearbeiten | Quelltext bearbeiten]
Die oben im Beispiel benutzte Zeilenlänge von 21 ist als frei wählbarer Parameter aufzufassen, der als Seriationsindex (englisch seriation index)[2] bezeichnet wird. Statt 21 kann selbstverständlich auch ein anderer Wert gewählt werden.
Literatur[Bearbeiten | Quelltext bearbeiten]
- Friedrich L. Bauer: Entzifferte Geheimnisse. Methoden und Maximen der Kryptologie. 3., überarbeitete und erweiterte Auflage. Springer, Berlin u. a. 2000, ISBN 3-540-67931-6.
- Charles David: A World War II German Army Field Cipher and How We Broke It. Cryptologia, Vol 20 (1), Januar 1996, S. 55–76.
- Helen F. Gaines: Cryptanalysis, A Study of Ciphers and Their Solution. Courier Corporation, 1956, ISBN 0-486-20097-3.
Weblinks[Bearbeiten | Quelltext bearbeiten]
- Basic Cryptologic Glossary PDF; 3,0 MB (englisch) mit Begriffsdefinition auf S. 31.
Einzelnachweise[Bearbeiten | Quelltext bearbeiten]
- ↑ Friedrich L. Bauer: Entzifferte Geheimnisse. Methoden und Maximen der Kryptologie. 3., überarbeitete und erweiterte Auflage. Springer, Berlin u. a. 2000, S. 68.
- ↑ Helen F. Gaines: Cryptanalysis, A Study of Ciphers and Their Solution. Courier Corporation, 1956, ISBN 0-486-20097-3, S. 207.