Текст книги "Взломщики кодов"
Автор книги: Дэвид Кан
Жанры:
Прочая компьютерная литература
,сообщить о нарушении
Текущая страница: 4 (всего у книги 27 страниц)
Английский «черный кабинет» прочитывал в среднем две или три шифрованные депеши за неделю. Его криптоаналитики успешно вскрывали шифры Австрии, Греции, России, Турции, Франции, а также Неаполя, Саксонии, Сардинии и других итальянских государств. Позднее к этим странам присоединились и Соединенные Штаты Америки. К примеру, архив французской корреспонденции, перехваченной в XVIII-XIX веках, состоит из пяти томов, насчитывающих в общей сложности более 2000 страниц. К ним дополнительно прилагаются еще три тома ключей к французским шифрам. Испанское досье состоит из трех томов на 872 страницах. В нем собраны сообщения, перехваченные англичанами с 1719-го по 1839 г. Не все испанские шифровки были прочитаны непосредственно после того, как были перехвачены. Многие ждали своей очереди до тех пор, когда их накапливалось достаточно много для успешного дешифрования или когда появлялась необходимость в их чтении.
В 1723 г. два криптоаналитика английского «черного кабинета» выступили в качестве свидетелей в палате лордов, где судили епископа Фрэнсиса Эттербери по обвинению в заговоре. Поскольку главные изобличающие Эттербери улики были найдены в дешифровках Эдварда Уиллеса и Энтони Корбире, лорды «сочли уместным вызвать в суд этих дешифровальщиков, дабы убедиться в достоверности их дешифрования». Уиллес и Корбире показали под присягой, что переписка Эттербери была дешифрована ими независимо друг от друга, поскольку один из них находился в провинции, а другой – в столице, и тем не менее результаты дешифрования совпали.
Эттербери попытался поставить под сомнение достоверность открытых текстов, представленных Уиллесом и Корбире. Подсудимый поднял такой шум, что ему и его адвокату было приказано удалиться, а лорды проголосовали за предложение о том, «что, по мнению палаты, любые вопросы дешифровальщику, которые могут привести к раскрытию способов или тайн дешифрования, противоречат общественной безопасности». Голосование было положительным, и дешифрованные тексты были приняты в качестве доказательства виновности Эттербери. Он был отрешен от должности и изгнан из королевства.
Эра «черных кабинетов» в Европе была недолгой. Бурные политические события середины XIX века привели к ограничению абсолютной власти европейских монархов и их полицейских ведомств. Провозглашенные принципы свободы и равенства были несовместимы с цензурой переписки. В июне 1844 г. волна протестов со стороны общественности по поводу перлюстрации писем вынудила английское правительство прекратить перехват дипломатической переписки. В Австрии двери венского «черного кабинета» закрылись в 1848 г. А во Франции «черный кабинет», который уже со времен Великой французской революции дышал на ладан, в этот год также прекратил свое существование.
За океаном не было ни «черных кабинетов», ни платных криптоаналитиков. Тем не менее и там криптоанализ сыграл положительную роль – помог американским колониям занять достойное место среди других стран мира.
Эта история началась в августе 1775 г. Булочника Годфри Венвуда навестила в Ньюпорте его бывшая любовница. Она попросила Венвуда помочь передать одно письмо английским офицерам. У патриота-повстанца Венвуда зародилось сомнение. Он уговорил любовницу отдать письмо для доставки по назначению и уехать, прежде чем его невеста узнает о ее посещении. Но Венвуд не отослал письмо, а вскрыл его и обнаружил три страницы, заполненные странными символами и цифрами. Это укрепило его подозрения.
В конце сентября Венвуд прибыл в штаб генерала Джорджа Вашингтона, чтобы показать ему письмо. Главнокомандующий повстанческими войсками не сумел прочитать криптограмму и распорядился допросить бывшую любовницу Венвуда. Она призналась, что письмо ей передал ее очередной любовник – доктор Бенджамин Черч. Вашингтон был поражен. Черч являлся генеральным инспектором госпиталей. Процветающий бостонский врач, он только накануне просил об отставке с поста директора госпиталей. Вашингтон отклонил эту просьбу из-за своего «нежелания расстаться с хорошим инспектором». Мог ли такой известный человек состоять в тайной и, возможно, предательской переписке?
Когда Черча допросили, он с готовностью признался, что письмо принадлежит ему и адресовано брату Флемингу, который находится в Бостоне. Если письмо расшифровать, то обнаружится, что в нем нет ничего криминального. И хотя Черч неоднократно торжественно заверял в своей преданности делу освобождения из-под английского колониального гнета, он не изъявил готовности дословно изложить содержание письма.
Вашингтон занялся поисками людей, которые смогли бы прочесть письмо Черча. Когда стало известно, что Вашингтону нужны криптоаналитики, несколько человек с готовностью предложили свои услуги. 3 октября Вашингтон получил от них открытый текст письма. В нем Черч доносил английскому главнокомандующему о снабжении американцев боеприпасами, их продовольственных запасах и численности войск. Письмо заканчивалось словами:
«Соблюдайте всяческую предосторожность, не то я погиб».
Черча заключили в тюрьму, а затем в 1780 г. выслали в Вест-Индию. Небольшая шхуна, на которой он плыл, пропала без вести. Так первый американец, лишившийся свободы в результате умелого использования криптоанализа, потерял вдобавок и жизнь.
В то время как в ходе американской революции появлялись все новые и новые шифровальные системы, криптоанализ переживал период застоя. Главная причина крылась в том, что за редким исключением, как, например, в случае с Черчем, криптограммы не удавалось перехватить. И лишь когда война с англичанами близилась к своему завершению, было захвачено достаточное количество сообщений для криптоанализа. Большинство из них было дешифровано Джеймсом Ловеллом, которого можно по праву назвать отцом американского криптоанализа.
Ловелл родился 31 октября 1737 г. в Бостоне. В 1756 г. он окончил Гарвардский университет и в течение 18 лет преподавал в средней школе. В 1777 г. Ловелл был избран депутатом конгресса и вскоре стал известен благодаря своему рвению и трудолюбию.
Криптоаналитические успехи Ловелла пришлись очень кстати. Осенью 1781 г. заместитель английского главнокомандующего в Америке Чарльз Корнуоллис перебросил свои войска на север – из Каролины в Вирджинию. Будучи убежден, что для того, чтобы удержать южные земли, сначала нужно овладеть севером, он выступил по направлению к побережью в надежде получить подкрепления по морю от своего шефа, генерала Генри Клинтона, находившегося в Нью-Йорке. Корнуоллис планировал подчинить себе Вирджинию, затем покорить Каролину и известить его величество, короля Георга III, о том, что с восстанием в Америке покончено.
Именно в это время американский командующий на юге Натаниэль Грин направил конгрессу несколько перехваченных английских криптограмм, которые в его штабе никто не мог прочитать, присовокупив их к своему общему донесению. Эта шифрованная английская корреспонденция оказалась перепиской между Корнуоллисом и некоторыми из его подчиненных.
Донесение Грина было зачитано в конгрессе 17 сентября. Четырьмя днями позже Ловелл расшифровал приложения к донесению. К сожалению, из-за быстрого развития событий добытая Ловеллом информация не принесла много пользы. Но найденные Ловеллом ключи вполне могли пригодиться когда-нибудь в будущем. В своем письме Вашингтону Ловелл написал:
«Не исключено, что противник намерен и далее зашифровывать свою переписку… Если это так, то Ваше превосходительство, возможно пожелает извлечь для себя пользу, дав Вашему секретарю указание снять копию ключей и замечаний, которые я через Вас направляю…»
Более проницательным Ловелл быть не мог. Вскрытый им шифр действительно служил также и для связи между Корнуоллисом и Клинтоном. К тому времени Корнуоллис отошел к Йорктауну, чтобы дождаться подкреплений от Клинтона. Но Вашингтон с 16-тысячным войском окружил город, а французский адмирал граф де Грасс с 24 кораблями блокировал помощь англичанам с моря. 6 октября Вашингтон писал Ловеллу:
«Мой секретарь снял копии с шифров и с помощью одного из алфавитов сумел расшифровать параграф недавно перехваченного письма лорда Корнуоллиса сэру Клинтону».
Эта информация помогла Вашингтону оценить реальное положение дел в английском лагере.
Тем временем для связи с Корнуоллисом Клинтон снарядил два небольших судна, которые он отправил из Нью-Йорка 26 сентября и 3 октября. Оба они были захвачены повстанцами. При этом одно из них прибило к берегу, где англичанин, который вез пачку шифрованных депеш, спрятал их под большим камнем, прежде чем его захватили в плен. Потом, как выразился один американец, «в результате непродолжительной беседы и пообещав прощение», повстанцы уговорили англичанина отыскать спрятанные депеши. Поиски заняли около двух дней.
Ловелл получил эти депеши 14 октября и тотчас же принялся за дело. Успех не заставил себя долго ждать, так как к своей радости Ловелл обнаружил, что они зашифрованы тем же шифром, что и остальная переписка Корнуоллиса. В одной из прочитанных Ловеллом депеш, в частности, говорилось:
«Милостивый государь! Ваша светлость может быть уверена, что я делаю все, что в моих силах, чтобы оказать вам помощь непосредственными действиями, а полученные мной сегодня от адмирала Грейвса 1919
Грейвс – командующий английским флотом у берегов Америки.
[Закрыть]заверения дают мне основание полагать, что к 12 октября мы сумеем преодолеть трудности, если позволит ветер и не произойдет ничего непредвиденного. Это, безусловно, не исключает неудачного исхода, а посему, если я получу от вас известие, ваши пожелания будут для меня руководящими, и я буду настойчиво придерживаться своей идеи непосредственного действия…»
Через пять дней после того, как Ловелл закончил дешифрование, Корнуоллис капитулировал. Но победа повстанцев была не совсем полной. Вашингтон понял это, когда на следующий день он наконец получил от Ловелла копии дешифрованных депеш. Не теряя ни минуты, Вашингтон переправил их де Грассу, корабли которого должны были воспрепятствовать попытке оказания помощи Корнуоллису Грейвсом и Клинтоном. Будучи предупрежден, французский адмирал основательно подготовился к нападению англичан. 30 октября он заставил английский флот отступить и тем самым приблизил окончательную победу американцев в Войне за независимость.
Как избирали американского президента
В декабре 1863 г. начальник почтового отделения Нью-Йорка Абрам Уэйкман, просматривая корреспонденцию перед отправлением, наткнулся на письмо, адресованное некому Александру Кейту в город Галифакс в Новой Шотландии. Про Кейта было известно, что он часто переписывается с агентами южан. Поэтому Уэйкман передал письмо Кейта военному министру, который, вскрыв конверт, установил, что письмо зашифровано.
В течение двух дней сотрудники военного министерства тщетно пытались разгадать таинственные знаки перехваченной криптограммы. Затем она была передана трем шифровальщикам президента Линкольна – Бейтсу, Чэндлеру и Тинкеру, которые вызвались ее прочитать. Они быстро установили, что неизвестный автор письма использовал для его зашифрования как обычный алфавит, так и 5 различных шифралфавитов. Но он поступил неблагоразумно, разделив слова письма запятыми и ограничившись одним алфавитом в пределах каждого слова. Бейтс, Чэндлер и Тинкер нашли слово, состоявшее из 6 букв, в котором вторая и шестая буквы повторялись. Затем следовало слово из 4 букв, за которым, в свою очередь, шла фраза, посланная клером: «reaches you» 2020
«Дойдет до вас»
[Закрыть]. Они решили, что за этой последовательностью шифрзнаков должна скрываться фраза «before this» 2121
«Прежде чем это»
[Закрыть]. Бейтс предположил, что в письме использован шифр, подобный тому, который применялся для обозначения цен в магазине в Питтсбурге, где он когда-то давно работал посыльным.
Эта догадка позволила значительно продвинуть вперед процесс дешифрования криптограммы. Выявление знаков, обозначавших место отправления и дату сообщения – «Нью-Йорк, 18 декабря 1863 г.», также дало ощутимые результаты. Действуя таким образом, три шифровальщика в присутствии президента Линкольна, который нетерпеливо прохаживался около них, за четыре часа прочли шифрованное письмо, которое, в частности, гласило:
«Нью-Йорк, 18 декабря 1863 г.
…Два парохода отбудут отсюда примерно на Рождество… 12 тысяч нарезных мушкетов пришли точно по адресу и отправлены в Галифакс в соответствии с инструкциями. Мы сможем захватить еще два парохода, как намечено… прежде чем это 2222
Письмо
[Закрыть]дойдет до вас. Цена 2000 долларов. Нам нужно больше денег… Пишите как прежде…»
Два дня спустя была перехвачена и быстро дешифрована еще одна криптограмма, адресованная Кейту. В ней говорилось:
Таким образом, из письма явствовало, что формы для печатания денег южан изготовлялись в Нью-Йорке. Гравера Хилтона легко нашли в Манхэттене. В последний день года полицейские совершили налет на его жилище, захватили печатные станки и матрицы, а также уже отпечатанные деньги на сумму в несколько миллионов долларов. Конфедерация лишилась оборудования для изготовления бумажных денег, в которых она остро нуждалась. Главную роль во всем этом деле сыграли криптоаналитические способности, проявленные тремя молодыми шифровальщиками Линкольна. За это каждый из них получил прибавку к жалованью в размере 25 долларов в месяц.
А что же южане? Учитывая то, что они порой не могли правильно расшифровать свои собственные сообщения, неудивительно, что им не удалось прочесть ни одного шифрованного сообщения северян. Хотя конфедераты перехватывали телеграфные сообщения Севера и их кавалерия время от времени захватывала одновременно открытый и шифрованный тексты этих сообщений, а также сами шифры, южане так и не смогли разобраться в шифрпереписке янки. Этому факту было бы трудно поверить, если бы конфедераты сами не признали его, напечатав в своих газетах несколько шифрованных сообщений с просьбой дешифровать их.
Последовавшая капитуляция южан отнюдь не приостановила криптоаналитических разработок, начатых еще во время Гражданской войны. Триумф одной из них ознаменовался появлением сенсационной статьи, напечатанной 7 октября 1878 г. газетой «Нью-Йорк трибюн». В заметке, помещенной под броским заголовком «Перехваченные шифрованные телеграммы», приводился открытый текст нескольких криптограмм. Впервые в истории США криптоанализ был призван сыграть решающую роль в американской политике.
Дело в том, что в результате подсчета голосов, поданных на выборах президента в 1876 г., впереди оказался кандидат от Демократической партии Самуэль Тилден, получивший на четверть миллиона голосов больше, чем его соперник от Республиканской партии Рутерфорд Хейс. Но как распределятся решающие голоса выборщиков – это зависело от того, какие из противоречивых результатов голосования, проведенного дважды во Флориде, Луизиане, Южной Каролине и Орегоне, будут признаны действительными. Конгресс создал специальную комиссию для решения этого вопроса. А комиссия приняла решение отдать все спорные голоса выборщиков Хейсу. Это обеспечило ему большинство всего в один голос в коллегии выборщиков и пост президента страны.
На сессии конгресса, последовавшей за выборами президента, была назначена еще одна специальная комиссия для расследования упорно распространявшихся демократами слухов о покупке республиканцами голосов выборщиков. В ходе расследования комиссия конфисковала более 600 шифртелеграмм, которые были посланы различными политическими деятелями и их доверенными людьми во время избирательной кампании в четырех штатах. Остальные американская телеграфная компания «Вестерн юнион» к тому времени уже успела уничтожить, чтобы показать, что гарантирует тайну доверенной ей переписки. В 1878 г. 27 шифртелеграмм были тайно переданы в прореспубликанскую газету «Нью-Йорк трибюн» в надежде на то, что, будучи дешифрованы, они поставят демократов в затруднительное положение.
За несколько недель до этого один из самых близких политических советников Тилдена Мэнтон Марбл написал открытое письмо в нью-йоркскую газету «Сан», печатный орган демократов. В нем Марбл противопоставлял темным делам республиканцев открытость Тилдена. Поэтому редактор «Нью-Йорк трибюн» Уайтлоу Рейд не раздумывая согласился, когда председатель Республиканской партии предложил ему включить в редакционные статьи газеты шифртелеграммы демократов в качестве ответа на письмо Марбла в «Сан». Демократы почувствовали себя весьма неуютно, когда сотрудники «Нью-Йорк трибюн» на ее страницах стали отпускать злые шутки по поводу этих загадочных документов, вопрошая, где же хваленая открытость демократов.
Но Рейд решил не ограничиваться публикацией шифртелеграмм своих политических противников. Полагая, что предание гласности содержания переговоров, которые демократам приходилось вести под покровом шифра, поставит их в затруднительное положение, он взялся за его вскрытие.
Многие читатели, движимые намеками, содержавшимися в редакционных статьях газеты, предлагали свои варианты дешифрования опубликованных шифртелеграмм, но при проверке все они оказались неверными. Рейд даже попытался обратиться к самому Тилдену, когда он случайно встретился с ним в августе 1878 г.:
«Я сообщил ему, что у нас имеется вся шифрпереписка, которая проходила между его домом и Флоридой, и шутливо попросил его указать ключ. Я сказал ему, что мы не можем прочитать ее, и выразил пожелание, чтобы он помог нам. Он улыбнулся, покраснел, как невинный ребенок, и прошел мимо».
Дело не сдвигалось с мертвой точки.
Между тем газета «Детройт пост» сумела узнать от одного из демократов о том, каким шифром пользовались его соратники по партии во время предвыборной кампании в Орегоне. Шифровальщик отыскивал нужное слово в «Домашнем английском словаре», который был издан в Лондоне в 1876 г., определял порядковый номер этого слова на странице, отсчитывал 4 страницы назад и брал на ней соответствующее слово в качестве кодового обозначения. Для расшифрования полученного сообщения его адресат поступал наоборот.
4 сентября один из редакторов «Нью-Йорк трибюн» Джон Хассард, основываясь на открытии газеты «Детройт пост», опубликовал несколько открытых текстов дешифрованных криптограмм, из которых следовало, что в Орегоне демократы стремились подкупить одного республиканского выборщика и что сделка не удалась только из-за задержек с передачей ему денег.
Но «Домашний английский словарь» мало помогал в дешифровании сообщений демократов, присланных из других трех штатов. Не рассчитывая больше на постороннюю помощь, Рейд предложил своим сотрудникам как следует заняться их дешифрованием. За дело взялись Хассард и Уильям Гросвенор, экономический обозреватель «Нью-Йорк трибюн». Причем Хассард работал над криптограммами столь упорно, что простудился, заболел туберкулезом и последующие десять лет, оставшиеся ему до смерти, думал лишь о своем выздоровлении.
Позднее Рейд вспоминал:
«Оба они работали чрезвычайно хорошо, работали независимо друг от друга, честно сравнивая результаты и прекрасно сотрудничая друг с другом… Хассард несколько раньше начал работать в этой области и заслуживает особой похвалы. Но Гросвенор был в равной степени способным и, как я сейчас припоминаю, достиг почти такого же успеха. Иногда он и Хассард подходили к дешифрованию одной и той же криптограммы с различных сторон и после неоднократных неудач, наконец, находили решение в один и тот же вечер…»
Одновременно с Хассардом и Гросвенором над чтением криптограмм, которые Рейд привел в редакционных статьях «Нью-Йорк трибюн», работал молодой математик из военно-морской обсерватории США в Вашингтоне Эдвард Холден. В своих мемуарах Холден написал по этому поводу:
«К 7 сентября 1878 г. я открыл закономерность, с помощью которой можно было безошибочно найти любой ключ к самым трудным и хитроумным из этих телеграмм».
Он обратился в «Нью-Йорк трибюн», которой понравилась идея нанять профессионального математика. Хассард выслал ему большое количество криптограмм. Однако к тому времени Хассард и Гросвенор независимо от Холдена разработали свои криптоаналитические методы и сумели опередить его в чтении некоторых криптограмм 2424
Дешифрование сообщений демократов Хассардом, Гросвенором и Холденом стало возможным благодаря наличию большого количества телеграмм, зашифрованных с помощью одного и того же ключа.
[Закрыть]. Рейд утверждает, что ни одну из дешифрованных Холденом криптограмм «Нью-Йорк трибюн» не получила раньше, чем эти же самые криптограммы были прочитаны Хассардом и Гросвенором. Поэтому результаты работы Холдена рассматривались лишь как подтверждение правильности дешифровок Хассарда и Гросвенора.
Результат превзошел все ожидания. Общественность негодовала по поводу непорядочности демократов и восхищалась изобретательностью дешифровальщиков. Тысячи читателей расшифровывали криптограммы с помощью ключей, опубликованных в «Нью-Йорк трибюн», и с удовлетворением отмечали правильность решений. К тому же до выборов в конгресс оставалось всего несколько недель. На них республиканцы одержали внушительную победу.
Часть дешифрованных телеграмм была адресована на дом Тилдену – его племяннику У.Т. Пелтону. И хотя Тилден клялся, что совсем не знал, чем занимается у него в доме племянник, и что все было сделано без его разрешения, репутация Тилдена была навсегда запятнана. Это разоблачение положило конец его надеждам стать президентом. Газета «Сан» была вынуждена печально заметить: «Г-н Тилден уже никогда не будет кандидатом в президенты ни от какой партии». Даже биограф Тилдена, питавший к нему большую симпатию, признал, что «в результате дешифрования телеграмм демократов республиканцы получили преимущество, которое обеспечило им победу на президентских выборах в 1880 г.». Так криптоанализ помог избрать американского президента.
