"Генрих Шанкин. Тысяча и одна ночь криптографии" - читать интересную книгу автора

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



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



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



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



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



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



Однако в последующем столетии криптография у арабов деградировала. В 1600 году марокканский султан Ахмед аль-Мансур направил английской королеве Елизавете посольство в целях заключения союза против Испании. Посол отправил султану зашифрованную депешу, которая попала в руки к арабам. Ее дешифрование длилось 15 лет и в связи с успешным завершением работы арабы воздали хвалу Аллаху. Ибн ад-ДурахиЙм решил бы эту загадку за несколько часов.



Но впереди, вместе с эпохой Возрождения, приближался и новый расцвет криптографии.