Ал-Кинди родился в городе Куфа, приблизительно в 801 году. Является потомком аристократического рода Kindah. Его отец был эмиром (губернатором) Басры. В Басре Ал-Кинди провёл своё детство и получил начальное образование, позже отправился в Багдад, чтобы продолжить обучение под патронажем халифа аль-Мамуна. После обучения халиф доверил ему руководство Домом Мудрости, где он начал работу над переводом греческих рукописей Аристотеля и других философов на арабский язык. Во время этой работы Ал-Кинди впервые сталкивается с необходимостью расшифровки текстов, так как некоторые из рукописей, которые ему приходилось переводить, были зашифрованы. При аль-Мутаваккиле (с 847 г.) Ал-Киди подвергался гонениям из-за его религиозно-философских убеждений. Его библиотека была конфискована, сам он был избит. Многие его рукописи были утеряны, в том числе и Трактат о дешифровке криптографических сообщений. Однако до нас дошла копия рукописи, которая была случайно найдена в Библиотеке Сулеймание в Стамбуле. Эта копия содержит большое количество грубых синтаксических и тематических ошибок и, очевидно, написана писцом, который плохо разбирался в лингвистике и математической статистике.

Содержание

В введении Ал-Кинди описывает свой трактат как краткое и чёткое пособие которое поможет читателю быстро овладеть основными приёмами криптоанализа. Остальную часть книги можно условно разбить на пять частей:

1. Алгоритмы криптоанализа — описание основных методов криптоанализа, в том числе частотного криптоанализа;

# Основные типы шифров — классификация моноалфавитных и некоторых полиалфавитных шифров;

1. Алгоритмы криптоанализа некоторых типов шифров — алгоритмы взлома конкретных шифров;

# Арабские буквы: их порядок и повторяемость — статистические данные, которые можно использовать при расшифровке сообщений на арабском языке;

1. Комбинации букв в арабском языке — более глубокое рассмотрение лингвистических особенностей арабского языка.

Алгоритмы криптоанализа

Ал-Кинди начинает содержательную часть своего трактата с некоторых соображений математической статистики. Он сравнивает алфавит с материалом из которого можно что-нибудь изготовить, придав ему нужную форму. Например, золото — материал, а сделанные из него чашки, браслеты и прочие украшения — разные формы этого материала. Поэтому все изделия сделанные из золота обладают схожими свойствами. Так же каждый язык обладает определёнными закономерностями, которые можно использовать при расшифровке сообщений. Например, в алфавитах многих языков (в том числе арабского) больше согласных букв, чем гласных. Однако если если взять какой-либо текст и посчитать частоту появления каждой буквы в нём, то самыми частыми буквами окажутся гласные (в арабском языке самая частая буква ﺍ (/aː/), в английском, немецком, французском, испанском — e, в русском — о).

Метод частотного криптоанализа автор описывает следующим образом:

Одним из приёмов, используемых при расшифровке криптограмм, если известен язык исходного сообщения, является приобретение достаточно длинного текста на этом языке, и подсчёт количества появлений каждой буквы в нём. Назовём наиболее частую букву «первой», вторую по частоте «второй», следующую «третьей» и так далее, пока не переберём все буквы этого текста.Затем вернемся к криптограмме, которую мы хотим расшифровать, и так же классифицируем её символы: найдём в криптограмме символ встречающийся чаще всех и заменим его на «первую» букву из проанализированного текста, затем перейдём ко второму по частоте символу и заменим его на «вторую» букву, следующий символ на «третью», и так далее, пока не переберём все символы, используемые в криптограмме.