Ibn Adlan - Ibn Adlan

ʻAfīf al-Dīn ʻAlī ibn ʻAdlān al-Mawsilī ( arabisch : 7 لدين علي بن عدلان الموصلي ; 1187–1268 n. Chr.), Geboren in Mosul , war ein arabischer Kryptologe , Linguist und Dichter, der für seine frühen Beiträge zur Kryptoanalyse bekannt ist dem er mindestens zwei Bücher widmete. Er beschäftigte sich auch mit Literatur und Poesie und unterrichtete Arabisch an der Al-Salihiyya-Moschee in Kairo.

Er stand in Kontakt mit verschiedenen Herrschern seiner Zeit und sammelte in dieser Eigenschaft praktische Erfahrungen in der Kryptoanalyse oder der Wissenschaft des Brechens verschlüsselter Nachrichten. Er widmete Auf Cryptanalysis, seine einzige erhaltene Werk zum Thema , zu Al-Ashraf Musa ( r . 1229-1237 ), der Ayyubid Emir von Damaskus. Er schrieb drei weitere Bücher, darunter Al-Mu'lam ( The Told [Book] ), ebenfalls über Kryptoanalyse, aber es ist jetzt verloren. On Cryptanalysis ist eine Art Leitfaden für Kryptoanalytiker, der zwanzig Sätze von Techniken enthält, die er "Regeln" nennt. Die Methoden enthält weitere praktische Details als Al-Kindi ‚s 8. Jahrhundert Treatise on Entschlüsseln von Geheimnachrichten -die älteste erhaltene Werk auf Krypto aber sein Vorgänger theoretischen Hintergrund auf Kryptographie fehlt. Zu Ibn 'Adlans ursprünglichen Beiträgen gehörten Methoden zum Brechen von monoalphabetischen Kryptogrammen ohne Raum , eine Art von Chiffren, die entwickelt wurden, um den zuvor von Al-Kindi beschriebenen Analysetechniken zu entgehen. In dieser Abhandlung enthält Ibn 'Adlan auch ein reales Beispiel eines Kryptogramms, das er entschlüsselt hat, und seinen vollständigen Prozess, es zu brechen, das nach den Worten des Kryptographen James Massey "die authentische Erfahrung eines hochqualifizierten Kryptoanalytikers" liefert.

Biografie

Ibn 'Adlan arbeitete als Lehrer im Al-Salihiyya-Moscheekomplex (die restlichen Teile sind 2015 abgebildet).

'Afif al-Din' Ali ibn ‚Adlan wurde in Mosul in 583 geboren AH ( c.  1187 CE ). Er war von einem arabischen Ursprung und erhielt Ausbildung in Bagdad, einschließlich Unterrichts auf Syntax von dem Grammatiker Abu al-Baqa al-Ukbari . Anschließend lebte er eine Zeit lang in Damaskus, bevor er bis zu seinem Tod 666 n. Chr. (Ca. 1268 n. Chr.) Lehrer der arabischen Sprache an der Al-Salihiyya-Moschee in Kairo wurde. Neben dem Verfassen von Abhandlungen über Linguistik und Kryptoanalyse galt er als Autorität in der Literatur und schrieb selbst Gedichte. Er stand in Kontakt mit verschiedenen Herrschern und sammelte in dieser Funktion praktische Erfahrungen in der Kryptoanalyse, die er Hall al-Mutarjam nennt . Einer dieser Herrscher war Al-Ashraf Musa ( reg . 1229–1237 ), der ayyubidische Emir von Damaskus, dem er seine Abhandlung über die Kryptoanalyse widmete . Er war auch bekannt durch seine mehrfachen Nisbas (beschreibende Epitheta): al-Mawsili (von Mosul), al-Nahwi (der Grammatiker) und al-Mutarjim (der Kryptoanalytiker).

Funktioniert

Das Cover ( rechts ) und die erste Seite ( links ) von Ibn Adlans On Cryptanalysis

Frühe arabische Bibliographien führten ihm drei Titel zu, darunter einen über Kryptoanalyse, Fi hall al-mutarjam ( Über Kryptoanalyse ), auch bekannt als Al-mu'allaf lil-malik al-'Ashraf ( Das für König al-Ashraf geschriebene [Buch]) ). Darüber hinaus verweist ein Verweis in On Cryptanalysis auf ein anderes Buch, Al-Mu'lam ( The Told [Book] ), das jetzt verloren geht und in dem er Algorithmen zur Analyse von Kryptogrammen beschreibt. Seine beiden anderen Werke trugen den Titel Al-Intihab li-kashf al-'abyat al-Mushkilat al-i'rab und 'Uqlat al-Mujtaz fi hall al-aljaz .

