Уильям Фридман

редактировать
Уильям Фридман
William-Friedman.jpg
РодилсяВольф Фридман. 24 сентября 1891 г.. Кишинев, Кишинёвский уезд, Бессарабская губерния, Российская Империя
Умер12 ноября 1969 (1969-11-12) (78 лет). Вашингтон, округ Колумбия
НациональностьРусский, американец
Род занятийИнженер
Супруг (-а)Элизебет Смит Фридман
Дети2
Инженерная карьера
Значительный прогресскриптолог

Уильям Фредерик Фридман (24 сентября 1891 - 12 ноября 1969) был армейским криптографом, который руководил исследовательским отделом армейской Службы разведки сигналов (SIS) в 1930-х годах и частью ее последующих служб до 1950-х годов. В 1940 году его подчиненные во главе с Фрэнком Роулеттом взломали Японский ФИОЛЕТОВЫЙ шифр, тем самым раскрыв японские дипломатические секреты до вступления Америки во Вторую мировую войну ..

Содержание
  • 1 Ранние годы
  • 2 Начальная работа в криптологии
  • 3 Служба разведки сигналов
  • 4 Решение шифровальных машин
  • 5 Агентство национальной безопасности
  • 6 Смерть и наследие
  • 7 Дети
  • 8 В популярной культуре
  • 9 Награды и награды
  • 10 См. Также
  • 11 Ссылки
  • 12 Внешние ссылки
Ранние годы

Родился Фридман Вольф Фридман (идиш : װאָלףֿ פֿרידמאַן, русский : Вольф Ф. Фридман), в Кишиневе, Бессарабии, сын Фредерика Фридмана, еврея из Бухареста, работавшего переводчиком и лингвистом в Почтовой службе России, и дочерью обеспеченного виноторговец. Семья Фридмана бежала из России в 1892 году, спасаясь от яростного антисемитизма, и оказалась в Питтсбурге, штат Пенсильвания. Три года спустя его имя было изменено на Уильям.

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

Начальная работа в области криптологии
Уильям и Элизебет Фридман, недавно поженившиеся, в Ривербэнке в 1917 году Лаборатории Ривербэнк

Другим любимым проектом Фабьяна было исследование секретных сообщений, которые сэр Фрэнсис Бэкон якобы скрывал в различных текстах во время правления Елизаветы I и Якова I. Исследование проводила Элизабет Уэллс Гэллап. Она считала, что обнаружила много таких посланий в произведениях Уильяма Шекспира, и убедила себя, что Бэкон написал многие, если не все, произведения Шекспира. Фридман стал кем-то вроде опытного фотографа, работая над другими своими проектами, и его несколько раз просили поехать в Англию, чтобы помочь Гэллапу фотографировать исторические рукописи во время ее исследования. Он был очарован этой работой, когда ухаживал за Элизебет Смит, помощницей Гэллапа и опытным криптографом. Они поженились, и вскоре он стал директором Департамента кодов и шифров Ривербэнка, а также его Департамента генетики. За это время Фридман написал серию из 8 статей по криптографии, известных под общим названием «Riverbank Publications », включая первое описание индекса совпадения, важного математического инструмента в криптоанализ.

С вступлением Соединенных Штатов в Первую мировую войну Фабьян предложил правительству услуги своего Департамента кодов и шифров. Федерального ведомства для такого рода работ не существовало (хотя и в армии, и в флоте в разное время были отделы в зачаточном состоянии), и вскоре Ривербанк стал неофициальным криптографическим центром правительства США. В этот период Фридманы взломали код, используемый финансируемыми Германией индийскими радикалами в США, которые планировали поставлять оружие в Индию, чтобы получить независимость от Великобритании. Анализируя формат сообщений, Riverbank понял, что код основан на каком-то словаре - криптографической технике, распространенной в то время. Вскоре Фридманам удалось расшифровать большую часть сообщений, но только спустя много времени после того, как дело дошло до суда, стала известна сама книга: немецко-английский словарь, опубликованный в 1880 году.

W. Ф. Фридман в 1924 г.
Служба разведки сигналов

Правительство Соединенных Штатов решило создать свою собственную криптологическую службу и отправило армейских офицеров на Ривербэнк для обучения под руководством Фридмана. Чтобы поддержать программу, Фридман написал серию технических монографий, завершив семь к началу 1918 года. Затем он поступил на службу в армию и отправился во Францию, чтобы служить личным криптографом генерала Джона Дж. Першинга. Он вернулся в США в 1920 году и опубликовал восьмую монографию «Индекс совпадения и его приложения в криптографии», которую некоторые считают самой важной публикацией в современной криптографии того времени. Его тексты для армейской криптографической подготовки были хорошо продуманы и оставались секретными в течение нескольких десятилетий.

