Тысяча и одна ночь криптографии   ::   Шанкин Генрих

Криптографию стали отождествлять с черной магией, с некоторой формой оккультизма, астрологией, алхимией, еврейской каббалой. К шифрованию информации призывались мистические силы. Так, например, рекомендовалось использовать "магические квадраты".

В квадрат размером 4 на 4 вписывались числа от 1 до 16. Его магия состояла в том, что сумма чисел по строкам, столбцам и полным диагоналям равнялась одному и тому же числу - 34. Впервые эти квадраты появились в Китае, где им и была приписана некоторая "магическая сипа".

16

3

2

13

5

10

11

8

9

6

7

12

4

15

14

1

 Шифрование по магическому квадрату производилось следующим образом. Например, требуется зашифровать фразу: "Приезжаю сегодня". Буквы этой фразы вписываются последовательно в квадрат согласно записанным в них числам, а в пустые клетки ставится точка.

16.

3 И

2 Р

13 Д

5 З

10 Е

11 Г

8 Ю

9 С

6 Ж

7 А

12 О

4 Е

15 Я

14 Н

1 П

 После этого шифрованный текст записывается в строку:

(.)ИРДЗЕГЮСЖАОЕЯНП

При расшифровывании текст вписывается в квадрат и открытый текст читается в последовательности чисел "магического квадрата".

Данный шифр - обычный шифр перестановки, но считалось, что особую стойкость ему придает волшебство "магического квадрата".

Иначе обстояло дело на Востоке. В арабском мире в это время была создана одна из самых развитых цивилизаций. Процветала наука, арабская медицина и математика стали ведущими в мире. Естественно, что и наилучшие условия для развития криптографии появились именно здесь. Одно из основных понятий криптографии - шифр - имеет корни в арабском слове "цифра". Некоторые историки даже считают, что криптография как наука зародилась в арабском мире. Именно в арабских книгах впервые были описаны содержательные методы криптоанализа (дешифрования). Тайнопись и ее значение упоминается в сказках "Тысяча и одна ночь". Одна из первых крупных книг, в которой содержательно описывается криптография, - это труд, созданный Абу Бакр Ахмед бен Али бен Вахшия ан-Набати, - "Книга о большом стремлении человека разгадать загадки древней письменности". В ней описано несколько систем шифров.

В 1412 году Шехаб аль Каш-канди написал 14-томную энциклопедию "Шауба аль-Аша". В этой работе имеется раздел о криптографии "Относительно сокрытия в буквах тайных сообщений". В нем дано систематическое описание различных шифров замены и перестановки. Здесь же приводится и криптоанализ этих шифров на основе подсчета частотности букв в арабском языке по тексту Корана: развиваются методы дешифрования, базирующиеся на разночастотности букв. В работе Кашканди предлагается семь систем шифрования (повторяющих неопубликованные идеи его предшественника Ибн ад-Дурахийма):

одна буква может заменять другую; можно писать слово в обратном порядке, например, слово "Мухаммед" (в арабском алфавите, состоящем из согласных) примет вид ДМХМ: можно переставлять в обратном порядке чередующиеся буквы слов; заменять буквы на цифры в соответствии с принятой заменой арабских букв на числа. Тогда слово "Мухаммед" превращается в 40+8+40+4 (М=40, Х=8, Д=4). При этом криптограмма выглядит как перечень каких-то цифр; можно заменять каждую букву открытого текста на две арабские буквы, которые используются и в качестве чисел и сумма которых равна цифровой величине шифруемой буквы открытого текста: можно заменять каждую букву именем какого-либо человека; при шифровании можно использовать положения Луны, названия стран (в определенном порядке), перечисление названий фруктов, деревьев и т.д.

 Арабы первыми обратили внимание на возможность использования стандартных слов и выражений для дешифрования.