Ibn Adlan
{{short description|Arab cryptologist, linguist and poet}}
{{Use dmy dates|date=August 2020}}
{{EngvarB|date=August 2020}}
{{Infobox scientist
| honorific_prefix = ʻAfīf al-Dīn
| name = ʻAlī ibn ʻAdlān
| honorific_suffix = al-Mawsili al-Nahwi al-Mutarjim
| other_names =
| image =
| image_upright =
| alt =
| caption =
| birth_date = 1187
| birth_place = Mosul, Ayyubid Sultanate
| death_date = {{death year and age|1268|1187}}
| death_place = Cairo, Mamluk Sultanate
| fields = {{hlist|Cryptology|Literature|Arabic language}}
| workplaces = Al-Salihiyya Mosque, Cairo
| alma_mater =
| known_for =
| awards =
| module =
}}
ʻAfīf al-Dīn ʻAlī ibn ʻAdlān al-Mawsilī ({{langx|ar|عفيف لدين علي بن عدلان الموصلي }}; 1187–1268 CE), born in Mosul, was an Arab cryptologist, linguist and poet who is known for his early contributions to cryptanalysis, to which he dedicated at least two books. He was also involved in literature and poetry, and taught on the Arabic language at the Al-Salihiyya Mosque of Cairo.
He was in contact with various rulers of his time, and in this capacity he gained practical experience in cryptanalysis or the science of breaking encoded messages. He dedicated On Cryptanalysis, his only surviving work on the topic, to Al-Ashraf Musa ({{reign|1229|1237}}), the Ayyubid Emir of Damascus. He wrote three other books, including Al-Mu'lam (The Told [Book]), also on cryptanalysis, but it is now lost. On Cryptanalysis is a sort of guidebook for cryptanalysts, containing twenty sets of techniques he calls "rules". The methods contains more practical details than Al-Kindi's 8th century Treatise on Deciphering Cryptographic Messages—the earliest surviving work on cryptoanalysis—but lack its predecessor's theoretical background on cryptography. Among Ibn 'Adlan's original contributions were methods for breaking no-space monoalphabetic cryptograms, a type of ciphers which were developed to evade analysis techniques described earlier by Al-Kindi. In this treatise Ibn 'Adlan also includes a real-life example of a cryptogram that he deciphered and his full process in breaking it, which, in the words of the cryptographer James Massey, provides "the authentic experience of a highly skilled cryptanalyst."
Biography
File:Cairo, madrasa al-zazer 01.JPG complex (remaining parts pictured in 2015).]]
'Afif al-Din 'Ali ibn 'Adlan was born in Mosul in 583 AH ({{circa|1187 CE}}).{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=13}} He was of an Arab origin{{sfn|Al-Kadi|1992|p=98}} and received education in Baghdad, including lessons on syntax by the grammarian Abu al-Baqa al-Ukbari.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=13}} Subsequently, he lived in Damascus for a time,{{sfn|Al-Kadi|1992|p=113}} before became a teacher of the Arabic language at the Al-Salihiyya Mosque of Cairo until his death in 666 AH (c. 1268 CE).{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=13}} In addition to writing treatises on linguistics and cryptanalysis, he was considered an authority in literature and wrote poems himself.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=13}}{{sfn|Massey|2008|p=281}} He was in contact with various rulers, and in this capacity he gained practical experience in cryptanalysis, which he calls hall al-mutarjam. One of these rulers was Al-Ashraf Musa ({{reign|1229|1237}}), the Ayyubid Emir of Damascus, for whom he dedicated his treatise On Cryptanalysis.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=14}} He was also known by his multiple nisbas (descriptive epithets): al-Mawsili (of Mosul), al-Nahwi (the Grammarian) and al-Mutarjim (the Cryptoanalyst).{{sfn|Al-Kadi|1992|p=113}}
Works
File:Ibn 'Adlan - On Cryptanalysis, Al-mu'allaf lil-malik al-'Ashraf, 13th century.jpg
Early Arabic bibliographies attributed three titles to him, including one on cryptanalysis, Fi hall al-mutarjam (On Cryptanalysis), also known as Al-mu'allaf lil-malik al-'Ashraf (The [Book] Written for King al-Ashraf). In addition, a reference in On Cryptanalysis points to another book, Al-Mu'lam (The Told [Book]), which is now lost, in which he describes algorithms for analysing cryptograms. His other two works were titled Al-Intihab li-kashf al-'abyat al-mushkilat al-i'rab and
= Background =
The practice and study of encrypting messages into ciphers, called cryptography, had existed since ancient times, practised by the Egyptian, Chinese, Indian, Mesopotamian, Greek, and Roman civilisations.{{sfn|Al-Kadi|1992|p=103}} In contrast, cryptanalysis, the science of breaking ciphers—in other words, recovering the plain message from an encrypted one—was founded in the early Arab-Muslim civilisation.{{sfn|Al-Kadi|1992|pp=103–104}}{{sfn|Broemeling|2011|p=255}} The earliest surviving work found on the topic of cryptanalysis is the Risalah fi Istikhraj al-Mu'amma ("Treatise on Deciphering Cryptographic Messages") written by Al-Kindi (c. 801–873), an Arab scholar who also wrote on other topics including philosophy, astronomy, and medicine.{{sfn|Al-Kadi|1992|p=106}}{{sfn|Broemeling|2011|p=255}}{{sfn|Massey|2008|p=280}} Reports are also found on other works before al-Kindi, among the earliest of which is al-Mu'amma ("The Book of Cryptographic Messages"), written by al-Khalil ibn Ahmad in the 8th century, but they are now lost.{{sfn|Al-Kadi|1992|p=98}}{{sfn|Broemeling|2011|p=255}} Al-Kindi's book presents cryptanalysis techniques such as frequency analysis, which is to also be covered by Ibn 'Adlan's works.{{sfn|Al-Kadi|1992|p=106}}
= ''On Cryptanalysis'' =
File:Cour mosquee Suleymaniye Istanbul.jpg of Istanbul (mosque pictured in 2011).]]
On Cryptanalysis was written in a style of a handbook or a manual, describing Ibn 'Adlan's twenty "rules" or techniques of cryptanalysis, grouped into nine themes.{{sfn|Massey|2008|p=281}}{{sfn|Al-Kadi|1992|p=113}} Unlike the cryptological treatises of Al-Kindi before him and later Ibn al-Durayhim (c. 1312–1361), which provide theoretical background on cryptography including systematic explanations on types of ciphers, Ibn 'Adlan's On Cryptanalysis focuses on the practical matters and specific methods in breaking encrypted texts of his time, often in a more detailed manner than Al-Kindi.{{sfn|Massey|2008|p=281}} The work's introduction section does include a brief description of the simple substitution encipherment method, and encourages its readers to read other sources to learn about other methods.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|pp=16–17}}
One of Ibn 'Adlan's most original contribution in this treatise is the cryptanalysis of no-space monoalphabetic cryptograms (al-mudmaj)—encrypted texts that do not include a space to denote separation between words.{{sfn|Massey|2008|p=281}}{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=24}} This type of cryptograms was not mentioned by al-Kindi: it was developed by subsequent cryptographers (code makers) in order to counteract the cryptographic attacks described in his works, part of a kind of arms race between the code makers and code breakers. In the west, this type of cryptanalysis was only attested in the sixteenth century in the works of the Italian Giambattista della Porta. According to ibn 'Adlan, the cryptographers of his time "allege that their ciphers can defy detection and analysis" by using the no-space method.{{sfn|Massey|2008|p=281}} Ibn 'Adlan recommended the use of frequency analysis,{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|pp=80}} as well as the analysis of consecutive letters based on knowing how many times each letter can possibly occur consecutively in Arabic sentences and the specific ways they can do so.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|pp=21–22}} He also wrote on the analysis of ciphers in which the space is represented by variable symbols.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=19}}{{sfn|Massey|2008|p=281}}
On Cryptanalysis also deals with frequency analysis: Ibn 'Adlan follows al-Kindi's data on the frequency of Arabic letters—although Al-Kindi does not receive any direct attribution, the numbers provided by the two authors are identical—{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=18}}and divided the Arabic alphabet into seven common (frequently-occurring), eleven medium, and ten rare letters.{{sfn|Al-Kadi|1992|p=113}} Ibn 'Adlan presents a table of the most common two or three letter words, and offers a minimum sample size, a lower limit of text length that can be cryptoanalysed using its frequency of letters: about 90 characters (approximately three times the length of the Arabic alphabet).{{sfn|Al-Kadi|1992|p=113}}{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|pp=18–19}} Below this limit, according to Ibn 'Adlan the occurrence of letters will not follow the provided frequency distribution.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=19}}
The treatise includes the cryptanalysis of common adjacent letters, the Arabic definite article ال (al-, 'the'), and letters frequently occurring at the beginning or the end of a word. Ibn 'Adlan also writes on the probable words in the opening and closing section of a text (such as the Arabic formula Bismillah, "In the name of God").{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|pp=19–20}} He adds special principles for analysing encrypted poetry, including the knowledge of prosody, rhymes and meters.{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=22}} He then explains his cryptanalysis steps, moving from the ciphertext to possible solutions, then to the suspected, the probable, and eventually the confirmed solution.{{sfn|Al-Kadi|1992|pp=113–115}} In the closing section of the book, Ibn 'Adlan includes a real-life example of a cryptogram that he broke and his full process in deciphering it, including his false starts, thought process, and eventual solution. The cryptographer James Massey describes this section as "intriguing" and providing "the authentic experience of a highly skilled cryptanalyst."{{sfn|Massey|2008|p=281}}
A copy of On Cryptanalysis is preserved in the library of the Süleymaniye Mosque of Istanbul (manuscript number 5359).{{sfn|Mrayati|Meer Alam|at-Tayyan|2004|p=13}} A modern edition was prepared by editors Muhammad Mrayati, Yahya Meer Alam and Hassan al-Tayyan and published by the Arab Academy of Damascus in 1987, including introductions and explanatory materials from the editors. It was translated into English in 2004.{{sfn|Massey|2008|p=280}}{{sfn|Al-Kadi|1992|p=113, also p. 125 no. 12}}
See also
References
{{Reflist}}
Bibliography
- {{cite journal|title=Origins of Cryptology: The Arab Contributions|first=Ibrahim A.|last=Al-Kadi|author-link=Ibrahim Al-Kadi|pages=97–126|journal=Cryptologia|volume=16|issue=2|year=1992|doi=10.1080/0161-119291866801}}
- {{cite journal|last=Broemeling|first=Lyle D.|title=An Account of Early Statistical Inference in Arab Cryptology|journal=The American Statistician|date= 2011|volume=65|issue=4|pages=255–257|doi=10.1198/tas.2011.10191|s2cid=123537702}}
- {{cite journal|title=Review of Series on Arabic Origins of Cryptology|first=James L.|last=Massey|author-link=James Massey|pages=280–283|journal=Cryptologia|volume=32|issue=3|year=2008|doi=10.1080/01611190802129104|s2cid=38777821}}
- {{cite book|title=ibn 'Adlān's Treatise al-mu'allaf lil-malik al-'Ašraf|first1=Mohammad|last1=Mrayati|first2=Yahya|last2=Meer Alam|first3=Hassan|last3=at-Tayyan|series=Series on Arabic Origins of Cryptology|volume=2|isbn=9960-890-18-X|year=2004|publisher=King Faisal Center for Research and Islamic Studies (KFCRIS) & King Abdulaziz City for Science and Technology (KACST)|location=Riyadh|translator-last1=Said M. al-Asaad|others=Revised by Mohammed I. Al-Suawiyel, Ibrahim A. Kadi, Marwan Al-Bawab}} Translated and revised from:
- {{cite book|title=Ilm at-Ta'miyah wa Istikhraj al-Mu'amma Ind al-Arab|trans-title=Origins of Arab Cryptography and Cryptanalysis|language=ar|first1=Mohammad|last1=Mrayati|first2=Yahya|last2=Meer Alam|first3=Hassan|last3=al-Tayyan|volume=I|publisher=Arab Academy of Damascus|location=Damascus|year=1987}}
{{authority control}}
{{DEFAULTSORT:Ibn Adlan}}
Category:13th-century Arab people
Category:Medieval cryptographers
Category:Mathematicians of the medieval Islamic world
Category:13th-century people from the Abbasid Caliphate
Category:13th-century Arabic-language poets