Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

Биография [ править ]

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

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

Работает [ править ]

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

В ранних арабских библиографиях ему приписывают три названия, в том числе одно по криптоанализу: Fi hall al-mutarjam ( О криптоанализе ), также известное как Al-mu'allaf lil-malik al-'Ashraf ( [Книга], написанная для короля аль-Ашрафа ). Кроме того, ссылка в « Криптоанализе» указывает на другую книгу, Аль-Му'лам ( Рассказанная [Книга] ), которая сейчас утеряна, в которой он описывает алгоритмы анализа криптограмм. Две другие его работы назывались « Аль-Интихаб ли-кашф аль-'абят аль-мушкилат аль-ираб» и «Уклат аль-Муджтаз фи холл аль-аль-джаз» . [1]

Фон [ править ]

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

О криптоанализе [ править ]

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

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

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

Криптоанализ также занимается частотным анализом: Ибн 'Адлан следует данным аль-Кинди о частоте встречаемости арабских букв - хотя Аль-Кинди не получает никакой прямой атрибуции, числа, предоставленные двумя авторами, идентичны - [16] и разделил Арабский алфавит состоит из семи общих (часто встречающихся), одиннадцати средних и десяти редких букв. [3] Ибн Адлан представляет таблицу наиболее распространенных двух- или трехбуквенных слов и предлагает минимальный размер выборки, нижний предел длины текста, который может быть криптоанализируется с использованием его частоты букв: около 90 символов (примерно в три раза больше длина арабского алфавита). [3] [17]Ниже этого предела, согласно Ибн Адлану, появление букв не будет соответствовать предоставленному частотному распределению. [15]

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

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

Ссылки [ править ]

  1. ^ a b c d e f Мраяти, Меер Алам и ат-Тайян 2004 , стр. 13.
  2. ↑ a b Аль-Кади 1992 , стр. 98.
  3. ↑ a b c d e Аль-Кади 1992 , стр. 113.
  4. ^ a b c d e f g Massey 2008 , стр. 281.
  5. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 14.
  6. ↑ Аль-Кади 1992 , стр. 103.
  7. ↑ Аль-Кади, 1992 , стр. 103–104.
  8. ^ a b c Broemeling 2011 , стр. 255.
  9. ↑ a b Аль-Кади 1992 , стр. 106.
  10. ^ a b Мэсси 2008 , стр. 280.
  11. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 16-17.
  12. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 24.
  13. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 80.
  14. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 21-22.
  15. ^ a b Мраяти, Меер Алам и ат-Тайян 2004 , стр. 19.
  16. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 18.
  17. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 18-19.
  18. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 19-20.
  19. ^ Mrayati, Meer Алам и в-Tayyan 2004 , стр. 22.
  20. ↑ Аль-Кади 1992 , стр. 113–115.
  21. ↑ Аль-Кади 1992 , стр. 113, также стр. 125 нет. 12.

Библиография [ править ]

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