Homolog (Kryptologie)
Als Homolog (von altgriechisch ὅμο homo „gleich“ und λόγος lógos „Wort“ beziehungsweise ὁμολογία homología „Übereinstimmung“) bezeichnet man in der Kryptologie Buchstabenpaare, oder allgemein Zeichenpaare, die auf übereinstimmende Weise verschlüsselt wurden.
Prinzip Bearbeiten
Der Kryptoanalytiker betrachtet dazu ein Fragment eines vorliegenden Geheimtextes und ein dazu passendes, entweder angenommenes oder ebenfalls vorliegendes, Klartextfragment. Gelingt es ihm, ein oder mehrere Homologe zu finden, dann hat er damit einen möglichen Einbruch in das Verschlüsselungsverfahren erzielt, der unter Umständen zur Bloßlegung des Chiffriersystems und zur Entzifferung weiterer Geheimtexte führen kann.
Geschichte Bearbeiten
Von geschichtlicher Bedeutung war das Auffinden von Homologen bei der Kryptanalyse der japanischen Chiffriermaschine Typ B (Angooki Taipu B) während des Zweiten Weltkriegs. Diese mit dem Decknamen Purple („purpur“) bezeichnete Maschine wurde bereits 1940, also noch vor dem japanischen Überfall auf Pearl Harbor, durch den amerikanischen Signal Intelligence Service (SIS) unter Federführung von William Friedman „geknackt“.[1]
Beispiel Bearbeiten
Das folgende Beispiel für Homologe ist dem Cryptologia-Artikel von Kenneth J. Bures entnommen.[2] Dabei werden zwei Paare von (japanischen) Klartextfragmenten, KT 1 und KT 2, und die dazugehörigen Geheimtextpassagen, GT 1 und GT 2, verglichen. Wie üblich, werden auch hier der Deutlichkeit halber Klartexte (KT) kleingeschrieben und Geheimtexte (GT) großgeschrieben:
KT 1: uehlm xqxim daonq fjxbz ggofb iydwd emriy avhqk gcnxl jlcaj GT 1: USRZF KVHGC UWSPV ZTKCB AVUWC COUKS SFWGO FIRAH LBPAZ TKBWX KT 2: nrnwo tafdu luega dqtsv aevms ocldu rohdc rinll pjgjw qljuu GT 2: TMXPV ZEEYO RBDFE WKZJA JOJCJ ERRTW MVRYM MIXLR GSFQP KCSBX
Als Erstes sucht man gleiche KT-GT-Buchstabenpaare im ersten Textpaar und findet hier beispielsweise an Position 2 sowie an Position 31 das Paar „e‑S“ (oben rot und unterstrichen). Interessant ist nun, dass an genau denselben Positionen auch im zweiten KT-GT-Paar identische Buchstabenpaare auftreten, hier „r‑M“. Solch ein Ereignis wird als hit (deutsch „Treffer“) bezeichnet[3] und es deutet auf eine kryptographische Schwäche der untersuchten Verschlüsselungsmethode hin, hier der japanischen Chiffriermaschine Typ B (Angooki Taipu B).
In diesem Beispiel werden durch das Chiffrierverfahren die beiden Klartextbuchstaben „e“ und „r“ homolog behandelt, also auf die gleiche Art und Weise verschlüsselt. Man sagt hier, dass „e“ und „r“ zueinander homolog sind.[4]
Siehe auch Bearbeiten
Literatur Bearbeiten
- Kenneth J. Bures: Cracking PURPLE – the identification of homologs in the cryptanalysis of the Angooki Taipu B cipher machine. Cryptologia, 2022, 47:5, S. 436–448, doi:10.1080/01611194.2022.2064200.
- William F. Friedman: Preliminary Historical Report on the Solution of the “B” Machine. 1940, PDF;750 kB.
Weblinks Bearbeiten
Einzelnachweise Bearbeiten
- ↑ William F. Friedman: Preliminary Historical Report on the Solution of the “B” Machine. 1940.
- ↑ Kenneth J. Bures: Cracking PURPLE – the identification of homologs in the cryptanalysis of the Angooki Taipu B cipher machine. Cryptologia, 2022, S. 443 (englisch).
- ↑ Kenneth J. Bures: Cracking PURPLE – the identification of homologs in the cryptanalysis of the Angooki Taipu B cipher machine. Cryptologia, 2022, S. 444 (englisch).
- ↑ Kenneth J. Bures: Cracking PURPLE – the identification of homologs in the cryptanalysis of the Angooki Taipu B cipher machine. Cryptologia, 2022, S. 445 (englisch).