Уи́льям Фре́дерик Фри́дман (при рождении Вольф Фридман, ; 24 сентября 1891, Кишинёв, Бессарабская губерния — 12 ноября 1969, Вашингтон) — американский криптограф, именуемый «отцом американской криптологии» (The Father or Dean of American Cryptology).
Ввёл в оборот сами термины «криптоанализ» (, 1920) и «криптология» (, в современном значении — 1935)Riverbank Labs : Friedman invented the words «cryptanalysis» and «cryptology», the first being code-breaking, and the latter being the overall term used to describe the science.Cryptology : The word [cryptology] is sometimes ascribed to William Friedman of the US Army’s Signal Intelligence Service in the '30s.Согласно толковому словарю Merriam-Webster, употребление термина «cryptology» в современном значении впервые зафиксировано в 1935 году (Merriam-Webster ). Само слово cryptology (cryptologia) было впервые введено Томасом Брауном (Thomas Browne) в 1645 году и использовано Джоном Уилкинсом (John Wilkins, 1614—1672) в его книге «Mercury, or the Secret and Swift Messenger» в значении скрытность в речи, в противовес слову cryptography (скрытность в письме). Работы Фридмана по криптографии стали хорошо известны после публикации бестселлера Дэвида Кана «Взломщики кодов» (1967). В своей книге Кан цитирует работу У. Фридмана и его жены: The term «cryptology» covers cryptography, the art of writing ciphers, and cryptanalysis[…]. Подробнее см. Richard A. Mollin «An introduction to cryptography» .Cryptography : The term cryptology has sometimes been used instead of cryptography for this field; it is recent coinage, due apparently to William F. Friedman in the early 20th century.. Организатор и первый директор американской военной Службы разведки сигналов.
Автор трёх учебников по военной криптографии, считающихся основополагающими текстами по этой дисциплине, и ряда научных работ по анализу и шифров; пионер применения статистических методов в криптоанализе. Им разработаны девять шифровальных машин (три из которых запатентованы, 6 остаются засекреченными по сей день), найдено решение к машине (1925). Особенное значение имел взлом группой Фридмана так называемого японского «Пурпурного кода» (PURPLE) в начале Второй мировой войны (1940), что дало американской разведке доступ к секретной японской дипломатической корреспонденции ещё до нападения Японии на Перл-Харбор. Автор нескольких литературоведческих книг. Его имя увековечено в Зале славы военной разведки США и Зале славы Агентства национальной безопасности.
Биография
Ранние годы и Лаборатория Ривербэнк Вольф Фридман родился в 1891 году в Кишинёве. Его отец, Фредерик Фридман (1865—1935), работал чиновником почтовой службы города, мать — Роза Шойловна Тростянецкая (1871—1954) — происходила из состоятельной семьи виноделов. Фредерик Фридман эмигрировал в Америку в 1892 году и занялся розничной торговлей швейными машинками фирмы Зингер в Питтсбурге (штат Пенсильвания). Роза Фридман с детьми присоединилась к нему в 1893 году. После шестимесячного обучения в Мичиганском сельскохозяйственном колледже (англ.) в Ист-Лэнсинге, в 1911 году Фридман поступил на отделение генетики Корнеллского университета, где в 1914 году получил степень бакалавра и поступил в магистратуру.
В 1915 году, не закончив обучения, Фридман был приглашён известным предпринимателем полковником в его лабораторию Ривербэнк, располагавшуюся в купленном им на собственные средства имении в местечке неподалёку от Чикаго, где начинающему генетику было предложено присоединиться к культивации морозоустойчивых сортов хлопка и пшеницы. Здесь Уильям Фридман возглавил отделение генетики и познакомился с (Elizabeth Wells Gallup, 1848—1934) — автором нескольких трудов по бэконовым шифрам, начиная с «Bi-literal Cypher of sir Francis Bacon Discovered in his Works and Deciphered by Ms. Elizabeth Wells Gallup» (Двоичный прямой шифр сэра Фрэнсиса Бэкона, обнаруженный в его произведениях и расшифрованный мисс Элизабет Уэллс Галлап, 1899) — которая заинтересовала его исследованиями якобы наличествующего в пьесах Шекспира тайного шифра, обнаружение которого подтвердило бы её гипотезу о том, что их настоящим автором был сэр Фрэнсис Бэкон. Таким образом Фридман впервые занялся дешифровкой и декодированием, а также познакомился со своей будущей женой Элизабет (1892—1980), которая также работала над расшифровкой произведений Шекспира. В мае 1917 года Уильям Фридман и Элизабет официально зарегистрировали свой брак. Помимо отделения генетики, Фридман теперь возглавлял и отдел шифров.
Первая мировая война После вступления Соединённых Штатов в войну против Германии, полковник Фэбиан передал свою криптографическую лабораторию в распоряжение федерального правительства. Фридман был назначен ответственным за подготовку сотрудников разведывательных войск, а одним из четырёх его ассистентов была назначена его жена — криптолог Элизабет Фридман. Уже к концу 1917 года им были опубликованы семь технических монографий по криптологии, которые создали основу продолженной им в 1920 году серии «The Riverbank Publications», считающейся основополагающей в этой дисциплине. № 22 в этой серии, «The Index of Coincidence and Its Applications in Cryptography» (1920), обыкновенно рассматривается самой важной научной публикацией в истории криптологии. В этой работе Фридман ввёл понятие «индекса совпадения» (index of coincidence) и методику расчёта совпадения (coincidence counting). В другой работе Фридман предложил метод определения периода гаммы (длины лозунга) в шифре Виженера, а также бесключевой метод дешифрования при использовании неравновероятной гаммы (так называемый тест Фридмана, 1925), таким образом впервые продемонстрировав успешное применение вероятностно-статистических методов в криптографии.
В это время ему и его жене Элизабет удалось расшифровать код, используемый немцами и индийцами в переписке по закупке оружия для борьбы против англичан. Хотя там и использовался сложный книжный шифр на базе устаревшего словаря, корреспонденты подчас использовали для одной буквы одно и то же обозначение страниц и строк несколько раз. К моменту суда Фридманам удалось воссоздать и сам словарь.
В июле 1918 года Фридман прибыл в распоряжение штаба генерала Джона Першинга во французском местечке Шомон (Chaumont) в департаменте Верхняя Марна и был принят в отделение по раскрытию германского кода и шифра (The German Code and Cipher Solving Section), иначе известное как Отдел радиоразведки (Radio Intelligence Section) при генеральном штабе. В том же году он написал работу «Field Codes Used by the German Army During the World War» (Полевые коды, используемые немцами во время Первой мировой войны), затем историю армейских отделений по расшифровке кодов — первую в серии монографий по истории криптологии.
Служба радиоразведки
5 апреля 1919 года Фридман был демобилизован и вернулся в Riverbank Laboratories, где продолжил серию основополагающих работ по криптологии и расшифровке кодов. 1 января 1921 года Фридман вместе с женой были назначены гражданскими криптографами подразделения радиоразведки (в составе так называемой «Чёрной камеры» под руководством Герберта Ярдли, и уже к концу года Фридман был официально назначен главным криптоаналитиком службы радиоразведки американских вооружённых сил. В этой должности он оставался вплоть до 1947 года, когда его назначили директором коммуникационных исследований Армейского агентства безопасности. Помимо преподавательской деятельности в различных военных школах страны, Фридман в эти годы опубликовал ряд исследовательских работ, методических и учебных пособий. Особенно значительным стал выпущенный им в 1923 году первый учебник «Элементы криптоанализа», ставший базовым пособием новой научной дисциплины. Анализ алгоритмов шифрования и взлом кодировки роторных шифровальных машин типа популярной в начале 1920-х годов , осуществлённые Фридманом, привёли к быстрому выходу этих машин из применения в США.
В 1929 году Уильям Фридман занялся организацией единой американской службы радиотехнической разведки («Signal Intelligence Service» — SIS), которую он в следующем году возглавил. Под его руководством в отдел были приглашены известные в будущем криптографы Соломон Кульбак, Абрахам Синков и Фрэнк Роулетт, а также создана Школа радиоразведки (Signal Intelligence School). На протяжении 1930-х годов Фридман начал использовать электрические табуляционные машины IBM для компиляции и сортировки кодов.
Вторая мировая война
С 1939 года Фридман целиком сконцентрировал своё внимание на так называемом японском «Пурпурном коде» (Purple code), считавшемся в то время одним из самых сложных шифров. В 1940 году ему удалось расшифровать этот код и опубликовать алгоритм производящей его т. н. «машины B». Истории взлома Фридманом японского военного кода в начале Второй мировой войны посвящены книги «The Man Who Broke Purple: The Life of the World’s Greatest Cryptologist, Colonel William F. Friedman» (Человек, который вскрыл Пурпурный код: биография величайшего криптолога мира полковника Уильяма Ф. Фридмана, 1977) (Ronald W. Clark) и «The Code-Breakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet» (Дешифровщики: всеобъемлющая история секретной связи с древних времён и до интернета, 1967) Дэвида Кана.
В том же году Фридман получил чин полковника и был госпитализирован с тяжёлой депрессией. Результатом госпитализации стала его вынужденная демобилизация в апреле 1941 года, но ему было разрешено продолжить работу в службе радиоразведки — теперь в качестве гражданского лица. С 1943 и в последующие годы он был ответственным за сотрудничество между американской и британской разведывательными службами в области коммуникации (согласно соглашениям «BRUSA agreement», впоследствии «UKUSA agreement», которые он составил). Впоследствии эти соглашения были подписаны и другими участниками НАТО.
Послевоенные годы
В 1947 году Фридман стал директором коммуникационных исследований Агентства Безопасности Вооруженных Сил (ASA) и подал просьбу о снятии грифа секретности с одной из изобретённых им, но не запатентованных, шифровальных машин — «M-228» (о роли Фридмана в разработке шифровальных машин см. также SIGABA, M-325, дизайн M-325, инструкция к M-325, M-228, Энигма). Коммерческое использование таких машин могло быстро превратить его в состоятельного человека. После того, как ему было отказано в просьбе, Фридман подал в суд на федеральное правительство и в 1956 году выиграл компенсацию за ущерб, нанесённый грифом секретности ( на это изобретение 1933 года был выдан лишь в … 2000 году), однако зимой 1949—1950 года он был вновь госпитализирован с повторным обострением депрессии, а в 1955 году перенёс инфаркт миокарда. В том же году он вышел на пенсию по состоянию здоровья и покинул Агентство национальной безопасности, но продолжил консультировать НАТО по вопросам криптографии до конца 1950-х годов.
В 1944 году Вольф Фридман получил Commendation for Exceptional Civilian Service (Награду за исключительную гражданскую службу). В 1946 году он был награждён президентской медаль «За заслуги» (Medal for Merit, одна из высших гражданских наград США) и в 1955 году — медалью Национальной безопасности (National Security Medal), высшей наградой Центрального разведывательного управления. Его имя было увековечено в Зале славы Американской военной разведки и Зале Славы Агентства национальной безопасности. Одновременно Фридман продолжил выступать с критикой чрезмерной, по его мнению, политики секретности, проводимой Национальным агентством по безопасности. По его мнению, такая политика только препятствовала как научному развитию криптографии и криптоанализа, так и практическим целям национальной безопасности.