Аль-Кинди - неизвестный отец криптографии
Почти две тысячи лет назад Юлий Цезарь, стремившийся к захвату близлежащих земель для расширения своей империи, столкнулся с задачей – как передавать послания солдатам и генералам, чтобы эти послания не были поняты врагами, если они их перехватят. Так, он создал римский шифр или шифр Цезаря, используя который ему удалось наладить надежную связь со своими воинами.
Во время Второй Мировой войны немецкая шифровальная машина «Энигма» стала головной болью лучших инженеров и математиков, пытавшихся дешифровать ее. История кодов и шифров долгое время оставалась скрытой, а происхождение – неизвестным… Пока в 1987 году, один историк не обнаружил арабский манускрипт среди сулеймано-османских архивов в Стамбуле.
Философ и его метод декодирования
«Рукопись по расшифровке криптографических сообщений» доказывает что арабский эрудит Абу Юсуф Якуб Ибн Исхак Аль-Кинди 9-го века был отцом криптоанализа. Аль Кинди больше известен за его работу «О первой философии», в которой он проложил мост между греческой и исламской философией и сделал греческую философию доступной для понимания мусульман. Видимо, именно за этот его вклад его называли «философом арабов».
Абу Юсуф Аль-Кинди родился в 801 году в городе Куфа, в современном Ираке. Он произошел из королевского племени Кинда, которое обладало властью и влиянием, которые со временем стали ослабевать, хотя его семья продолжала занимать высокие посты в судах. Аль-Кинди начал свое образование в Куфе, а затем переехал в Багдад, чтобы завершить свое обучение.
Он привлек внимание халифа Аль-Маъмуна, который в то время основал Байт-аль-Хикма (то есть Дом Мудрости), исследовательский институт и библиотеку, собиравшую величайшие греческие и персидские философские и научные труды.
Вместе с коллегами (аль Хаваризми и братьями бану Муса) аль Кинди занялся в качестве каллиграфа переводить важные произведения других народов и культур на арабский язык. Некоторые иностранные тексты были зашифрованы, что побудило аль Кинди расшифровывать секретные тексты для пополнения своей библиотеки.
Частотный анализ и раскрытие криптограммы
Открытия в области дешифрования Аль-Кинди были основаны на разработанных арабами математических методах, а также на более глубоком понимании структуры языка и письменности того времени. Вместе с дешифром он и его коллеги надеялись получить еще более глубокое понимание структуры и языка Корана. Итогом трудов стал метод аль дешифрования Аль-Кинди, известный как «частотный анализ».
Он понял, что буквы алфавита появляются в письменном тексте с различной частотой. Изменения этой частоты могут быть проанализированы и использованы для взлома кодов. Своими методами Аль-Кинди щедро делился с коллегами и интересующимися:
«Один из способов понять зашифрованное сообщение, если мы знаем его язык, - это найти другой открытый текст того же языка, достаточно длинный, чтобы заполнить один лист или около того, затем мы подсчитываем количество употребления каждой буквы.
Мы называем наиболее часто встречающиеся буквы «первыми», следующие (по убыванию) наиболее часто встречающиеся - «вторыми», следующие наиболее часто встречающиеся - «третьими» и т. д, пока мы не учтем все различные буквы в текстовом образце.
«Затем мы смотрим на зашифрованный текст, который хотим раскодировать, и также классифицируем его символы. Мы находим наиболее встречающийся символ и изменяем его на «первую» букву образца открытого текста, следующий наиболее распространенный символ заменяется на «вторую» букву и т. д, пока мы не учтем все символы криптограммы, которую мы хотим расшифровать»
Сейчас этот метод может показаться вполне очевидным способом, но для того времени это был радикальный прорыв, который поставил под удар безопасность использовавшихся в то время кодов. В конце концов, анализ аль Кинди заставил криптографов разработать новые коды для сообщений.
В течение всей жизни аль Кинди был известен как выдающийся мусульманский философ, но теперь в нем признают математика и ученого. Из его ныне знаменитой рукописи по криптографии стало очевидно, что он изучал самые ранние идеи статистики и организовал текстовое исследование Корана методом (своего) частотного анализа.
Абу Юсуф аль-Кинди умер в 873 году в Багдаде, Ирак, оставив в наследие около 290 книг по различным дисциплинам, таким как астрономия, медицина, математика, лингвистика, музыка.
Ася Гагиева
