Он придумал принцип, который гарантировал нераскрытие британского шифра. По этой системе обозначение «56С2» отправляло получателя к 56-й странице определенной книги, 3-му столбику и 2-му слову снизу. Это был хотя и очень простой, но достаточно надёжный код. Вопрос был в том, как узнать, в какой именно книге нужно искать нужную страницу. Фактически, это был один из вариантов книжного шифра.
В течение 1812 года Сковелл изучал перехваченные документы французов. Он добился успеха, работая с сообщениями, которые содержали незакодированные слова и фразы. Как уже упоминалось, для ускорения процесса французы часто шифровали не все сообщение, а только наиболее секретные его части.
В таких сообщениях значения зашифрованных отрывков текста становилось понятным из контекста. Информация о передвижении войск, собранная помощниками Сковелла помогала идентифицировать конкретных людей и определять населенные пункты, которые вспоминались в зашифрованных письмах.
В 1812 году в руках Сковелла появился перехваченный лист Жозефа Бонапарта, адресованный его брату — Наполеону. Сковеллу удалось расшифровать большую часть закодированной информации, которая касалась плана военной операции. Это позволило Веллингтону подготовиться к битве, от результата которой зависело, будут ли французы контролировать Испанию (битва под Витториа 21 июня 1813 года). Той же ночью британские отряды захватили экипаж Жозефа и завладели копией «Великого» французского шифра. В итоге этот код был раскрыт окончательно.
Яркой фигурой в криптологии XIX века является британец Чарльз Бэбидж (1791–1871), который еще в юности увлекся этой наукой. С годами он приобрел славу лучшего в Англии эксперта по тайнописи. К нему обращались с просьбой о дешифровке самых разнообразных документов, от записок первого британского придворного астронома Дж. Флэмстида и жены Карла I Генриэтты Марии к письмам и надписям, которые фигурировали в уголовных делах. Основное внимание он уделил шифру Виженера, который славился в то время как «абсолютно» стойкий.
Независимо от других современников он предвосхитил идею Фридриха Казиского по определению ключевого слова-лозунга (периода гаммы) со следующей полной дешифровкой этого шифра. Он сделал это в середине XIX века, но учёный мир об успехе Бэбиджа узнал только в ХХ веке, когда исследователи начали разбирать его большие архивы. Идеи Бэбиджа были повторены Казиским, который их описал в 1863 году.
Бэбидж в первый раз дал чёткую математическую формализацию основных понятий криптологии. Он предложил алгоритм раскрытия многоалфавитных шифров, которые до этого времени считались нераскрываемыми. Ему же принадлежит одна из идей раскрытия систем с использованием «самоключа» (ключ зависел от открытого текста)
Бэбидж одним из первых математиков начал применять алгебру в сфере криптологии. Моделирование алгебраизма шифров и анализ их алгебраизма помогли ему проникнуть во внутреннее содержание шифров. Однако содержание его математических замыслов в сфере криптологического приложения, к сожалению, в значительной мере утеряно.
В 1822 году Бэбидж создал первую вычислительную машину, способную делать арифметические операции с точностью до шестого знака после запятой и вычислять производные второго порядка. Потом он пытался построить более «продвинутую» версию — аналитическую машину. По его замыслу она должна была уметь использовать при вычислениях результаты предыдущих операций, например, повторять вычисление в цикле. Однако честолюбивые планы Бэбиджа не сбылись, но его вклад в развитие компьютерной техники огромен.
Бэбидж оказался также первым известным учёным, чей проект натолкнулся на трудности финансирования, поскольку в 1842 году английское правительство прекратило его финансовую поддержку. А машину Бэбиджа все же построили энтузиасты из Лондонского музея науки. Она состояла из четырёх тысяч железных, бронзовых и стальных деталей и весила три тонны. Правда, пользоваться ею очень трудно — при каждом вычислении приходится несколько сотен (а то и тысяч) раз крутить ручку автомата.
1854 год, когда британский учёный Чарльз Уитстон (1802–1875) разработал биграммный шифр «Плэйфер» (англ. playfair — честная игра), ознаменовал новый этап в криптологии. Учёный назвал его в честь своего друга барона Лайона Плэйфера, который занимался его популяризацией. Этот шифр был разработан специально для шифрования телеграфных сообщений и использовался в качестве полевого шифра британской армии во время англо-бурской и Первой мировой войны.
Для получения такого шифра использовался полибийский квадрат и ключевое слово, например: рlayfair. Ключевое слово вписывалось в таблицу построчно, а повторяемые буквы пропускались. Таблица дозаполнялась буквами латинского алфавита, которые не вошли в слово, в алфавитном порядке (см. таблицу).
Если буквы биграммы находились в одной и той же строке или столбце, то брались две буквы, расположенные, соответственно, справа или внизу (в циклической последовательности) от букв текста. Если буквы не находились в одной и той же строке или столбце, то в квадрате мысленно строился прямоугольник так, чтобы эти две буквы лежали на его противоположных вершинах, а две другие вершины данного прямоугольника давали буквы шифротекста.
Если биграмма состояла из двух одинаковых букв, то сначала вторую букву в ней замещали на «X», «Z» или какую-нибудь другую редкую букву, после чего зашифровывали полученную таким образом новую биграмму. В результате слово «UZHGOROD» превращается в шифротекст «VUKHVGTR»:
UZ HG OR OD
VU KH VG TR
Открытие Уинстона было значимым не только само по себе, но и потому, что привлекло внимание к более простому шифру Тритемия, который взяли на вооружения английские военные и использовали его до 1920-х годов. Сам же шифр Уитстона был настолько простым и надёжным, что продолжал применяться в течение первой половины ХХ века в двух мировых войнах дипломатическими службами всех воюющих государств. Особенно эффективным этот шифр был для коротких сообщений, потому что статистические особенности языка в нём чётко проявлялись лишь при наличии 30 строк текста и более.
Второе изобретение Уитстона заключалось в новаторском использовании шифровальных дисков. Впервые Уитстон продемонстрировал своё шифровальное устройство на Всемирной выставке в Париже в 1876 году. В нём так же, как и в шифраторе американца Уодсворта, просматривалось влияние идей итальянца Альберти. Даже внешне устройство напоминало диск Альберти. Внешний диск — диск алфавита открытого текста — состоял из 27 знаков (26 букв английского алфавита и специального знака «+», означавшего пробел).
Внутренний алфавит определял алфавит шифротекста и состоял из обычных 26 букв, расположенных в произвольном ключевом порядке. Новизна идеи была в том, что алфавит открытого текста содержал большее количество знаков, чем алфавит шифрования. При дешифровке в этих условиях появлялась неоднозначность в определении букв переданного открытого текста.
Следовательно, на той же оси, что и диски (алфавиты) устройства, которые были соединены шестернями размером 27x26 соответственно, были расположены две стрелки, как в современных часах. В начале шифрования большая (длинная) стрелка указывала на знак «+» (пробел). Малая (короткая) стрелка, связанная с большой резьбовой шестерёнкой, ставилась в то же положение, поэтому «часы» показывали «12–00». Набор букв открытого текста получался поворотом большой стрелки по направлению движения. После такого поворота малая стрелка указывала знак шифротекста.
Таким образом, при полном повороте большого диска малый диск смещался на единицу относительно исходного взаимного состояния двух дисков, что приводило к изменению алфавита шифротекста относительно алфавита открытого текста. По окончании каждого слова большая стрелка становилась в знак «+», а буква, на которую при этом указывала короткая стрелка, записывалась как знак шифротекста. Во избежание неоднозначности расшифрования, удвоение букв в открытом тексте не допускалось. Повторную букву необходимо пропустить или поставить вместо неё какую-либо редкую букву, например, «Q».
Ключом шифра был порядок расположения букв на внутреннем диске. Приведем формализированный пример шифрования на устройстве Уитстона. Выпишем алфавиты в две строки:
+ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
N Q D A S R B U O P V T F X E G Y C H Z J K W I M L
Слово «UKRAINE» шифруется таким способом. Под первой буквой «U» стоит соответствующая буква шифротекста «К». Вторая буква «К» содержится от «U» на 17 шагов; на этом расстоянии от буквы шифротекста «К» находится вторая буква шифротекста «F». Третья буква «R» расположена от «К» на 7 шагов; на этом расстоянии от буквы шифротекста «F» находится третья буква шифротекста «Z» и т. д. В результате получим шифротекст «KFZATYS». Расшифрование осуществляется в обратном порядке.
Заметим, что если допустить удвоение букв, например, «АА», то шифротекст имел бы вид «QD». Однако такой же шифротекст отвечает и биграмме «АВ», следовательно, в этом случае расшифрованный текст будет неоднозначен.
Однако шифр Уитстона имел один существенный недостаток. Так, если в шифротексте и появлялась удвоенная буква (например, «ВВ»), означавшая, что в открытом тексте стояли буквы, которые располагались в алфавите рядом, но в обратном порядке («FE»). Это уже было существенной слабостью шифра и могло быть эффективно использовано при дешифровке. Поэтому изобретение Уитстона не нашло широкого применения.
6.3. Пруссия и Голландия
Широкое использование многоалфавитных шифров прекратилось в 1863 году, когда майор прусской армии Фридрих Вильгельм Казиски (1805–1881) издал книгу на 95 страницах «Искусство тайнописи и дешифрования» (нем. Die Geheimschriften und die Dechiffrierkunst), в которой изложил метод раскрытия многоалфавитного шифра с повторяемым ключевым словом (лозунгом), ранее считавшегося абсолютно криптостойким.
Казиски предложил определять длину лозунга статистически, доказав, что расстояния между повторениями в шифротексте будут равны или кратны длине лозунга. После того, как количество б