Уилкинс предложил также оригинальный «музыкальный» шифр. В нем секретные сообщения имели вид музыкальных мелодий, т. е. текст заменялся нотными записями. Кстати, ещё Френсис Бэкон составил несколько музыкальных мелодий, которые содержали секретные сообщения.
В 1786 году шведский специалист Фредерик Грипенстерна преподнёс королю Густаву III своё изобретение, которое уже в XVIII веке получило у шведов название «шифромашина». В Швеции считается, что это был первый в мире шифратор. Не будем отрицать справедливость такого первенства и перейдем к описанию устройства.
Машина состояла из 57 колес, которые в переменном порядке располагались на общей оси. Эта конструкция содержалась в цилиндровом корпусе. На одной стороне каждого колеса были нанесены буквы шведского алфавита по порядку. На другой стороне наносились числа от 00 до 99, которых на каждом колесе имелось 29 (по количеству букв шведского алфавита).
На разных колёсах наличие чисел было независимым, т. е. одно и то же число могло появиться на разных колёсах. На каждой стороне корпуса вдоль оси цилиндра прорезалась щель, через которую можно было видеть строку из 57 символов. Одна сторона цилиндра использовалась для набора открытого текста, другая — для считывания шифротекста.
Перед началом работы колёса (которые могли вращаться на оси независимо друг от друга) устанавливались в исходное положение так, чтобы буквы алфавита и числа шифробозначений находились каждые на своей стороне. Каждую из сторон машины обслуживал свой оператор. При шифровании один из них путём вращения колёс набирал открытый текст (57 букв).
После этого другой на своей стороне считывал 57 соответствующих чисел шифротекста. При расшифровывании роли менялись: один оператор набирал строку из чисел шифротекста, а другой — считывал открытый текст. Следующие 57 букв шифровались по тому же принципу и т. д.
Описанная шифромашина по своей конструкции и принципу функционирования очень напоминала американский дисковый шифратор Джефферсона, также изобретённый в конце XVIII века. И это далеко не единственный в истории криптологии пример того, что никак не связанные между собой создатели шифротехники из разных стран независимо друг от друга приходили к похожим решениям.
В Германии был создан специальный орган — «криптографическая лаборатория» — под управлением графа де Гронсфельда (Gronsfeld), усовершенствовавшего шифр Виженера, заменив в нём буквенный ключ цифровым, цифры которого обозначали количество шагов, на которое букву сообщения сдвигали вправо по алфавиту. Для этого под сообщением писали ключ. Если ключ был короче сообщения, то его циклически повторяли.
Шифровку получали вроде бы по шифру Цезаря, но выбирали не третью букву по алфавиту, а ту, которая была сдвинута на соответствующую цифру ключа. Благодаря простоте применения этот шифр использовался в то время чрезвычайно широко.
Применим как ключ группу из трёх начальных цифр числа «π» (314) и зашифруем слово «ШИФРОВКА». Чтобы зашифровать первую букву сообщения «Ш», используя первую цифру ключа «3», вычисляется третья по очереди от «Ш» в алфавите буква «Ш-Щ-Э-Ю» и получается буква шифровки «Я». Далее используя вторую цифру ключа «1», вычисляется первая от «И» в алфавите буква ««И-К» и выходит буква шифровки «К» и так далее (см. таблицу).
В 1734 году Гронсфельд предложил идею применения ключа без использования таблиц, которая была упрощённым вариантом шифра Виженера. Вместо буквенного лозунга-ключа он взял числовой, состоявший из немногих цифр, которые легко запоминались. Вместо большой громоздкой квадратной таблицы использовался только один алфавит с правильным расположением букв. Буква открытого текста заменялась буквой алфавита, стоявшей от неё вправо или влево на то количество знаков, которое равнялось соответствующей цифре ключа.
Для использования шифра сначала выпишем латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ.
Числовой ключ выберем самый простой, например, «1234567», который записывался под текстом. Зашифруем этим способом слово «UKRAINE». При шифровании первая буква «U» заменяется на букву, которая находится за ней по алфавиту на расстоянии 1 (то есть, на букву «V»). Вторая буква «К» заменяется на букву на расстоянии 2 — «М», третья буква «R» заменяется на букву на расстоянии 3 — «U» и т. д. (см. таблицу).
В результате слово «UKRAINE» превратится в шифротекст «VMUENTL».
Французский ЧК в 1811 году Наполеоном I был значительно укреплён и получил филиалы по всей своей огромной империи: в Турции и Генуе, Флоренции и Риме, Амстердаме и Гамбурге, где они работали достаточно эффективно. Перлюстрация дипломатической переписки приняла огромные размеры и находилась под контролем министра иностранных дел Талейрана.
Интересно, что в 1808 году Талейран при личной встрече с российским императором Александром I предложил себя в качестве платного информатора. После недолгих размышлений о том, не есть ли предложение Талейрана провокацией, российский император принял позитивное решение по этому вопросу и стал достаточно щедро оплачивать его информацию.
Так Талейран стал платным агентом российской разведки. Предоставленная им информация была достаточно важной для российского двора. Подобные услуги Талейран предложил и Австрии. Там его предложение также было принято, о чём из агентурных источников узнал и Александр I. Это привело к постепенному свёртыванию контактов с Талейраном, который к тому же стал требовать за свои услуги огромные суммы.
В целом, XVIII век стал для криптологии периодом «застоя», или даже «обветшания». Большой «прыжок», который эта наука сделала в предыдущий период, позволил на протяжении почти 150 лет не вводить никаких новшеств в способы шифрования и дешифровки сообщений. Разработанные ранее криптосистемы успешно применялись на практике, а трактаты XVI–XVII веков служили учебными пособиями для криптоаналитиков.
Почти везде в криптологическую деятельность вовлекались выдающиеся учёные, в основном, математики, однако ни один из них в XVIII веке не оставил никакого значимого труда по криптологии, не разработал новой шифросистемы или придумал более эффективного способа дешифровки.
Существующие шифры замены были достаточно стойкими, но и квалификация криптоаналитиков была высокой настолько, что большинство значимых сообщений расшифровывалось. Это время стало периодом расцвета «номенклатора» — шифра, который представлял собой соединение шифра замены и небольшого кода.
Он обычно содержал кодовые эквиваленты букв алфавита и наиболее употребляемых слогов, слов и словосочетаний, а также ряд специальных символов. Чаще всего в нём встречались специально созданные для этой цели символы, но нередко также использовалась астрологическая и оккультная символика.
Номенклатор был разработан как система шифрования, лучше всего приспособленная к методам криптоанализа, которые чаще всего использовались в то время. Они, как правило, содержали подсчёт частоты появления в тексте каждого символа и поиск в шифротексте слов и выражений, которые содержали характерные для данного языка соединения букв.
Метод частотного анализа букв был основан на том, что в любом языке одни буквы встречались чаще, чем другие. В английском языке, например, чаще других встречалась буква «Е». Другими буквами, которые наиболее часто встречались, были «T», «A», «O», «N», «R» и «S». А буквы «J», «K», «X» и «Z» встречались в английском языке редко.
Поскольку в ходе операции замены частота буквы не менялась, ключ к разгадке значения того или иного шифросимвола заключалась иногда в подсчёте частоты его появления в шифротексте. При этом операция простой замены не вносила изменений и в соединение букв (буквенные модели).
Этот тип криптосистемы, который постепенно усложнялся в течение трёх предыдущих веков, достиг в XVIII веке пика своего развития. Стандартным был размер номенклатора в 400–500 символов, но были и такие, которые достигали 5–6 тысяч и заменяли особыми символами практически все значимые понятия, имена, названия и целые предложения. В этот период номенклаторы стали похожи больше не на шифр, а на форму иероглифического письма, и, невзирая на это, их всё-таки «раскрывали».
6. Криптология ХІХ века
6.1. Франция
В начале XIX века была напечатана Французская Энциклопедия. В ней были описаны все известные на то время исторические шифры и способы их дешифровки. Это способствовало широкому распространению криптологических знаний в Европе. Энциклопедия сыграла роль учебника по криптологии для широкого круга заинтересованных лиц в разных странах (в том числе, России). Особенно это относилось к революционным подпольным организациям, которые не имели доступа к секретам государственных криптослужб.
Во время своих походов Наполеон и его генералы использовали две системы шифров. «Великий шифр» Наполеон использовал для связи со своими командующими. Данная система была подобна «Великому шифру» Россиньоля, однако представляла собой код на 200 величин вместо 600, предложенных Россиньолем. Это делалось для простоты работы с шифром в полевых условиях.
Вместе с тем, чтобы усложнить частотный анализ букв, каждую букву текста стали замещать двумя и более шифросимволами. Такая операция обычно разрушала и буквенные модели, от наличия которых в значительной мере зависел успех криптоанализа.
Подробнее рассмотрим «Малый шифр», который использовался в наполеоновской армии для связи между войсками и генеральным штабом (см. таблицу).
«Малый шифр» был раскрыт французским криптологом Этьеном Базери (1846–1931). В имеющихся в его распоряжении шифровках некоторые буквы (K, W, X и Y) не встречались, поэтому он не смог определить их шифрэквивалентов. «Малый шифр» содержал числовые эквиваленты для всех букв алфавита, а также для часто употребляемых биграмм (двухбуквенных соединений) и некоторых триграмм (трёхбуквенных соединений).
С помощью этого шифра, который специалисты назвали «силабарием» (составным алфавитом), слово «Наполеон», например, может быть зашифровано по-разному (см. таблицу).