[TulaAnti&ViralClub] PRESENTS ...
MooN_BuG, Issue 7, Sep 1998 file 014
Тысяча и одна ночь криптографии
by Генрих ШАНКИН
После гибели Римской империи Европа погрузилась во мрак средневековья.
Почти исчезли грамотность, наука и искусство. Не стала исключением и
криптография.
Применявшиеся в это время шифры были предельно просты. Фразы писались
либо по вертикали, либо в обратном порядке, гласные заменялись точками,
использовались иностранные алфавиты (греческий, древнееврейский, армянский и
т.д. - вместо латинского). В шифрах простой замены использовался упрощенный
шифр Цезаря, где каждая буква заменялась на последующую в алфавитном порядке,
а в более сложных системах буквы заменялись на специально придуманные знаки.
Из этого времени в истории сохранилось лишь несколько имен, связанных с
европейской криптографией.
Согласно преданию, миссионер Св. Бонифаций (Германия) в XVIII веке привез
в Западную Европу "Сборник криптозагадок", где гласные буквы заменялись
точками. Монах Герберт (X век), правящий католической церковью под именем
Сильвестра II, вел записи по так н азываемой силлабической системе, которая
была изобретена вольноотпущенным Цицерона Туллием Тироном.
Английский монах-францисканец, профессор в Оксфорде, универсальный
ученый, математик, оптик, астроном Роджер Бэкон в середине XIII века написал
книгу "Тайные опыты и недействительность магии". В предисловии он заметил:
"Дурак тот, кто пишет о тайне каким -либо способом, но не так, чтобы скрыть ее
от простонародья". Здесь же Бэкон приводит несколько методов сокрытия тайны:
пропуск гласных букв, использование метафор, букв из иностранных алфавитов,
стенографии, то есть скорописи.
За свои научные работы Роджер Бэкон был осужден церковным судом и провел
14 лет в заточении. Его обвинили в черной магии. Особенно много суеверных
толков связано с его лабораторией. Говорили, будто в ней Бэкон вместе со своим
учеником монахом Бунгеем изг отовил бронзовую голову, которую с помощью
дьявола пытался оживить и заставить говорить. В конце жизни Роджер Бэкон
покаялся и стал отшельником. В XVI веке, после появления легенды о докторе
Фаусте, его стали считать прообразом этого героя.
Одним из ведущих европейских криптографов был известный английский
писатель, астроном-любитепь, таможенный чиновник Джеффри Чосер. Сама жизнь
заставила автора знаменитых "Кентерберийских рассказов" овладеть искусством
криптографии. Еще мальчиком он был о пределен пажом при дворе, а затем
рыцарским оруженосцем в окружении английского короля. Во время похода на
Францию он попал в плен, но вместе с двумя чистокровными скакунами был
выкуплен своим монархом, который заплатил 120 ливров за лошадей и всего 16-з
а своего подданного. В 70-х годах в звании эсквайра Чосер, как человек
надежный и сведущий, выполнял секретные дипломатические поручения своего
короля в Италии и Франции. Всю тайную переписку он вел используя шифр простой
замены. Даже в свои стихи он вкл ючал зашифрованные строфы. Преуспев в делах
дипломатических, он оставался в тени, получив за многолетнюю службу
"высочайшую" милость - всего-то должность таможенного надсмотрщика лондонского
порта по шерсти, коже и мехам. Но величайшим делом его жизни бы ли поэзия,
астрономия и криптография. Однако ни то, ни другое, ни третье не принесло ему
ни славы, ни денег. Он кончил жизнь смотрителем стен, валов, канав, сточных
труб, прудов, дорог и мостов вдоль Темзы и был похоронен в Вестминстерском
аббатстве.
Во времена средневековья европейская криптография приобрела сомнительную
славу, отголоски которой слышатся и в наши дни. Криптографию стали
отождествлять с черной магией, с некоторой формой оккультизма, астрологией,
алхимией, еврейской каббалой. К шифров анию информации призывались мистические
силы. Так, например, рекомендовалось использовать "магические квадраты".
В квадрат размером 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). При этом
криптограмма выглядит как перечень каких-то цифр;
можно заменять каждую букву открытого текста на две арабские буквы, ко
торые используются и в качестве чисел и сумма которых равна цифровой величине
шифруемой буквы открытого текста;
можно заменять каждую букву именем какого-либо человека;
при шифровании можно использовать положения Луны, названия стран (в
определенном по рядке), перечисление названий фруктов, деревьев и т.д.
Арабы первыми обратили внимание на возможность использования стандартных
слов и выражений для дешифрования. Так, первый широко известный филолог среди
арабов Абу аль-Ахмади, дешифровав криптограмму на греческом языке, посланную
ему византийским императо ром, заявил: "Я сказал себе, что письмо должно
начинаться со слов "Во имя Бога" или как-нибудь в этом роде. Итак, я составил
на основе этого первые буквы, и все оказалось правильным". На основе открытого
им метода дешифрования он написал книгу "Китаб аль -Маумма" ("Книга тайного
языка").
Однако в последующем столетии криптография у арабов деградировала. В 1600
году марокканский султан Ахмед аль-Мансур направил английской королеве
Елизавете посольство в целях заключения союза против Испании. Посол отправил
султану зашифрованную депешу, ко торая попала в руки к арабам. Ее дешифрование
длилось 15 лет и в связи с успешным завершением работы арабы воздали хвалу
Аллаху. Ибн ад-ДурахиЙм решил бы эту загадку за несколько часов.
Но впереди, вместе с эпохой Возрождения, приближался и новый расцвет
криптографии.
Навигатор Prestigio 5120BT. Выходим в WinCE