План
Введение
1 Биография
1.1 Ранние годы и Riverbank Laboratories
1.2 Первая мировая война
1.3 Сигнальная разведывательная служба
1.4 Вторая мировая война
1.5 Послевоенные годы
1.6 Творческое наследие
2 Труды Уильяма Ф. Фридмана
2.1 Криптология
2.1.1 Исходные публикации
2.1.2 Переиздания
2.2 Литературоведение
о Уильяме Ф. Фридмане
Список литературы
Введение
Уильям Фредерик Фридман (рожд. Вольф Фридман, англ. William Frederick Friedman; 24 сентября 1891, Кишинёв Бессарабской губернии — 12 ноября 1969, Вашингтон, США) — американский криптолог и криптоаналитик, обыкновенно именуемый «отцом американской криптологии» (The Father or Dean of American Cryptology), собственно ввёл сами термины «криптоанализ» (англ. cryptanalysis, 1920)[1] и криптология (англ. cryptology, в современном значении — 1935).[2][3][4][5] Организатор и первый директор американской службы сигнальной разведки (Signal Intelligence Service).
Уильям Фридман — автор трёх учебников по военной криптографии, считающихся основополагающими текстами по этой дисциплине, и ряда научных работ по анализу кодов и шифров; пионер применения статистических методов в криптоанализе. Им разработаны девять шифровальных машин (три из которых запатентованы, 6 остаются засекреченными по сей день), найдено решение к машине Эдварда Хеберна (1925). Особенное значение имел прорыв группой Фридмана японского так называемого «Пурпурного кода» (PURPLE) в начале Второй мировой войны (1940), что дало американской разведке доступ к секретной японской дипломатической корреспонденции ещё до нападения Японии на Перл Харбор. Автор нескольких литературоведческих книг.
1. Биография
1.1. Ранние годы и Riverbank Laboratories
Вольф Фридман родился в 1891 году в Кишинёве. Его отец, впоследствии Фредерик Фридман, работал переводчиком Имперской почтовой службы города, мать — Роза Труст — происходила из состоятельной винодельческой семьи. Фредерик Фридман эмигрировал в Америку в 1892 году и занялся розничной торговлей швейными машинками фирмы Зингер в Питтсбурге (штат Пенсильвания). Роза Фридман с детьми присоединилась к нему в 1893 году. После шестимесячного обучения в Мичиганском сельскохозяйственном колледже в Лэнсинге, в 1911 году Фридман поступил на отделение генетики Корнелльского университета, где в 1914 году он получил степень бакалавра и поступил в магистратуру.
В 1915 году, не закончив обучения, Фридман был приглашён известным миллионером полковником Джорджем Фэбианом в свои лаборатории Ривербэнк (Riverbank Laboratories), располагавшиеся в купленном им на собственные средства имении в местечке Женева (Жинива) неподалёку от Чикаго, где начинающему генетику было предложено присоединиться к культивации морозоустойчивых сортов хлопка и пшеницы. Здесь Уильям Фридман возглавил отделение генетики и познакомился с Элизабет Уэллс Галлап (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 года Фридман и Смит официально зарегистрировали свой брак. Помимо отделения генетики Фридман теперь возглавлял и отдел шифров.
1.2. Первая мировая война
После вступления Соединённых Штатов в войну против Германии, полковник Фэбиан передал свою криптографическую лабораторию в распоряжение федерального правительства. Фридман был назначен ответственным за подготовку сотрудников разведывательных войск, а одним из четырёх его ассистентов была назначена его жена — криптолог Элизебет Фридман. Уже к концу 1917 года им были опубликованы семь технических монографий по криптологии, которые создали основу продолженной им в 1920 году серии «The Riverbank Publications», считающейся оснополагающей в этой дисциплине. № 22 в этой серии, «The Index of Coincidence and Its Applications in Cryptography» (1920), обыкновенно рассматривается самой важной научной публикацией в истории криптологии. В этой работе Фридман ввёл понятие «индекса совпадения» (index of coincidence) и методику расчёта совпадения (coincidence counting). В другой работе Фридман предложил метод определения периода гаммы (длины лозунга) в шифре Виженера, а также бесключевой метод дешифрования при использовании неравновероятной гаммы (так называемый тест Фридмана, 1925), таким образом впервые продемонстрировав успешное применение вероятностно-статистических методов в криптографии.
В это время ему и его жене Элизебет удалось расшифровать код, используемый немцами и индийцами в переписке по закупке оружия для борьбы против англичан. Хотя там и использовался сложный книжный шифр на базе устаревшего словаря, корреспонденты подчас использовали для одной буквы одно и то же обозначение страниц и строк несколько раз. К моменту суда Фридманам удалось воссоздать и сам словарь.[6]
В июле 1918 года Фридман прибыл в распоряжение штаба генерала Джона Першинга во французском местечке Шомон (Chaumont) в департаменте Верхняя Марна и был принят в отделение по решению Германского кода и шифра (The German Code and Cipher Solving Section), иначе известное как Отдел радиоразведки (Radio Intelligence Section), при генеральном штабе. В том же году он написал работу «Field Codes Used by the German Army During the World War» (Полевые коды, используемые немцами во время Первой мировой войны), затем историю армейских отделений по расшифровке кодов — первую в серии монографий по истории криптологии.
1.3. Сигнальная разведывательная служба
5 апреля 1919 года Фридман был демобилизован и вернулся в Riverbank Laboratories, где продолжил серию основополагающих работ по криптологии и расшифровке кодов. 1 января 1921 годa Фридман вместе с женой были назначены гражданскими криптографами сигнальных войск (в составе так называемой «Чёрной камеры» под руководством Герберта О. Ярдли, 1889—1958) и уже к концу года Фридман был официально назначен главным криптоаналитиком сигнальной службы американских вооружённых сил. В этой должности он оставался вплоть до 1947 года, когда его назначили директором коммуникационных исследований Армейского агентства безопасности. Помимо преподавательской деятельности в различных военных школах страны, Фридман в эти годы опубликовал ряд исследовательских работ, методических и учебных пособий. Особенно значительным стал выпущенный им в 1923 году первый учебник «Элементы криптоанализа», ставший базовым пособием новой научной дисциплины. Секретный анализ принципов и решение кодировки роторных шифровальных машин типа популярной в начале 1920-х годов машины Хеберна, осуществлённый Фридманом, привёл к быстрому выходу этих машин из применения в США.
В 1929 году Уильям Фридман занялся организацией единой Сигнальной разведывательной службы (Signal Intelligence Service), которую он в следующем году возглавил. Под его руководством в отдел были приглашены известные в будущем математики Соломон Кульбак (Solomon Kullback, 1903—1994), Абрам Синьков (Abraham Sinkov, 1907—1998) и Фрэнк Роулетт (Frank Rowlett, 1908—1998), а также создана Школа сигнальной разведки (Signal Intelligence School). На протяжении 1930-х годов Фридман начал использовать электрические табуляционные машины IBM для компиляции и сортировки кодов.
1.4. Вторая мировая война
С 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) Дэйвида Кана (David Kahn).
В том же году он получил чин полковника и был госпитализирован с тяжёлой депрессией. Результатом госпитализации стала его вынужденная демобилизация в апреле 1941 года, но ему было разрешено продолжить работу в сигнальной разведывательной службе — теперь в качестве гражданского лица. С 1943 и в последующие годы он был ответственным за сотрудничество между американской и британской разведывательными службами в области коммуникации (согласно соглашениям «BRUSA agreement», впоследствии «UKUSA agreement», которые он составил). Впоследствии эти соглашения были подписаны и другими участниками НАТО.
1.5. Послевоенные годы
В 1947 году Фридман стал директором коммуникационных исследований Армейского агентства безопасности и подал просьбу о снятии грифа секретности с одной из изобретённых им, но не запатентованных, шифровальных машин — «M-228» (о роли Фридмана в разработке шифровальных машин см. также SIGABA, M-325, дизайн M-325, инструкция к M-325, M-228, Энигма). Коммерческое использование таких машин могло быстро превратить его в состоятельного человека. После того, как ему было отказано в просьбе, Фридман подал в суд на федеральное правительство и в 1956 году выиграл компенсацию за ущерб, нанесённый грифом секретности (U.S. Patent 6097812 (англ.) на это изобретение 1933 года был выдан лишь в … 2000 году), однако зимой 1949—1950 года он был вновь госпитализирован с повторным обострением депрессии, а в 1955 году перенёс инфаркт миокарда. В том же году он вышел на пенсию по состоянию здоровья и покинул Национальное агентство по безопасности, но продолжил консультировать НАТО по вопросам криптографии до конца 1950-х годов.
В 1944 году Уильям Фридман получил Commendation for Exceptional Civilian Service (Награду за исключительную гражданскую службу). В 1946 году он был награждён президентской Медалью за заслуги (Medal for Merit, одна из высших гражданских наград США) и в 1955 году — Медалью национальной безопасности (National Security Medal), высшей наградой Центрального разведывательного управления. Избран в Зал Славы Американской военной разведки. Одновременно Фридман продолжил выступать с критикой чрезмерной, по его мнению, политики секретности, проводимой Национальным агентством по безопасности. По его мнению, такая политика только препятствовала как научному развитию криптографии и криптоанализа, так и практическим целям национальной безопасности.