Ибн Адлан

Афиф ад-Дин Али ибн Адлан аль-Маусили ан-Нахви аль-Мутарджим
Рожденный	1187 Мосул , Султанат Айюбидов
Умер	1268 г. (80–81 год) Каир, Мамлюкский султанат
Научная карьера
Поля	Криптология Литература арабский язык
Учреждения	Мечеть Аль-Салихия , Каир

Афиф ад-Дин Али ибн Адлан аль-Маусили ( араб . عفيف لدين علي بن عدلان الموصلي ; 1187–1268 гг. н. э.), родился в Мосуле , был арабским криптологом , лингвистом и поэтом, известным его ранний вклад в криптоанализ , в котором он посвятил как минимум две книги. Он также занимался литературой и поэзией и преподавал арабский язык в мечети Аль-Салихия в Каире.

Он поддерживал контакты с различными правителями своего времени и в этом качестве приобрел практический опыт в криптоанализе или науке взлома закодированных сообщений. он посвятил «О криптоанализе» тему Свою единственную сохранившуюся работу на эту Аль -Ашрафу Мусе ( годы правления 1229–1237 ), Айюбидскому эмиру Дамаска. Он написал еще три книги, в том числе «Аль-Мулам» ( «Рассказанная [Книга]» ), также посвященную криптоанализу, но сейчас она утеряна. «О криптоанализе» — это своего рода справочник для криптоаналитиков, содержащий двадцать наборов методов, которые он называет «правилами». Эти методы содержат больше практических деталей, чем « Аль-Кинди VIII века Трактат о расшифровке криптографических сообщений» — самая ранняя из сохранившихся работ по криптоанализу, — но им не хватает теоретической основы криптографии, как у его предшественника. Среди оригинальных достижений Ибн Адлана были методы взлома одноалфавитных криптограмм без пробелов - тип шифров, которые были разработаны для обхода методов анализа, описанных ранее Аль-Кинди. В этот трактат Ибн Адлан также включает реальный пример расшифрованной им криптограммы и полный процесс ее взлома, который, по словам криптографа, Джеймс Мэсси предоставляет «подлинный опыт высококвалифицированного криптоаналитика».

Биография

Ибн Адлан работал учителем в комплексе мечети Аль-Салихия (оставшиеся части на фото в 2015 году).

Афиф ад-Дин Али ибн Адлан родился в Мосуле в 583 году хиджры ( ок. 1187 г. н. э. ). Он был арабского происхождения и получил образование в Багдаде, включая уроки синтаксиса у грамматика Абу аль-Бака аль-Укбари . Впоследствии он некоторое время жил в Дамаске. до своей смерти в 666 г. хиджры (ок. 1268 г. н.э.) работал учителем арабского языка в мечети Аль-Салихия в Каире. Помимо написания трактатов по лингвистике и криптоанализу , он считался авторитетом в литературе и сам писал стихи. Он контактировал с различными правителями и в этом качестве приобрел практический опыт криптоанализа, который он называет холл аль-мутарджам . Одним из этих правителей был Аль-Ашраф Муса ( годы правления 1229–1237 ), Айюбидский эмир Дамаска, которому он посвятил свой трактат «О криптоанализе» . Он также был известен своими многочисленными нисбами (описательными эпитетами): аль-Маусили (Мосул), ан-Нахви (Грамматик) и аль-Мутарджим (Криптоаналитик).

Работает

Обложка ( справа ) и первая страница ( слева ) книги Ибн Адлана «О криптоанализе».

Ранние арабские библиографии приписывают ему три названия, в том числе одно, посвященное криптоанализу, « Фи холл аль-мутарджам» ( «О криптоанализе» ), также известное как «Аль-муаллаф лил-малик аль-Ашраф» ( «[Книга], написанная для короля аль-Ашрафа»). ). Кроме того, ссылка в «О криптоанализе» указывает на другую книгу, «Аль-Мулам» ( «Рассказанная [Книга]» ), ныне утерянную, в которой он описывает алгоритмы анализа криптограмм. Две другие его работы назывались « Аль-Интихаб ли-кашф аль-'абьят аль-мушкилат аль-и'раб» и «Уклат аль-муджтаз фи холл аль-альджаз» .

Предыстория

Практика и изучение шифрования сообщений в шифрах, называемая криптографией , существовала с древних времен и практиковалась египетской, китайской, индийской, месопотамской, греческой и римской цивилизациями. Напротив, криптоанализ , наука о взломе шифров – другими словами, о восстановлении простого сообщения из зашифрованного – была основана в ранней арабо-мусульманской цивилизации . Самая ранняя сохранившаяся работа по теме криптоанализа - это « Рисала фи Истихрадж аль-Муамма» («Трактат о расшифровке криптографических сообщений»), написанная Аль-Кинди (ок. 801–873), арабским ученым, который также писал о других темы, включая философию, астрономию и медицину. Сообщения также встречаются о других произведениях до аль-Кинди, среди самых ранних из которых - аль-Муамма («Книга криптографических сообщений»), написанная аль-Халилем ибн Ахмадом в 8 веке, но сейчас они утеряны. . В книге Аль-Кинди представлены такие методы криптоанализа, как частотный анализ , который также должен быть описан в работах Ибн Адлана.

О криптоанализе

«О криптоанализе» хранится в библиотеке мечети Сулеймание в Стамбуле ( на фото мечеть 2011 года ).