Hintergrund

Die Praxis und das Studium der Verschlüsselung von Nachrichten in Chiffren, die als Kryptographie bezeichnet werden , gab es seit der Antike , die von der ägyptischen, chinesischen, indischen, mesopotamischen, griechischen und römischen Zivilisation praktiziert wurde. Im Gegensatz dazu wurde die Kryptoanalyse , die Wissenschaft des Brechens von Chiffren - mit anderen Worten, das Wiederherstellen der einfachen Botschaft von einer verschlüsselten - in der frühen arabisch-muslimischen Zivilisation begründet . Die früheste erhaltene Arbeit zum Thema Kryptoanalyse ist die Risalah fi Istikhraj al-Mu'amma ("Abhandlung über die Entschlüsselung kryptografischer Botschaften"), geschrieben von Al-Kindi (ca. 801–873), einem arabischen Gelehrten, der auch über andere schrieb Themen wie Philosophie, Astronomie und Medizin. Es gibt auch Berichte über andere Werke vor al-Kindi, von denen das früheste al-Mu'amma ("Das Buch der kryptografischen Botschaften") ist, das im 8. Jahrhundert von al-Khalil ibn Ahmad geschrieben wurde, aber sie sind jetzt verloren . Al-Kindis Buch präsentiert Kryptoanalysetechniken wie die Frequenzanalyse , die auch in Ibn 'Adlans Werken behandelt werden sollen.

Zur Kryptoanalyse

On Cryptanalysis wird in der Bibliothek der Süleymaniye-Moschee von Istanbul aufbewahrt ( Moschee im Jahr 2011 abgebildet ).

On Cryptanalysis wurde im Stil eines Handbuchs oder eines Handbuchs geschrieben und beschreibt Ibn 'Adlans zwanzig "Regeln" oder Techniken der Kryptoanalyse, die in neun Themen unterteilt sind. Im Gegensatz zu den kryptologischen Abhandlungen von Al-Kindi vor ihm und später von Ibn al-Durayhim (ca. 1312–1361), die theoretische Hintergrundinformationen zur Kryptographie einschließlich systematischer Erklärungen zu Chiffrentypen liefern, konzentriert sich Ibn 'Adlans On Cryptanalysis auf die praktischen und spezifischen Aspekte Methoden, um verschlüsselte Texte seiner Zeit zu brechen, oft detaillierter als Al-Kindi. Der Einführungsabschnitt der Arbeit enthält eine kurze Beschreibung der einfachen Substitutionsverschlüsselungsmethode und fordert die Leser auf, andere Quellen zu lesen, um mehr über andere Methoden zu erfahren.

Einer der originellsten Beiträge von Ibn 'Adlan in dieser Abhandlung ist die Kryptoanalyse von monoalphabetischen Kryptogrammen ohne Raum ( al-mudmaj ) - verschlüsselte Texte, die kein Leerzeichen enthalten , um die Trennung zwischen Wörtern zu kennzeichnen. Diese Art von Kryptogrammen wurde von al-Kindi nicht erwähnt: Sie wurde von nachfolgenden Kryptographen (Codeherstellern) entwickelt, um den in seinen Arbeiten beschriebenen kryptografischen Angriffen entgegenzuwirken, die Teil einer Art Wettrüsten zwischen Codeherstellern und Codebrechern sind. Im Westen wurde diese Art der Kryptoanalyse erst im 16. Jahrhundert in den Werken der italienischen Giambattista della Porta belegt . Laut ibn 'Adlan behaupten die Kryptographen seiner Zeit, "ihre Chiffren könnten sich der Erkennung und Analyse entziehen", indem sie die No-Space-Methode anwenden. Ibn 'Adlan empfahl die Verwendung der Frequenzanalyse sowie die Analyse aufeinanderfolgender Buchstaben, basierend auf dem Wissen, wie oft jeder Buchstabe in arabischen Sätzen möglicherweise nacheinander vorkommen kann und auf welche Art und Weise dies möglich ist. Er schrieb auch über die Analyse von Chiffren, in denen der Raum durch variable Symbole dargestellt wird.

