Криптология в средние века

С упадком античной цивилизации и образованием в Европе варварских государств, криптография потеряла свои позиции. Грамотность в то время была крайне низка, поэтому зашифровывать сообщения не было необходимости. К тому же и самих письменных сообщений практически не было. Только в период позднего средневековья криптография начинает постепенно возрождаться, становясь одним из важнейших инструментов политики, дипломатии и военного дела в раннее Новое время. Помимо вышеперечисленных причин, криптография находилась в упадке еще и потому, что в ней видели элементы колдовства. Набор непонятных букв или символов, сам по себе похожий на заклинание, воспринимался как нечто магическое, а люди, извлекающие из этого набора символов смысл, расценивались как колдуны, что не могло не наложить свой отпечаток на отношение к ним в христианской Европе. Однако в арабском мире криптография не только не пришла в упадок, а продолжала развиваться, достигнув значительных успехов. Первым дошедшим до нас источником арабского происхождения по криптографии можно считать книгу Абу-Бакра Набати «О большом стремлении человека разгадать загадки древней письменности», в которой автор изложил несколько известных ему шифралфавитов. Но познание арабов в области криптографии характеризует 14-ти томная энциклопедия Шебаха Калкашанди (1412 г.). Автор изложил все известные ему на тот момент криптографические системы, существовавшие в арабском мире. Калкандаши впервые предложил расшифровывать сообщения на основе статистики использования букв и их сочетаний в арабском алфавите, полученной в результате изучения Корана. Для расшифровки сообщения автор предлагал пересчитать все знаки сообщения и составить их статистику. Потом, соотнести ее со статистикой Корана и начать подстановку букв с наиболее часто встречающегося символа. На основе предположений выделяются сначала возможные двухбуквенные слова, затем трехбуквенные и т.д. Данный метод лежит в основе всей современной криптоаналитики. Проблема использования криптографии и криптоаналитических методов арабами до сих пор остается неизученной, однако примерно с XV века уровень ее постепенно падает, а со временем наследие Калкандаши было почти полностью утрачено.