Книга «О криптоанализе» была написана в стиле справочника или руководства и описывала двадцать «правил» или методов криптоанализа Ибн Адлана, сгруппированных в девять тем. В отличие от криптологических трактатов Аль-Кинди до него и более поздних Ибн ад-Дурайхима (ок. 1312–1361), которые дают теоретическую основу криптографии, включая систематические объяснения типов шифров, книга Ибн Адлана « О криптоанализе» фокусируется на практических вопросах и конкретных методы взлома зашифрованных текстов своего времени, часто более подробные, чем Аль-Кинди. Вводный раздел работы включает краткое описание метода шифрования простой подстановкой и призывает читателей читать другие источники, чтобы узнать о других методах.

Одним из наиболее оригинальных вкладов Ибн Адлана в этот трактат является криптоанализ одноалфавитных криптограмм без пробелов ( аль-мудмадж ) — зашифрованных текстов, которые не содержат пробелов для обозначения разделения между словами. Этот тип криптограмм не упоминался аль-Кинди: он был разработан последующими криптографами (создателями кодов) с целью противодействия криптографическим атакам, описанным в его работах, что является частью своеобразной гонки вооружений между создателями кодов и дешифровщиками. На Западе этот тип криптоанализа был засвидетельствован только в шестнадцатом веке в работах итальянца Джамбаттиста делла Порта . По словам ибн Адлана, криптографы его времени «утверждают, что их шифры не поддаются обнаружению и анализу», используя метод без пробелов. Ибн Адлан рекомендовал использовать частотный анализ. а также анализ последовательных букв, основанный на знании того, сколько раз каждая буква может встречаться подряд в арабских предложениях и каким образом они могут это делать. Он также писал об анализе шифров, в которых пространство представлено переменными символами.

«В криптоанализе» также занимается частотным анализом: Ибн Адлан следует данным аль-Кинди о частоте арабских букв — хотя Аль-Кинди не получает никаких прямых указаний, цифры, предоставленные двумя авторами, идентичны — и разделил арабский алфавит на семь распространенных (часто встречающихся), одиннадцать средних и десять редких букв. Ибн Адлан представляет таблицу наиболее распространенных двух- или трехбуквенных слов и предлагает минимальный размер выборки, нижний предел длины текста, который можно криптоанализировать с использованием частоты букв: около 90 символов (примерно в три раза больше длины текста). арабский алфавит). Ниже этого предела, по словам Ибн Адлана, появление букв не будет соответствовать предусмотренному распределению частот.

Трактат включает криптоанализ обычных соседних букв, арабского определенного артикля ال (аль-, «the») и букв, часто встречающихся в начале или конце слова. Ибн Адлан также пишет о вероятных словах в первой и последней частях текста (например, арабская формула «Бисмиллах» («Во имя Бога»). Он добавляет специальные принципы анализа зашифрованной поэзии, включая знание просодии, рифм и размеров. Затем он объясняет этапы криптоанализа, переходя от зашифрованного текста к возможным решениям, затем к подозреваемому, вероятному и, в конечном итоге, к подтвержденному решению. В заключительном разделе книги Ибн Адлан приводит реальный пример криптограммы, которую он взломал, и полный процесс ее расшифровки, включая его фальстарты, мыслительный процесс и возможное решение. Криптограф Джеймс Мэсси описывает этот раздел как «интригующий» и дающий «аутентичный опыт высококвалифицированного криптоаналитика».

Экземпляр «О криптоанализе» хранится в библиотеке мечети Сулеймание в Стамбуле (номер рукописи 5359). Современное издание было подготовлено редакторами Мухаммадом Мраяти, Яхьей Меер Аламом и Хасаном аль-Тайяном и опубликовано Арабской академией Дамаска в 1987 году, включая введения и пояснительные материалы от редакторов. Он был переведен на английский язык в 2004 году.

Библиография

• Аль-Кади, Ибрагим А. (1992). «Истоки криптологии: арабский вклад». Криптология . 16 (2): 97–126. дои : 10.1080/0161-119291866801 .
• Бромелинг, Лайл Д. (2011). «Отчет о ранних статистических выводах в арабской криптологии». Американский статистик . 65 (4): 255–257. дои : 10.1198/tas.2011.10191 . S2CID   123537702 .
• Мэсси, Джеймс Л. (2008). «Обзор серии об арабском происхождении криптологии». Криптология . 32 (3): 280–283. дои : 10.1080/01611190802129104 . S2CID   38777821 .
• Мрайати, Мохаммед; Меер Алам, Яхья; ат-Тайян, Хасан (2004). «Трактат аль-муаллаф лил-малик аль-Ашраф» ибн Адлана . Серия об арабском происхождении криптологии. Том. 2. Перевод Саида М. аль-Асаада. Отредактировано Мохаммедом И. Аль-Суавиелем, Ибрагимом А. Кади, Марваном Аль-Бавабом. Эр-Рияд: Центр исследований и исламских исследований имени короля Фейсала (KFCRIS) и Город науки и технологий имени короля Абдель Азиза (KACST). ISBN  9960-890-18-Х . Переведено и исправлено с:
  • Мираяти, Мухаммед; Меер Алам, Яхья; аль-Тайян, Хасан (1987). Ильм ат-Тамия ва Истихрадж аль-Муамма Инд аль-Араб [ Истоки арабской криптографии и криптоанализа ] (на арабском языке). Том. I. Дамаск: Арабская академия Дамаска .