Уильям Фридман - William F. Friedman

Уильям Фридман
Уильям-Фридман.jpg
Родился
Вольф Фридман

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

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

Ранние годы

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

В детстве Фридман познакомился с криптографией в рассказе "Золотой жук " к Эдгар Аллан По.[2] Он учился в Мичиганском сельскохозяйственном колледже (известном сегодня как Университет штата Мичиган ) в East Lansing и получил стипендию для работы над генетика в Корнелл Университет. Между тем, Георгий Фабян, который руководил частной исследовательской лабораторией для изучения любого лично интересного проекта, решил создать свой собственный генетический проект и был направлен к Фридману. Фридман присоединился к Фабиану Лаборатории на берегу реки вне Чикаго в сентябре 1915 года. Как глава отдела генетики, в одном из проектов, которым он руководил, изучалось влияние лунного света на рост сельскохозяйственных культур, поэтому он экспериментировал с посевом пшеница на разных этапах Луна.

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

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

Еще одним любимым проектом Фабьяна было исследование секретных сообщений, которые сэр Френсис Бэкон якобы были спрятаны в различных текстах во время правления Елизавета I и Джеймс I. Исследование было проведено Элизабет Уэллс Гэллап. Она считала, что обнаружила много таких сообщений в произведениях Уильям Шекспир и убедила себя, что Бэкон написал много, если не все, Шекспир работает. Фридман стал кем-то вроде опытного фотографа, работая над другими своими проектами, и его несколько раз просили поехать в Англию, чтобы помочь Гэллапу фотографировать исторические рукописи во время ее исследования. Он был очарован работой, когда ухаживал за Элизебет Смит, Помощник Гэллапа и опытный криптограф. Они поженились, и вскоре он стал директором Департамента кодов и шифров Ривербэнка, а также Департамента генетики. За это время Фридман написал серию из 8 статей по криптографии, известных под общим названием "Публикации на берегу реки ", включая первое описание индекс совпадения, важный математический инструмент в криптоанализе.[3][4]:п. 374 сл.

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

В. Фридман в 1924 г.

Служба разведки сигналов

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

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

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

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

Решение шифровальных машин

Фридман с шифровальной машиной AT&T

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

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

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

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

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

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

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

Национальное Агенство Безопасности

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

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

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

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

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

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

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

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

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

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

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

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

Дети

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

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

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

Награды и отличия

Смотрите также

Рекомендации

Примечания

  1. ^ «Уильям В. Фридман: главный криптолог» В архиве 2011-07-17 на Wayback Machine
  2. ^ Розенхайм, Шон Джеймс (1997). Криптографическое воображение. Издательство Университета Джона Хопкинса. п. 11. ISBN  0-8018-5331-1.
  3. ^ а б Джейсон Фэгоун (26 сентября 2017 г.). Женщина, разбившая коды: правдивая история о любви, шпионах и невероятной героине, перехитрившей врагов Америки. HarperCollins. ISBN  978-0-06-243050-2.
  4. ^ Кан, Дэвид (1967). Взломщики кодов: история тайного письма. Нью-Йорк: Компания Macmillan. ISBN  978-0-684-83130-5.
  5. ^ Фридман, Уильям Ф .; Маккиннон, Колин (отредактировано с примечаниями и библиографией) (2013). Дневник Блетчли-Парка (PDF).
  6. ^ Корера, Гордон (28 июля 2015 г.). «Как АНБ и GCHQ шпионили за миром холодной войны». BBC. Получено 2015-10-09.
  7. ^ Фридман, Уильям Ф .; Фридман, Элизебет С. (1957). Исследуемые шекспировские шифры: анализ криптографических систем, используемых в качестве доказательства того, что пьесы, обычно приписываемые ему, написаны кем-то, кроме Уильяма Шекспира. Кембридж: Издательство Кембриджского университета. OCLC  718233.
  8. ^ "Уильям Фридман умер; нарушил кодекс Японии" (PDF). Вечерняя звезда. 3 ноября 1969 г. с. В-7.
  9. ^ а б c d «Уильям Фридман умер; нарушен японский кодекс; Трумэн вручил криптоаналитику высшую гражданскую награду; Маршалл сказал, что работа спасла многие американские жизни» (PDF). Нью-Йорк Таймс. 2 ноября 1969 г. открытый доступ
  10. ^ Дунин, Элонка (17 апреля 2017). "Шифр на надгробии Уильяма и Элизебет Фридман на Арлингтонском национальном кладбище разгадан" (PDF). Elonka.com.
  11. ^ Шелдон, Роза Мэри (2014). Коллекция Фридмана: Аналитическое руководство (PDF).
  12. ^ Хоуз, Дурвард, изд. (1935). Американские женщины: кто есть кто среди женщин нации (1935–36). Лос-Анджелес, Калифорния: Издательство Ричарда Бланка. п. 193.
  13. ^ "Некролог Джона Фридмана". legacy.com / Некрологи Boston Globe. 2010-09-26. Получено 2017-11-08.
  14. ^ Нил Стивенсон (17 марта 2009 г.). Криптономикон. HarperCollins. п. XI. ISBN  978-0-06-179257-1.

Список используемой литературы

  • Кларк, Рональд В. (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
  • Дженсен, Кора Дж. (Очевидно, Уильям Фридман). "Сказать это" зашифрованным, Обзор флористов, Том. XLVI, № 1196, стр. 17 (28 октября 1920 г.), доступно из Интернет-архива в виде оцифрованной микрофиши 5205536_46_4

внешняя ссылка