[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