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

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

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

---

Как и служащие других крупных учреждений США, американские криптоаналитики работают в больших, просторных, светлых комнатах. Туда в сыром виде поступают перехваченные сообщения. Самые срочные послания приходят по радио. Если в Форт-Миде получают несколько экземпляров одного и того же сообщения, перехваченных разными радиостанциями, редакторы пытаются устранить в нем все имеющиеся искажения. Затем сотрудники АНБ сравнивают и сопоставляют местонахождение отправителей и получателей сообщений, маршруты их прохождения и служебные пометки, присутствующие в этих сообщениях для сведения шифровальщиков и операторов связи. Это позволяет отсортировать перехваченные сообщения по принципу принадлежности к одинаковым шифрсистемам. А изучая картину переписки во всей ее полноте, можно выявить общую структуру сети связи и получить другую полезную информацию.

Криптоаналитики работают группами. Сложные современные шифры превратили работу одиночки в дело прошлого. Руководитель группы распределяет задания между подчиненными, проводит совещания, решает, является ли данный метод более продуктивным, чем другие.

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

АНБ обладает гораздо большим парком компьютерного оборудования, чем любое другое подобное учреждение в мире. Однако одержать полную победу в бесконечной борьбе с шифрами с помощью компьютера американским криптоаналитикам так и не удалось, поскольку теория шифровального дела идет в ногу с достижениями криптоанализа. Также не получается полностью автоматизировать труд криптоаналитика. Компьютер смог только освободить его от утомительной монотонной работы.

В криптоанализе все еще имеются богатые возможности для чутья, интуиции, опыта и индивидуальной одаренности. В АНБ компьютеры являются, как и повсюду, орудиями труда криптоаналитиков, а не их заменой. Вычислительные машины служат криптоаналитиками-роботами, причем в весьма ограниченной степени. Во второй половине XX века, в пору расцвета компьютеров, американские криптоаналитики часто сталкиваются с теми же проблемами, которые четыре столетия назад решал Джованни Соро: заменяет знак «X» криптограммы букву «а» или букву «о» открытого текста?

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

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

Как долго в АНБ будут работать над конкретной шифрсистемой, зависит от данных, которые там рассчитывают получить с помощью ее успешного вскрытия. Агентство может заниматься этой шифрсистемой в течение двух или трех лет в надежде на то, что шифровальщик может в один прекрасный день ошибиться и открыть путь к ее вскрытию90. И если некоторые иностранные государства будут продолжать платить своим шифровальщикам всего 500 долларов в месяц, как в 60-х годах это делала Италия в Вашингтоне, ждать таких ошибок – отнюдь не бессмысленное занятие.

Диапазон успеха и полноты во вскрытии иностранных шифрсистем криптоаналитиками АНБ довольно широк – от полного чтения всех сообщений для данной шифрсистемы до абсолютной нечитаемости. Между этими двумя крайностями бывает и достаточно полное вскрытие с немногими сомнительными местами, и частичные вскрытия с многими пустотами.

Прочитанная шифрпереписка направляется тем правительственным организациям США, которым действительно нужно с ней ознакомиться: военные сведения – министерству обороны, дипломатические – государственному департаменту и т. д. Вместе с ЦРУ именно эти ведомства являются главными клиентами АНБ.

Насколько успешна деятельность АНБ и насколько ценны ее результаты?

АНБ читает лишь незначительную часть общего объема перехваченного шифрматериала – менее 10%. В мирное время шифровальщики могут работать медленнее и аккуратнее, чем в военное. Однако даже в условиях войны при наличии огромного количества шифрованных сообщений и гораздо большего количества ошибок немецкая группа армий «Север» читала менее 30% русских военных шифровок. Более того, станции перехвата АНБ концентрируют свое внимание на иностранных сообщениях высшей степени секретности, а они должны быть наилучшим образом защищены, снижая таким образом средний процент достижений АНБ.

Тем не менее АНБ все-таки читает достаточное количество шифрсообщений, чтобы получать из них информацию, имеющую для страны огромную ценность. Мартин и Митчелл обрисовали масштабы успехов АНБ. Они заявили, что АНБ вскрыло шифры более сорока стран (что составляло почти половину всех стран мира, существовавших на тот момент, когда Мартин и Митчелл делали свое заявление). На вопрос: «Шифры каких стран вскрываются в АНБ?» Мартин ответил: «Италии, Турции, Франции, Югославии, Индонезии, Уругвая. Я полагаю, этого достаточно, чтобы составить общее представление».

Гамильтон дополнил этот ответ Мартина некоторыми занимательными подробностями:

«Я был зачислен экспертом в сектор стран Ближнего Востока… Этот сектор занимался Сирией, Ираком, Ливаном, Иорданией, Саудовской Аравией, Йеменом, Ливией, Марокко, Тунисом, Турцией, Ираном, Грецией и Эфиопией. В обязанности моих коллег входило изучение и вскрытие военных шифров этих стран, а также дешифрование всей корреспонденции, поступающей в их, дипломатические представительства в любой части мира… АНБ вскрывает шифры всех этих стран с помощью криптоанализа…

Особенно важно отметить, что американские власти пользуются расположением штаб-квартиры ООН на американской земле. Их произвол достиг такой степени, что дешифрованные инструкции правительств Ирака, Иордании, Ливана, Турции и Греции их представительствам в ООН попадали в руки государственного департамента до того, как они доходили до своих законных адресатов».

А что можно сказать о других государствах? Ни одно из них не может соперничать с США в области криптоанализа. Как всегда, вопрос сводится к экономике. Эти государства не в состоянии разместить свои станции перехвата по всему миру. Они не могут содержать крупные криптоаналитические организации, подобные АНБ, которое обладает материальными ресурсами, необходимыми для вскрытия современных стойких шифров. В этих государствах криптоаналитики являются скорее одаренными любителями, чем профессионалами.

Шифры и история

Не все криптоаналитики служили исключительно богу войны Марсу. Некоторые из них полностью посвятили свою жизнь музе истории Клио. Эти малоизвестные труженики, чьи успехи принесли пользу всему человечеству, в большинстве своем плодотворно работали в XIX веке. Ведь именно тогда, в поисках неисследованных документов из дипломатической переписки прошлых веков, историки устремились в архивы, двери которых открыли перед ними буржуазно-демократические революции.

К своему огорчению ученые обнаружили, что многие архивные документы были полностью или частично зашифрованы. Причем неизменно оказывалось, что шифрованной была самая интересная их часть. Например, в середине XVI столетия посол Венеции писал домой о своей беседе с королем Франции Генрихом II: «Его величество вдруг повернулся ко мне и, заметно волнуясь, сказал…» Далее шел шифрованный текст.

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