Введение

Американский криптолог (1891–1969)

Уильям Фредерик Фридман (24 сентября 1891 – 12 ноября 1969) был американским военным криптографом, руководившим исследовательским отделом Службы радиоразведки армии (SIS) в 1930-х годах и некоторыми подразделениями её преемников вплоть до 1950-х годов. В 1940 году под руководством его подчиненных, во главе с Фрэнком Роулеттом, был взломан японский шифр "ПУРПУРНЫЙ", что позволило раскрыть японские дипломатические секреты до вступления США во Вторую мировую войну.

Ранние годы

Фридман родился Вольф Фридман (Вольф Ф. Фридман) в Кишиневе, Бессарабия, как сын Фредерика Фридмана, еврея из Бухареста, работавшего переводчиком и лингвистом в российской почтовой службе, и дочери состоятельного торговца вином. В 1892 году семья Фридмана покинула Кишинев из-за антисемитских преследований и обосновалась в Питтсбурге, штат Пенсильвания. Три года спустя его имя было изменено на Уильям. В детстве Фридман познакомился с криптографией благодаря рассказу Эдгара Аллана По «Золотой жук». Он учился в Мичиганском сельскохозяйственном колледже (ныне Мичиганский государственный университет) в Ист-Лансинге и получил стипендию для работы над генетикой в Корнелльском университете. В это время Джордж Фабиан, руководивший частной исследовательской лабораторией, занимавшейся любыми интересующими его проектами, решил организовать собственный генетический проект и обратился к Фридману. В сентябре 1915 года Фридман присоединился к лабораториям Фабиана «Ривербанк» под Чикаго. В качестве руководителя отдела генетики он руководил проектом по изучению влияния лунного света на рост сельскохозяйственных культур, проводя эксперименты с посадкой пшеницы в различные фазы луны.

Начальная работа в криптологии

Еще одним из любимых проектов Фабиана было исследование секретных сообщений, которые сэр Фрэнсис Бэкон предположительно скрывал в различных текстах во времена правления Елизаветы I и Якова I. Исследование проводила Элизабет Уэллс Гэллап. Она полагала, что обнаружила множество таких сообщений в произведениях Уильяма Шекспира, и убедилась в том, что Бэкон написал многие, если не все, работы Шекспира. Фридман, работая над другими проектами, стал своего рода экспертом в фотографии, и его несколько раз просили поехать в Англию, чтобы помочь Гэллап сфотографировать исторические рукописи в ходе ее исследований. Он увлекся этой работой, ухаживая за Элизабет Смит, ассистенткой Гэллап и опытным криптографом. Они поженились, и вскоре он стал директором отдела кодов и шифров Ривербанка, а также отдела генетики. В это время Фридман написал серию из восьми статей по криптографии, коллективно известных как "Публикации Ривербанка", включая первое описание индекса совпадений – важного математического инструмента в криптоанализе. С вступлением Соединенных Штатов в Первую мировую войну, Фабиан предложил правительству услуги своего отдела кодов и шифров. Никакого федерального ведомства для подобной работы не существовало (хотя как армия, так и флот имели зарождающиеся отделы в разное время), и вскоре Ривербанк стал неофициальным криптографическим центром правительства США. В этот период Фридманы взломали код, используемый индийскими радикалами в США, финансируемыми Германией, которые планировали переправить оружие в Индию для достижения независимости от Великобритании.

Агентство национальной безопасности

После Второй мировой войны Фридман остался на службе в правительственной службе радиоразведки. В 1949 году он возглавил криптографическое отделение новообразованного Агентства безопасности вооруженных сил (AFSA), а в 1952 году стал главным криптологом Агентства национальной безопасности (NSA) после его создания на смену AFSA. Фридман создал классическую серию учебников под названием «Военный криптоанализ», которые использовались для подготовки специалистов NSA. (Эти учебники были пересмотрены и дополнены его помощником и преемником Ламбросом Д. Каллимахосом под названием «Военная криптоаналитика» и использовались для обучения множества криптоаналитиков.) В первые годы работы в NSA он поддерживал разработку, вероятно, первых суперкомпьютеров, хотя так и не был убежден, что машина способна на «интуицию», свойственную человеческому разуму. Фридман посвящал большую часть свободного времени попыткам расшифровать знаменитый манускрипт Войнича, предположительно написанный между 1403 и 1437 годами. Однако после четырех десятилетий исследований ему пришлось признать свое бессилие, предложив лишь обоснованные предположения относительно его происхождения и значения. В 1955 году Фридман от имени NSA инициировал секретное соглашение с Crypto AG, швейцарским производителем шифровальных машин. В результате соглашения многие машины компании были скомпрометированы, что позволило NSA взламывать создаваемые ими сообщения. Фридман вышел на пенсию в 1956 году и вместе с женой вернулся к проблеме, которая изначально их объединила: изучению предполагаемых кодов Бэкона. Вместе они написали книгу под названием «Криптолог смотрит на Шекспира», удостоенную награды Библиотеки Фолгера и опубликованную под названием «Исследование шифров Шекспира». В книге были продемонстрированы недостатки в работах Гэллапа и других исследователей, искавших скрытые шифры в произведениях Шекспира. По просьбе NSA Фридман подготовил шесть лекций по криптографии и криптоанализу, которые он прочитал в NSA. Однако впоследствии Агентство, обеспокоенное безопасностью, конфисковало справочные материалы из дома Фридмана.

Смерть и наследие

Здоровье Фридмана начало ухудшаться в конце 1960-х годов, и он скончался в 1969 году. Фридман и его жена Элизабет похоронены на Арлингтонском национальном кладбище. Фридман и его жена передали свои архивы библиотеке Фонда Джорджа Маршалла, где также были рассекречены и изъяты материалы АНБ. Фридмана включили в Зал славы военной разведки, а в комплексе АНБ в Форт-Миде (Мэриленд) есть здание, названное в честь Уильяма и Элизабет. Он также был награжден Медалью за заслуги президентом Гарри Трумэном и Национальной медалью безопасности президентом Дуайтом Эйзенхауэром. Фридману принадлежит уникальное достижение – одно из самых длительных известных подавленных заявок на патент, а именно патент на "криптографическую систему". Заявка была подана 25 июля 1933 года, а патент выдан 1 августа 2000 года. В его честь назван Фридман Холл, расположенный на форте Хуачука в Аризоне.

Дети

У Фридмана и его жены Элизабет было двое детей: Барбара Фридман (впоследствии Атчисон) и Джон Рамзи Фридман.

В популярной культуре

Командир Шён, персонаж романа Нила Стивенсона «Криптономикон», во многом вдохновлён Фридманом. Шён разделяет значительную часть биографии и черты характера Фридмана, включая то, что он был одним из лучших криптоаналитиков армии США, расшифровывал японские коды до вступления Японии во Вторую мировую войну, и испытывал психологические проблемы, возникшие в результате этой работы. В благодарностях Стивенсон пишет: «Среди всех этих выдающихся взломщиков времён войны особое признание заслуживает Уильям Фридман, который пожертвовал своим здоровьем, чтобы взломать японский машинный шифр «Пёрпл» ещё до начала войны».

Публикации

"Индекс совпадений и его применение в криптографии" (1922). Отдел шифров. Публикация № 22. Женева, Иллинойс, США: Riverbank Laboratories. 2-е изд. (1935). Вашингтон, округ Колумбия: Управление сигналов, военное ведомство. "Предварительный исторический отчет о взломе машины "Б"" (14 октября 1960 г.).