В 1921 году он стал главным криптоаналитиком военного ведомства, а затем возглавил Службу разведки сигналов (SIS) - эту должность он занимал четверть века. В 1929 году, после того, как американская Черная палата в Нью-Йорке была расформирована, ее файлы были переданы SIS, а криптографические и разведывательные службы были реорганизованы в соответствии с ее новой должностью в военном министерстве.

Фридман придумал несколько терминов, включая «криптоанализ », и написал множество монографий по криптографии. Одним из них (написанным в основном в свободное время) был первый черновик его «Элементов криптоанализа», который позже был расширен до четырех томов и стал основным учебником и справочником армии США по криптографии. Понимая, что математические и языковые навыки необходимы для работы SIS, Фридман сумел получить полномочия нанять трех человек, обладающих как математическим образованием, так и знанием языка. Это были Соломон Кульбак, Фрэнк Роулетт и Авраам Синьков, каждый из которых прослужил выдающуюся службу на протяжении десятилетий. Вдобавок он наконец смог нанять человека, свободно говорящего по-японски, Джона Хёрта.

В этот период Элизебет Фридман продолжила свою собственную работу в области криптологии и прославилась в ряде судебных процессов с участием торговцев ромом и береговой охраны и ФБР во время запрета.

Решение шифровальных машин
Фридман с шифровальной машиной ATT

В течение 1920-х годов было разработано несколько новых шифровальных машин, обычно основанных на использовании пишущей машинки механики и основные электрические схемы. Ранним примером была Роторная машина Хеберна, разработанная в США в 1915 году Эдвардом Хеберном. Эта система предлагала такую ​​безопасность и простоту использования, что Хеберн активно продвигал ее среди инвесторов.

Фридман понял, что новые роторные машины будут иметь важное значение, и посвятил некоторое время анализу конструкции Хеберна. В течение нескольких лет он разработал принципы анализа и обнаружил несколько проблем, общих для большинства конструкций роторных машин. Примеры некоторых опасных функций, которые позволяли взломать сгенерированный код, включали шаг ротора на одну позицию при каждом нажатии клавиши и установку самого быстрого ротора (того, который вращается при каждом нажатии клавиши) на обоих концах ряда ротора. В этом случае, собрав достаточное количество зашифрованного текста и применив стандартный статистический метод, известный как каппа-тест, он показал, что может, хотя и с большим трудом, взломать любой шифр, сгенерированный таким машина.

Шифровальная машина SIGABA

Фридман использовал свое понимание роторных машин для разработки нескольких, невосприимчивых к его собственным атакам. Лучшим из них был SIGABA - которому суждено было стать шифровальной машиной США с самым высоким уровнем защиты во время Второй мировой войны после усовершенствований Фрэнка Роулетта и Лоранс Саффорд. Было построено чуть более 10 тысяч. Патент на SIGABA был подан в конце 1944 года, но держался в секрете до 2001 года, после смерти Фридмана, когда он был наконец выдан как США. Патент 6,175,625.

В 1939 году японцы представили новую шифровальную машину для наиболее конфиденциального дипломатического трафика, заменив более раннюю систему, которую SIS называла «RED». Новый шифр, который SIS назвала «ФИОЛЕТОВЫЙ », был другим и намного более сложным. Криптологическое подразделение ВМФ (OP-20-G ) и SIS подумали, что это может быть связано с более ранними японскими шифровальными машинами, и согласились, что SIS обработает атаку на систему. После нескольких месяцев попыток обнаружить основные закономерности в ФИОЛЕТОВЫХ шифротекстах команда SIS во главе с Фридманом и Роулеттом, добившись выдающегося достижения, выяснила это. ФИОЛЕТОВЫЙ, в отличие от немецкого Enigma или Hebern, не использовал роторы, а шаговые переключатели, как в автоматическом телефоне. обмены. Лео Розен из SIS построил машину, используя - как позже выяснилось - идентичную модель переключателя, которую выбрал японский конструктор.

Таким образом, к концу 1940 года компания SIS сконструировала точный аналог машины PURPLE, но никогда не видела его. С дублированными машинами и пониманием ФИОЛЕТОВОГО, SIS могла расшифровать увеличивающийся объем японского трафика. Одним из таких перехватов было сообщение в посольство Японии в Вашингтоне, округ Колумбия, с приказом о прекращении (7 декабря 1941 года) переговоров с США. Сообщение четко указывало на надвигающуюся войну и должно было быть доставлено в Государственный департамент США всего за несколько часов до атаки на Перл-Харбор. Споры по поводу того, знали ли США о нападении на Перл-Харбор, разошлись в 21 веке.

