Василий Ставицкий - Игра на чужом поле
Шифр «Аве Мария» основан на принципе замены букв шифруемого текста на заранее оговоренные слова. Из этих сообщений составлялось внешне «невинное» сообщение. Заменим буквы Е, Н, Т на следующие слова:
Е=«ЗЕЛЕНЫЙ», «ЖДУ», «МОЙ».
Н=«И», «Я», «ЗДЕСЬ».
Т=«ДОМА», «ВЕЧЕРОМ», «ОКОЛО», «КЛЮЧ».
Тогда отрицательный секретный ответ («нет») на заданный вопрос может иметь несколько «невинных» вариантов: «Я жду дома», «Я жду вечером», «Здесь мой ключ». Наиболее серьезное предложение Тритемия по защите информации, дошедшее до наших дней, заключается в придуманной им таблице — таблице Тритемия.
Первая буква текста шифруется по первой строке, вторая буква — по второй и так далее, после использования последней строки вновь возвращаются к первой. Так, слово «fight» (борьба) приобретает вид «briez».
В скором времени было предложено расставлять буквы в первой строке в произвольном порядке, сохраняя в последующих строках правило циклического сдвига. Строки отмечались буквами упорядоченного алфавита.
Следующий шаг в развитии данного способа шифрования был сделан итальянцем Жованом Белазо. В 1553 году выходит в свет его брошюра «Шифр синьора Белазо». В этом шифре ключом являлся так называемый пароль — легко запоминаемая фраза или слово. Пароль записывался периодически над буквами открытого текста. Буква пароля, стоящая над соответствующей буквой открытого текста, указывала номер строки в таблице Тритемия, по которой следует проводить замену (шифрование) этой буквы. Аналогичные идеи шифрования используются и сегодня.
Изобретение книгопечатания Иоганном Гуттенбергом (1440, г. Майнц) заметно повысило грамотность населения. Оживилась переписка, возрос объем обмена секретной информацией. С другой стороны, доступные всем книги сами породили новые коды — так называемые «книжные» шифры, используемые и в настоящее время. Суть их заключалась в следующем. Корреспонденты заранее приобретают по экземпляру одной и той же книги, которая является ключом. При зашифровывании выбирается страница, а на этой странице шифруемые буквы представляются набором цифр, обозначающих номера страниц, строчек и стоящих в них букв. Так, например, сообщение: 125.154, 6 18… означает, что нужно взять страницу 125, первую букву открытого текста получить по строке 15 (буква 4), вторую — по строке 6 (буква 18) и так далее. Ясно, что данный шифр есть шифр многозначной замены. При его грамотном использовании он достаточно стоек, но всегда существует опасность, что противник догадается об используемой книге и дешифрует переписку.
Во Франции XVI века при короле Генрихе IV (том самом Анри, о котором в популярной песенке поется: «он славный был король») служил криптографом один из основоположников современной алгебры Франсуа Виет. Он прославился также своими работами в области дешифрования. В частности, он дешифровал депеши испанского короля Филиппа. Узнав об этом, разгневанный монарх написал Папе римскому, что дешифровальщик Генриха IV использует черную магию, и потребовал предать его суду инквизиции. Однако Папа благодаря трудам своего криптографа Джованни-Батиста Ардженти был осведомлен в криптографии гораздо лучше Филиппа. Его святейшество знал, что никакой магии здесь нет (тем более что папские криптоаналитики также дешифровали депеши Филиппа). Угроза смерти, нависшая над Виетом, была устранена. Великий математик был спасен для науки, а Филипп был осмеян за безнадежную дремучесть…
Король Филипп II оказался мудрее своего предшественника и провел реорганизацию испанской криптослужбы.
Для связи с королями и вице-губернаторами новых колоний стали использоваться разные шифры, которые были существенно усилены. Так, например, Кортес, покоривший Мексику, использовал небольшой код-номенклатор с перешифровкой многозначной заменой. Дешифровальщики Испании вскрывали некоторые депеши Англии, Франции, Нидерландов. Однако дешифровальная работа против Испании велась странами-соперницами гораздо более эффективно. В частности, дешифрование испанской переписки сыграло важную роль в срыве грандиозных планов Филиппа и его «непобедимой армады» в покорении Англии.
В начале XVI века основатель разведывательной службы Англии Оливер Кромвель учредил в рамках этого ведомства на правах отделения («черного кабинета») специальную дешифровальную службу, которая оказала ему серьезные услуги в борьбе со сторонниками короля.
В XVI–XVII веках в Англии министр королевы Елизаветы сэр Френсис Уолсингем создал эффективную тайную разведку. Большое внимание он уделял дешифрованию перехваченных депеш. Но наиболее яркой личностью в этой плеяде оказался Томас Филиппес, работавший под руководством Кристофора Марло. Именно он сыграл роковую роль в судьбе шотландской королевы Марии Стюарт, соперницы Елизаветы по правам на английский престол. Дешифровав депеши Марии, в которых имелись сведения о заговоре против Елизаветы, Филиппес почерком и шифром королевы Шотландии сделал приписку в одном письме, из которой следовало, что она является организатором покушения на Елизавету. Эти документы стали главным обвинительным заключением на заседаниях высшего суда — «звездной палаты», — который вынес решение о казни Марии Стюарт. Королева погибла, оставив в назидание потомкам свой девиз: «В моем конце — мое начало».
Крупнейший английский философ и ученый XVII в. лорд-канцлер Френсис Бэкон уделял серьезное внимание шифрам. Он выдвинул главные требования к ним: «Они не должны поддаваться дешифрованию, не должны требовать много времени для написания и чтения и не должны возбуждать никаких подозрений». Эти требования сохраняются и сегодня. Он также предложил оригинальную идею стеганографической защиты информации, опирающуюся, по существу, на двоичное кодирование букв алфавита и использование в открытом тексте двух мало отличающихся шрифтов.
Посол Франции в Риме Блез де Виженер (XVI в.), познакомившись с трудами Тритемия, Белазо, Кардано, Порта, Альберти, также увлекся криптографией. В 1585 году он написал «Трактат о шифрах», в котором излагаются основы криптографии. В этом труде он замечает: «Все вещи в мире представляют собой шифр. Вся природа является просто шифром и секретным письмом». Эта мысль позднее была повторена Блезом Паскалем — одним из основоположников теории вероятностей, а в настоящее время и Робертом Винером — «отцом кибернетики». В этом трактате вновь появилась идея использования в качестве ключа самого открытого текста. Заранее оговаривается одна буква алфавита и первая буква сообщения шифруется таблицей Тритемия по строке, соответствующей этой букве. Вторая буква шифруется по строке, соответствующей первой букве сообщения, и так далее. Таким образом была реализована идея, предложенная ранее Кардано. Шифр может быть и видоизменен: шифрование букв открытого сообщения ведется по строкам, соответствующим предыдущим буквам шифрованного сообщения. Очевидный недостаток этих шифров—их слабая стойкость: если используемая таблица Тритемия известна, то для дешифрования достаточно опробовать первую (заранее обговоренную) букву, и шифр «раскалывается».
Однако на закате эпохи Просвещения идеи тайнописи были несколько подзабыты и заново обретены лишь в XIX веке. При этом Виженеру приписали изобретение системы, которая была известна и до него. Даже таблица Тритемия получила название таблицы Виженера. Реальный же его вклад—совершенствование шифра Тритемия—заключался в отказе от последовательного использования строк таблицы, которые при зашифровании выбирались теперь в соответствии с заранее оговоренным лозунгом (как это делал Порта).
Среди криптоаналитиков-дешифровальщиков этого времени можно отметить первого госсекретаря Франции Филибера Бабу. Он дешифровал депеши Испании, Италии, германских государств, хотя (!) не знал ни одного из этих языков. Король щедро оплачивал труд Бабу и… одновременно являлся любовником его красавицы-жены. О времена! О нравы!
Не только государственные деятели, но и различные тайные общества использовали секретные шифры. Вспомним шифр «Братства Франкмасонов» или «Вольных каменщиков», который они использовали для общения между собой. По современным понятиям и вопреки расхожему мнению он совершенно не стоек, но представляет определенный интерес. Небольшой пример (применительно к английскому языку). Нарисуем три фигуры следующего вида:
Интересно, что при походе на Россию Наполеон использовал в низших звеньях своей связи подобные шифры. Они были раскрыты русскими специалистами, что оказало определенное влияние на ход боевых действий.
Прибегали к тайнописи и ученые того времени. Опасаясь преследования церкви за свои открытия и в то же время стараясь сохранить свой приоритет, они шифровали результаты некоторых своих исследований. К этому прибегал, например, великий астроном Г. Галилей.