Zur Kryptoanalyse geht es auch um die Frequenzanalyse: Ibn 'Adlan folgt den Daten von al-Kindi zur Häufigkeit arabischer Buchstaben - obwohl Al-Kindi keine direkte Zuordnung erhält, sind die von den beiden Autoren angegebenen Zahlen identisch - und unterteilt das arabische Alphabet in sieben häufige (häufig vorkommende), elf mittlere und zehn seltene Buchstaben. Ibn 'Adlan präsentiert eine Tabelle mit den gebräuchlichsten Wörtern mit zwei oder drei Buchstaben und bietet eine Mindeststichprobengröße, eine Untergrenze der Textlänge, die anhand der Buchstabenhäufigkeit kryptoanalysiert werden kann: ungefähr 90 Zeichen (ungefähr dreimal so lang wie die Arabisches Alphabet). Unterhalb dieser Grenze folgt laut Ibn 'Adlan das Auftreten von Buchstaben nicht der angegebenen Häufigkeitsverteilung.

Die Abhandlung enthält die Kryptoanalyse gemeinsamer benachbarter Buchstaben, den arabischen bestimmten Artikel ال (al-, 'the') und Buchstaben, die häufig am Anfang oder am Ende eines Wortes vorkommen. Ibn 'Adlan schreibt auch über die wahrscheinlichen Wörter im Eröffnungs- und Schlussabschnitt eines Textes (wie die arabische Formel Bismillah , "Im Namen Gottes"). Er fügt spezielle Prinzipien für die Analyse verschlüsselter Poesie hinzu, einschließlich des Wissens über Prosodie, Reime und Meter. Anschließend erklärt er seine Schritte zur Kryptoanalyse und wechselt vom Chiffretext zu möglichen Lösungen, dann zu der vermuteten, der wahrscheinlichen und schließlich der bestätigten Lösung. Im abschließenden Abschnitt des Buches enthält Ibn 'Adlan ein reales Beispiel eines Kryptogramms, das er gebrochen hat, und seinen vollständigen Entschlüsselungsprozess, einschließlich seiner Fehlstarts, seines Denkprozesses und seiner möglichen Lösung. Der Kryptograf James Massey beschreibt diesen Abschnitt als "faszinierend" und bietet "die authentische Erfahrung eines hochqualifizierten Kryptoanalytikers".

Eine Kopie von On Cryptanalysis befindet sich in der Bibliothek der Süleymaniye-Moschee in Istanbul (Manuskript Nr. 5359). Eine moderne Ausgabe wurde von den Herausgebern Muhammad Mrayati, Yahya Meer Alam und Hassan al-Tayyan vorbereitet und 1987 von der Arabischen Akademie von Damaskus veröffentlicht, einschließlich Einführungen und Erklärungsmaterialien der Herausgeber. Es wurde 2004 ins Englische übersetzt.

Verweise

Literaturverzeichnis

• Al-Kadi, Ibrahim A. (1992). "Ursprünge der Kryptologie: Die arabischen Beiträge". Cryptologia . 16 (2): 97–126. doi : 10.1080 / 0161-119291866801 .
• Broemeling, Lyle D. (2011). "Ein Bericht über frühe statistische Inferenz in der arabischen Kryptologie". Der amerikanische Statistiker . 65 (4): 255–257. doi : 10.1198 / tas.2011.10191 . S2CID   123537702 .
• Massey, James L. (2008). "Rückblick auf Serien über arabische Ursprünge der Kryptologie". Cryptologia . 32 (3): 280–283. doi : 10.1080 / 01611190802129104 . S2CID   38777821 .
• Mrayati, Mohammad; Meer Alam, Yahya; at-Tayyan, Hassan (2004). ibn 'Adlāns Abhandlung al-mu'allaf lil-malik al-'Ašraf . Reihe über arabische Ursprünge der Kryptologie. Vol. 2. Übersetzt von Said M. al-Asaad. Überarbeitet von Mohammed I. Al-Suawiyel, Ibrahim A. Kadi und Marwan Al-Bawab. Riad: König-Faisal-Zentrum für Forschung und Islamwissenschaft (KFCRIS) und König-Abdulaziz-Stadt für Wissenschaft und Technologie (KACST). ISBN   9960-890-18-X . |volume= hat zusätzlichen Text ( Hilfe ) Übersetzt und überarbeitet von:
  • Mrayati, Mohammad; Meer Alam, Yahya; al-Tayyan, Hassan (1987). Ilm at-Ta'miyah wa Istikhraj al-Mu'amma Ind al-Arab ( Ursprünge der arabischen Kryptographie und Kryptoanalyse ) (auf Arabisch). Ich . Damaskus: Arabische Akademie von Damaskus .