В 1941 году Фридман был госпитализирован с «нервным срывом », который многие связывают с психологическим напряжением его работы над ФИОЛЕТОВЫМ. Пока он оставался в больнице, команда из четырех человек - Авраам Синков и Лео Розен из SIS, и лейтенант Роберт Уикс из OP-20-G ВМС США - посетил британское заведение в «Правительственной школе кодов и шифров » в Блетчли-Парк. Они подарили англичанам ФИОЛЕТОВЫЙ компьютер в обмен на подробности о конструкции машины Enigma и о том, как британцы расшифровали шифр Enigma. Однако Фридман посетил Блетчли-парк в апреле 1943 года и сыграл ключевую роль в составлении Брусского соглашения 1943 года.

Агентства национальной безопасности
Бюст Фридмана, выставленный в Национальном криптологическом музее, где его называют «деканом американской криптологии».

После Второй мировой войны Фридман остался в правительственной службе связи. В 1949 году он стал главой криптографического отдела недавно сформированного Агентства безопасности вооруженных сил (AFSA), а в 1952 году стал главным криптологом Агентства национальной безопасности (NSA), когда оно было сформировано вместо AFSA. Фридман выпустил классическую серию учебников «Военный криптоанализ », которые использовались для обучения студентов АНБ. (Они были переработаны и расширены под названием «Военная криптоаналитика » помощником и преемником Фридмана Ламбросом Д. Каллимахосом, и использовались для обучения многих дополнительных криптоаналитиков.) В первые годы его жизни в АНБ он поощрял разработку, вероятно, первых суперкомпьютеров, хотя он никогда не был убежден, что машина может обладать «проницательностью» человеческого разума.

Фридман проводил большую часть своего свободного времени, пытаясь расшифровать знаменитую Рукопись Войнича, которая, как говорят, была написана где-то между 1403–1437 гг. Однако после четырех десятилетий исследований ему, наконец, пришлось признать поражение, сделав лишь обоснованное предположение о его происхождении и значении.

В 1955 году Фридман инициировал от имени АНБ секретное соглашение с Crypto AG, швейцарским производителем шифровальных машин. Соглашение привело к тому, что многие машины компании были скомпрометированы, так что создаваемые ими сообщения стали доступны для взлома АНБ.

Фридман ушел на пенсию в 1956 году и вместе со своей женой обратил свое внимание на проблему, которая изначально была свел их вместе: изучая предполагаемые коды Бэкона. Вместе они написали книгу под названием «Криптолог смотрит на Шекспира», которая получила приз от Библиотеки Фолджера и была опубликована под названием «Исследованные шекспировские шифры». Книга продемонстрировала недостатки работы Гэллапа и других авторов, искавших скрытые шифры в произведениях Шекспира.

По запросу АНБ Фридман подготовил шесть лекций по криптографии и криптоанализу, которые он прочитал в АНБ. Но позже агентство, заботясь о безопасности, конфисковало справочные материалы из дома Фридмана.

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

Здоровье Фридмана начало ухудшаться в конце 1960-х, и он умер в 1969. Он похоронен на Арлингтонском национальном кладбище.

Фридман и его жена пожертвовали свои архивы в библиотеку Фонда Джорджа К. Маршалла, материалы которого также были реклассифицированы и удалены АНБ.

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

Рассекреченная копия конфискованных "Лекций Фридмана по криптологии" 1965 года

Фридман известен тем, что имеет одну из самых давних известных подавленных патентных заявок на НАС Патент 6097812, патент на «криптографическую систему». Он был подан 25 июля 1933 года, выдан 1 августа 2000 года.

Дети

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

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

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

Награды и награды
См. Также
Ссылки

Примечания

Библиография

  • Кларк, Рональд В. (1977). Человек, который разбил фиолетовый: жизнь полковника Уильяма Фридмана, который расшифровал японский кодекс во Второй мировой войне. Бостон: Little Brown Co. ISBN 978-0-316-14595-4 ; OCLC 3072401
  • Фридман, Уильям Ф. Шесть лекций по криптологии, Агентство национальной безопасности США, 1965, рассекречено в 1977, 1984
  • Гэннон, Джеймс. (2001). Кража секретов, ложь: как шпионы и взломщики кодов помогли сформировать двадцатый век, Вашингтон, округ Колумбия: Brassey's. ISBN 978-1-57488-367-1 ; OCLC 45637120
  • Кан, Дэвид. (1966). Взломщики кодов: история секретного письма. Лондон: Вайденфельд и Николсон. OCLC 59019141
  • Роулетт, Фрэнк Б. (1999). История магии: мемуары американского пионера криптологии. Лагуна-Хиллз, Калифорния: Aegean Park Press. ISBN 978-0-89412-273-6 ; OCLC 248782802
  • Дженсен, Кора Дж. (Очевидно, Уильям Фридман). "Saying It" In Cipher, The Florists ’Review, Vol. XLVI, № 1196, стр. 17 (28 октября 1920 г.), доступно в Интернет-архиве как оцифрованная микрофиша 5205536_46_4
Внешние ссылки
На Викискладе есть средства массовой информации, связанные с Уильямом Фридманом.
Последняя правка сделана 2021-06-21 05:54:50
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте