Дэвид Кан - Взломщики кодов

• Название: Взломщики кодов
• Автор: Дэвид Кан
• Издательство: Центрполиграф
• Жанр: Прочая околокомпьтерная литература
• Год: 2000
• ISBN: 5-227-00678-4

В книге подробнейшим образом прослеживается тысячелетняя история криптоанализа – науки о вскрытии шифров. Ее события подаются автором живо и доходчиво и сопровождаются богатым фактическим материалом. Кто был первым библейским криптоаналитиком, какое влияние криптоанализ оказывает на исход политических событий военных операций и судьбы известных исторических личностей, как он позволяет бороться с преступностью – обо всем этом рассказывает известный американский журналист и военный историк.

---

Криптоаналитические успехи Ловелла пришлись очень кстати. Осенью 1781 г. заместитель английского главнокомандующего в Америке Чарльз Корнуоллис перебросил свои войска на север – из Каролины в Вирджинию. Будучи убежден, что для того, чтобы удержать южные земли, сначала нужно овладеть севером, он выступил по направлению к побережью в надежде получить подкрепления по морю от своего шефа, генерала Генри Клинтона, находившегося в Нью-Йорке. Корнуоллис планировал подчинить себе Вирджинию, затем покорить Каролину и известить его величество, короля Георга III, о том, что с восстанием в Америке покончено.

Именно в это время американский командующий на юге Натаниэль Грин направил конгрессу несколько перехваченных английских криптограмм, которые в его штабе никто не мог прочитать, присовокупив их к своему общему донесению. Эта шифрованная английская корреспонденция оказалась перепиской между Корнуоллисом и некоторыми из его подчиненных.

Донесение Грина было зачитано в конгрессе 17 сентября. Четырьмя днями позже Ловелл расшифровал приложения к донесению. К сожалению, из-за быстрого развития событий добытая Ловеллом информация не принесла много пользы. Но найденные Ловеллом ключи вполне могли пригодиться когда-нибудь в будущем. В своем письме Вашингтону Ловелл написал:

«Не исключено, что противник намерен и далее зашифровывать свою переписку… Если это так, то Ваше превосходительство, возможно пожелает извлечь для себя пользу, дав Вашему секретарю указание снять копию ключей и замечаний, которые я через Вас направляю…»

Более проницательным Ловелл быть не мог. Вскрытый им шифр действительно служил также и для связи между Корнуоллисом и Клинтоном. К тому времени Корнуоллис отошел к Йорктауну, чтобы дождаться подкреплений от Клинтона. Но Вашингтон с 16-тысячным войском окружил город, а французский адмирал граф де Грасс с 24 кораблями блокировал помощь англичанам с моря. 6 октября Вашингтон писал Ловеллу:

«Мой секретарь снял копии с шифров и с помощью одного из алфавитов сумел расшифровать параграф недавно перехваченного письма лорда Корнуоллиса сэру Клинтону».

Эта информация помогла Вашингтону оценить реальное положение дел в английском лагере.

Тем временем для связи с Корнуоллисом Клинтон снарядил два небольших судна, которые он отправил из Нью-Йорка 26 сентября и 3 октября. Оба они были захвачены повстанцами. При этом одно из них прибило к берегу, где англичанин, который вез пачку шифрованных депеш, спрятал их под большим камнем, прежде чем его захватили в плен. Потом, как выразился один американец, «в результате непродолжительной беседы и пообещав прощение», повстанцы уговорили англичанина отыскать спрятанные депеши. Поиски заняли около двух дней.

Ловелл получил эти депеши 14 октября и тотчас же принялся за дело. Успех не заставил себя долго ждать, так как к своей радости Ловелл обнаружил, что они зашифрованы тем же шифром, что и остальная переписка Корнуоллиса. В одной из прочитанных Ловеллом депеш, в частности, говорилось:

«Милостивый государь! Ваша светлость может быть уверена, что я делаю все, что в моих силах, чтобы оказать вам помощь непосредственными действиями, а полученные мной сегодня от адмирала Грейвса19 заверения дают мне основание полагать, что к 12 октября мы сумеем преодолеть трудности, если позволит ветер и не произойдет ничего непредвиденного. Это, безусловно, не исключает неудачного исхода, а посему, если я получу от вас известие, ваши пожелания будут для меня руководящими, и я буду настойчиво придерживаться своей идеи непосредственного действия…»

Через пять дней после того, как Ловелл закончил дешифрование, Корнуоллис капитулировал. Но победа повстанцев была не совсем полной. Вашингтон понял это, когда на следующий день он наконец получил от Ловелла копии дешифрованных депеш. Не теряя ни минуты, Вашингтон переправил их де Грассу, корабли которого должны были воспрепятствовать попытке оказания помощи Корнуоллису Грейвсом и Клинтоном. Будучи предупрежден, французский адмирал основательно подготовился к нападению англичан. 30 октября он заставил английский флот отступить и тем самым приблизил окончательную победу американцев в Войне за независимость.

Как избирали американского президента

В декабре 1863 г. начальник почтового отделения Нью-Йорка Абрам Уэйкман, просматривая корреспонденцию перед отправлением, наткнулся на письмо, адресованное некому Александру Кейту в город Галифакс в Новой Шотландии. Про Кейта было известно, что он часто переписывается с агентами южан. Поэтому Уэйкман передал письмо Кейта военному министру, который, вскрыв конверт, установил, что письмо зашифровано.

В течение двух дней сотрудники военного министерства тщетно пытались разгадать таинственные знаки перехваченной криптограммы. Затем она была передана трем шифровальщикам президента Линкольна – Бейтсу, Чэндлеру и Тинкеру, которые вызвались ее прочитать. Они быстро установили, что неизвестный автор письма использовал для его зашифрования как обычный алфавит, так и 5 различных шифралфавитов. Но он поступил неблагоразумно, разделив слова письма запятыми и ограничившись одним алфавитом в пределах каждого слова. Бейтс, Чэндлер и Тинкер нашли слово, состоявшее из 6 букв, в котором вторая и шестая буквы повторялись. Затем следовало слово из 4 букв, за которым, в свою очередь, шла фраза, посланная клером: «reaches you»20. Они решили, что за этой последовательностью шифрзнаков должна скрываться фраза «before this»21. Бейтс предположил, что в письме использован шифр, подобный тому, который применялся для обозначения цен в магазине в Питтсбурге, где он когда-то давно работал посыльным.

Эта догадка позволила значительно продвинуть вперед процесс дешифрования криптограммы. Выявление знаков, обозначавших место отправления и дату сообщения – «Нью-Йорк, 18 декабря 1863 г.», также дало ощутимые результаты. Действуя таким образом, три шифровальщика в присутствии президента Линкольна, который нетерпеливо прохаживался около них, за четыре часа прочли шифрованное письмо, которое, в частности, гласило:

«Нью-Йорк, 18 декабря 1863 г.

…Два парохода отбудут отсюда примерно на Рождество… 12 тысяч нарезных мушкетов пришли точно по адресу и отправлены в Галифакс в соответствии с инструкциями. Мы сможем захватить еще два парохода, как намечено… прежде чем это22 дойдет до вас. Цена 2000 долларов. Нам нужно больше денег… Пишите как прежде…»

Два дня спустя была перехвачена и быстро дешифрована еще одна криптограмма, адресованная Кейту. В ней говорилось:

«Передай Мемминджеру23, что у Хилтона все станки находятся в собранном виде и все матрицы будут готовы к отправке 1 января. Гравировка печатных форм превосходная».

Таким образом, из письма явствовало, что формы для печатания денег южан изготовлялись в Нью-Йорке. Гравера Хилтона легко нашли в Манхэттене. В последний день года полицейские совершили налет на его жилище, захватили печатные станки и матрицы, а также уже отпечатанные деньги на сумму в несколько миллионов долларов. Конфедерация лишилась оборудования для изготовления бумажных денег, в которых она остро нуждалась. Главную роль во всем этом деле сыграли криптоаналитические способности, проявленные тремя молодыми шифровальщиками Линкольна. За это каждый из них получил прибавку к жалованью в размере 25 долларов в месяц.

А что же южане? Учитывая то, что они порой не могли правильно расшифровать свои собственные сообщения, неудивительно, что им не удалось прочесть ни одного шифрованного сообщения северян. Хотя конфедераты перехватывали телеграфные сообщения Севера и их кавалерия время от времени захватывала одновременно открытый и шифрованный тексты этих сообщений, а также сами шифры, южане так и не смогли разобраться в шифрпереписке янки. Этому факту было бы трудно поверить, если бы конфедераты сами не признали его, напечатав в своих газетах несколько шифрованных сообщений с просьбой дешифровать их.

Последовавшая капитуляция южан отнюдь не приостановила криптоаналитических разработок, начатых еще во время Гражданской войны. Триумф одной из них ознаменовался появлением сенсационной статьи, напечатанной 7 октября 1878 г. газетой «Нью-Йорк трибюн». В заметке, помещенной под броским заголовком «Перехваченные шифрованные телеграммы», приводился открытый текст нескольких криптограмм. Впервые в истории США криптоанализ был призван сыграть решающую роль в американской политике.

Дело в том, что в результате подсчета голосов, поданных на выборах президента в 1876 г., впереди оказался кандидат от Демократической партии Самуэль Тилден, получивший на четверть миллиона голосов больше, чем его соперник от Республиканской партии Рутерфорд Хейс. Но как распределятся решающие голоса выборщиков – это зависело от того, какие из противоречивых результатов голосования, проведенного дважды во Флориде, Луизиане, Южной Каролине и Орегоне, будут признаны действительными. Конгресс создал специальную комиссию для решения этого вопроса. А комиссия приняла решение отдать все спорные голоса выборщиков Хейсу. Это обеспечило ему большинство всего в один голос в коллегии выборщиков и пост президента страны.