Європейська криптологія

Хоча в ньому був викладений докладний аналiз статистики, фонетики й синтаксису арабськоi мови, революцiйна система криптоаналiзу аль-Кiндi вмiщаеться у два короткi абзаци:

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

Потiм подивимося на зашифрований текст, що ми хочемо прочитати, i таким же способом проведемо сортування його символiв. Знайдемо символ, що найбiльш часто зустрiчаеться, i замiнимо його «першою» буквою незашифрованого тексту, другий за частотою появи символ замiнимо «другою» буквою, третiй за частотою появи символ замiнимо «третьою» буквою й так далi, поки не будуть замiненi всi символи зашифрованого повiдомлення, що ми хочемо дешифрувати».

Але по-справжньому характеризуе пiзнання арабiв у сферi криптологii енциклопедiя з 14-ти томiв «Шауба аль-Аша» (Свiточ для незрячого в ремеслi писаря), що була написана вченим Шихабом ад-Дiн Абу-л-Абас Ахмад iбн Алi ал-Калкашандi (1335—1418) у 1412 роцi. У роздiлi «Щодо приховання букв таемних повiдомлень», автор виклав всi вiдомi йому на той час iснуючi в арабському свiтi криптосистеми.

У роботi пропонувалося сiм систем шифрування, що повторювали неопублiкованi iдеi його попередника Ібн ад-Дурайхима (1312—1361), який був першим, хто використав частотний аналiз букв:

– замiнювати одну букву iншою;

– писати слово у зворотному порядку;

– переставляти у зворотному порядку букви слiв;

– замiнювати букви на цифри згiдно з прийнятою замiною арабських букв на числа;

– замiнювати кожну букву вiдкритого тексту на двi арабськi букви, якi використовуються i як числа й сума яких дорiвнюе цифровiй величинi букви вiдкритого тексту, що шифруеться;

– замiнювати кожну букву на iм'я якоi-небудь людини;

– використовувати словник замiни, що описуе положення Мiсяця, назви краiн (у певному порядку), назв фруктiв, дерев тощо.