Friedman, William Frederick

William Frederick Friedman
William Frederick Friedman
Jméno při narození Wolf Friedman
Datum narození 24. září 1891( 1891-09-24 ) [1]
Místo narození Kišiněv , gubernie Besarábie , Ruské impérium
Datum úmrtí 2. listopadu 1969( 1969-11-02 ) [2] (ve věku 78 let)
Místo smrti Washington , USA
Země
obsazení matematik , kryptolog , informatik
Manžel Friedman, Elizabeth
Ocenění a ceny

Medaile za zásluhy (USA)
Medaile národní bezpečnosti

Autogram
 Mediální soubory na Wikimedia Commons

William Frederick Friedman (nar . Wolf Friedman , eng.  William Frederick Friedman ; 24. září 1891 , Kišiněv , Bessarabia Governorate  – 12. listopadu 1969 , Washington ) je americký kryptograf, označovaný jako „otec nebo děkan americké kryptologie“.

Zavedl termíny „ šifroanalýza “ ( anglická  kryptoanalýza , 1920) [3] a „ kryptologie “ ( anglická  kryptologie , v moderním smyslu - 1935) [4] [5] [6] [7] . Organizátor a první ředitel americké vojenské signální zpravodajské služby .

Autor tří učebnic vojenské kryptografie, které jsou považovány za základní texty v této disciplíně, a řady vědeckých prací o analýze kódů a šifer ; průkopník aplikace statistických metod v kryptoanalýze. Vyvinul devět šifrovacích strojů (z nichž tři jsou patentovány, 6 zůstává dodnes klasifikováno), řešení bylo nalezeno pro stroj Edwarda Heberna ( anglicky , 1925). Obzvláště důležité bylo prolomení tzv. japonského „Purpurového kódu“ ( PURPLE ) Friedmanovou skupinou na začátku druhé světové války (1940), což umožnilo americké rozvědce přístup k tajné japonské diplomatické korespondenci ještě před japonským útokem na Pearl Harbor . Autor několika literárních knih. Jeho jméno je zvěčněno v Síni slávy americké vojenské rozvědky a Síni slávy Národní bezpečnostní agentury [8] .

Životopis

Raná léta a Riverbank Laboratory

Wolf Friedman se narodil v roce 1891 v Kišiněvě . Jeho otec Frederick Friedman (1865-1935) pracoval jako úředník v městské poště, matka Roza Shoilovna Trostyanetskaya (1871-1954) pocházela z bohaté vinařské rodiny. Frederick Friedman emigroval do Ameriky v roce 1892 a stal se prodejcem šicích strojů Singer v Pittsburghu v Pensylvánii . Rosa Friedman a její děti se k němu připojily v roce 1893. Po šestiměsíčním studiu na Michigan Agricultural College v East Lansing vstoupil Friedman v roce 1911 na oddělení genetiky na Cornell University , kde v roce 1914 získal bakalářský titul a vstoupil do magisterského programu .

V roce 1915, aniž by dokončil svá studia, byl Friedman pozván známým podnikatelem plukovníkem Georgem Fabianem ( angl. ) do své laboratoře Riverbank [9] , která se nacházela v panství, které koupil na vlastní náklady ve městě Ženeva poblíž Chicaga , kde byl začínajícím genetikem navrženo zapojit se do pěstování mrazuvzdorných odrůd bavlny a pšenice. Zde William Friedman vedl oddělení genetiky a setkal se s Elizabeth Wells Gallup (Elizabeth Wells Gallup, 1848-1934) - autorkou několika prací o Baconových šifrách , počínaje „Bi-doslovným šifrem sira Francise Bacona objeveným v jeho Díla a dešifrovaná paní. Elizabeth Wells Gallup“ ( Binární přímá šifra Sira Francise Bacona, objevená v jeho dílech a rozluštěná slečnou Elizabeth Wells Gallupovou , 1899) – což ho zajímalo prozkoumat tajnou šifru údajně přítomnou v Shakespearových hrách , jejíž objev by ji potvrdil hypotézu, že byly skutečné, autorem byl Sir Francis Bacon . Friedman se tedy nejprve zabýval dešifrováním a dekódováním a také se setkal se svou budoucí manželkou Elizabeth (1892-1980), která také pracovala na rozluštění Shakespearových děl. V květnu 1917 William Friedman a Elizabeth oficiálně zaregistrovali své manželství. Kromě oddělení genetiky byl nyní Friedman vedoucím oddělení šifer.

První světová válka

Po vstupu Spojených států do války proti Německu plukovník Fabian předal svou kryptografickou laboratoř federální vládě. Friedman dostal na starost výcvik zpravodajských důstojníků a jedním z jeho čtyř asistentů byla jeho manželka, kryptoložka Elizabeth Friedmanová. Do konce roku 1917 vydal sedm technických monografií o kryptologii, které tvořily základ řady „The Riverbank Publications“, na kterou pokračoval v roce 1920 a která je v této disciplíně považována za zásadní. Č. 22 této řady, Index náhody a její aplikace v kryptografii (1920), je obecně považována za nejvýznamnější vědeckou publikaci v dějinách kryptologie. Friedman v této práci zavedl pojem „ index koincidence “ (index koincidence) a metodu výpočtu koincidence (coincidence counting). V jiné práci Friedman navrhl metodu pro určení periody gama (délky hesla) ve Vigenèrově šifře a také metodu bezklíčového dešifrování využívající neekvipravděpodobnou gamu (tzv. Friedmanův test , 1925), čímž demonstroval poprvé úspěšná aplikace pravděpodobnostně-statistických metod v kryptografii.

Během této doby se jemu a jeho ženě Elisabeth podařilo rozluštit kód, který používali Němci a Indové ve své korespondenci při nákupu zbraní pro boj proti Britům. Přestože používali složitou knižní šifru založenou na zastaralém slovníku, korespondenti někdy použili stejné označení stránky a řádku pro stejné písmeno několikrát. V době soudu se Friedmanovým podařilo znovu vytvořit samotný slovník [10] .

V červenci 1918 dorazil Friedman k dispozici velitelství generála Johna Pershinga ve francouzském městě Chaumont v departementu Haute-Marne a byl přijat do německé sekce řešení kódů a šifer, jinak známé jako Radio Intelligence Division ( Radio Intelligence sekce) na generálním štábu. Ve stejném roce napsal Polní kódy používané německou armádou během světové války , tehdejší historii dešifrovacích jednotek armády, první ze série monografií o historii kryptologie.

Radio Intelligence Service

5. dubna 1919 byl Friedman propuštěn a vrátil se do Riverbank Laboratories, kde pokračoval ve své klíčové práci na kryptologii a prolamování kódu. 1. ledna 1921 byli Friedman a jeho manželka jmenováni civilními kryptografy rádiové zpravodajské jednotky (jako součást tzv. „ Černé komory “ pod vedením Herberta Yardleyho a koncem roku byl Friedman oficiálně jmenován hlavní kryptoanalytik rozhlasové zpravodajské služby amerických ozbrojených sil. V této pozici setrval až do roku 1947 , kdy byl jmenován ředitelem komunikačního výzkumu v Armádní bezpečnostní agentuře Kromě výuky na různých vojenských školách v zemi Friedman publikoval řadu výzkumných prací, metodických a učebních pomůcek v těchto letech . kryptoanalýza", která se stala základním manuálem nové vědní disciplíny. Analýza šifrovacích algoritmů a prolomení kódování rotačních šifrovacích strojů, jako byl Hebernův stroj , prováděná Friedmanem, vedla k rychlému ukončení používání těchto strojů ve Spojených státech.

V roce 1929 se William Friedman pustil do organizace jednotné americké signální zpravodajské služby (SIS), kterou vedl následující rok. Pod jeho vedením byli na katedru pozváni známí budoucí kryptografové Solomon Kullback , Abraham Sinkov a Frank Rowlett a vznikla také Signal Intelligence School. V průběhu 30. let 20. století začal Friedman používat elektrické tabelační stroje IBM ke kompilaci a třídění kódů.

Druhá světová válka

Od roku 1939 se Friedman zcela soustředil na takzvaný japonský „Purple Code“ (Purple Code), považovaný v té době za jednu z nejobtížnějších šifer. V roce 1940 se mu podařilo tento kód rozluštit a publikovat algoritmus, který jej vytváří, tzv. "Stroj B". Příběhy o Friedmanovi, který na začátku druhé světové války porušil japonský vojenský kodex, jsou námětem knih Muž, který zlomil fialovou: Život největšího světového kryptologa, plukovníka Williama F. Friedmana (Muž, který prolomil fialový kodex: A Biography of the World's Greatest Cryptologist, Colonel William F. Friedman , 1977) Ronald W. Clark and The Code-Lreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet , 1967) David Kahn .

Ve stejném roce byl Friedman povýšen na plukovníka a byl hospitalizován s těžkými depresemi. Výsledkem jeho hospitalizace byla jeho nucená demobilizace v dubnu 1941 , ale bylo mu umožněno pokračovat v práci v rozhlasové zpravodajské službě - nyní jako civilista. Od roku 1943 byl odpovědný za spolupráci mezi americkou a britskou zpravodajskou službou v oblasti spojů (podle dohody BRUSA, později dohody UKUSA, kterou vypracoval). Následně byly tyto dohody podepsány i dalšími členy NATO .

Poválečná léta

V roce 1947 se Friedman stal ředitelem komunikačního výzkumu v Bezpečnostní agentuře ozbrojených sil (ASA) a podal žádost o odtajnění jednoho ze svých vynalezených, ale nepatentovaných šifrovacích strojů, „ M-228 “ (pro Friedmanovu roli ve vývoji šifrovací stroje, viz níže) .také SIGABA , M-325 , M-325 provedení, M-325 manuál, M - 228 , Enigma ). Komerční využití takových strojů by z něj mohlo rychle udělat bohatého muže. Poté, co byla jeho žádost zamítnuta, Friedman zažaloval federální vládu a v roce 1956 získal náhradu za škody způsobené tajným razítkem ( US patent 6 097 812 na tento vynález z roku 1933 byl vydán teprve v ... 2000 ), nicméně v zimě 1949-1950, byl znovu hospitalizován s recidivou deprese a v roce 1955 utrpěl infarkt myokardu . Téhož roku odešel ze zdravotních důvodů do důchodu a opustil Národní bezpečnostní agenturu , ale až do konce 50. let pokračoval v poradenství NATO v oblasti kryptografie.

V roce 1944 Wolf Friedman obdržel vyznamenání za výjimečnou civilní službu . V roce 1946 mu byla udělena Presidential Medal of Merit (Medaile for Merit, jedno z nejvyšších civilních vyznamenání ve Spojených státech) a v roce 1955  National Security Medal, nejvyšší ocenění Ústřední zpravodajské služby . Jeho jméno bylo uvedeno do Síně slávy americké vojenské rozvědky a Síně slávy Národní bezpečnostní agentury . Friedman přitom nadále kritizoval nadměrnou, podle jeho názoru, politiku utajení prováděnou Národním bezpečnostním úřadem. Podle jeho názoru taková politika pouze brzdila jak vědecký rozvoj kryptografie a kryptoanalýzy, tak praktické cíle národní bezpečnosti.

V důchodu Friedman a jeho manželka pokračovali v práci na Baconových šifrách v dílech Shakespeara , což dokazovalo jejich nepřítomnost; jejich společná práce o kódech v Shakespearových hrách byla oceněna Literární cenou Folger Shakespeare Library za rok 1955 a byla vydána jako samostatná monografie The Shakespearean Ciphers Examined: An Analysis of cryptographic systems, která byla použita jako důkaz, že hry běžně přisuzované napsal jiný autor než William Shakespeare. k němu“ ( Shakespearovské šifry pod mikroskopem: Analýza kryptografických systémů používaných jako důkaz, že hry běžně připisované Shakespearovi napsal jiný autor než Shakespeare ) v roce 1957 . V roce 1959 vyšla jeho kniha o Chaucerových akrosticích a přesmyčkách ("Acrostics, přesmyčky a Chaucer"), v roce 1961  - dílo o Casanovovi "Jacques Casanova De Seingalt, kryptolog" ( Jacques Casanova, Cavalier de Sengalt - kryptolog ) a další práce o Shakespearovi, Shakespearovi, tajné zpravodajské službě a státnictví . Friedmanův zájem o problematiku literárních kódů se projevil ještě v letech jeho působení ve funkci ředitele Rozhlasové zpravodajské služby: například v roce 1936 vydal knihu „ Edgar Allan Poe , kryptograf“ ( Edgar Allan Poe, kryptograf ). Během dvacátých let a zejména v poválečných letech také studoval Voynichův rukopis , přičemž došel k závěru, že jeho jazyk je konstruovaný, pravděpodobně filozofický nebo apriorní , umělý jazyk (viz podrobný rozbor práce manželů Friedmanových na rukopisu zde ).

V únoru 1963 byl Friedman potřetí hospitalizován se záchvatem těžkých depresí. William Friedman zemřel 2. listopadu 1969 po dvou opakovaných infarktech. Pohřben na Arlingtonském národním hřbitově [11] .

Kreativní dědictví

Vícesvazková sbírka vědeckých prací o kryptologii Williama F. Friedmana vyšla v kalifornském Aegean Park Press v letech 1970-1990; mnoho z toho, co bylo publikováno, bylo pro tuto publikaci odtajněno poprvé. Mimo jiné byly znovu vydány základní učebnice kryptoanalýzy: „Elements of Cryptanalysis“ (Elements of Cryptanalysis, 1923), „Elementary Military Cryptography“ (Elementary Military Cryptography) a její pokračování „Vojenská kryptografie pro pokročilé studenty“ (Advanced Military Cryptography) , " Vojenská kryptoanalýza " (Military Cryptanalysis, 1939-1943) ve 4 svazcích (svazek 1 - Monoalfabetické substituční systémy / Monoalfabetické substituční systémy, sv. 2 - s úlohami a počítačovými programy / Problémy a počítačové programy, sv. 3 - Jednodušší odrůdy aperiodických substitučních systémů / Jednodušší varianty aperiodických substitučních systémů, v. 4 - Transpoziční a frakcionační systémy / Transpoziční a frakcionační systémy). Poslední čtyřdílný manuál vyšel také v přepracovaném a doplněném Friedmanovým asistentem, americkým kryptologem řeckého původu L. Kalimahosem (1910-1977) pod názvem " Military Cryptanalytics " (Military Cryptanalytics, 1957-1977). Kromě toho se Friedman během své kariéry zajímal o historii kryptografie a publikoval řadu prací v této oblasti: „Stručná historie signální zpravodajské služby“ ( Stručná historie signální zpravodajské služby , 1942), „Historie o používání kódů " kódy ), odpovídající články v Encyclopaedia Britannica a další.

Díla Williama F. Friedmana

Kryptologie

Původní publikace Reedice
  • Vojenská kryptoanalytika, část I (s LD Callimahos). Washington, DC: Národní bezpečnostní agentura, 1956.
  • Vojenská kryptoanalytika, část II (s LD Callimahos). Fort George G. Meade, MD : Národní bezpečnostní agentura, 1959.
  • Prvky kryptoanalýzy ( Prvky kryptoanalýzy ). Laguna Hills, CA: Aegean Park Press, 1976 (první vydání 1924).
  • Články o kryptografii a kryptoanalýze . Laguna Hills, CA: Aegean Park Press, 1976.
  • Historie používání kódů . Laguna Hills, CA: Aegean Park Press, 1977.
  • Řešení německých zákoníků v I. světové válce (Solving German Codes in World War I ) . Laguna Hills, CA: Aegean Park Press, 1977.
  • The Riverbank Publications ( Riverbank Publications ). Ve 3 svazcích. Laguna Hills, CA: Aegean Park Press, 1979.
  • Vojenská kryptoanalytika, část II: Zahrnuje problémy a počítačové programy. Laguna Hills, CA: Aegean Park Press, 1985.
  • Index náhody a jeho aplikace v kryptografii . Laguna Hills, CA: Aegean Park Press, 1986.
  • Vojenská kryptoanalýza, část III: Jednodušší varianty aperiodických substitučních systémů. Laguna Hills, CA: Aegean Park Press, 1992.
  • Vojenská kryptoanalýza, Část IV: Transpoziční a frakcionační systémy. Laguna Hills, CA: Aegean Park Press, 1992.
  • Zimmermannův telegram z 16. ledna 1917 a jeho kryptografické pozadí Washington, DC: War Department, Office of the Chief Signal Officer, GPO, 1938; Laguna Hills, CA: Aegean Park Press, 1976.
  • Zimmermannův telegram z ledna šestnáctého , devatenáct set sedmnáct a jeho kryptografické pozadí Laguna Hills, CA: Aegean Park Press, 1994.
  • Šest přednášek o kryptografii a kryptoanalýze . Laguna Hills, CA: Aegean Park Press, 1996.
  • Index náhody a jeho aplikace v kryptoanalýze . Laguna Hills, CA: Aegean Park Press, 1996.
  • Advanced Military Cryptography ( Vojenská kryptografie pro pokročilé studenty ). Laguna Hills, CA: Aegean Park Press, 1996.
  • Základní vojenská kryptografie ( Elementary Military Cryptography ) . Laguna Hills, CA: Aegean Park Press, 1996.
  • Vojenská kryptoanalýza, Část I: Monoalfabetické substituční systémy. Aegean Park Press, 1996.
  • The Riverbank Publications: The Index of Coincidence and its Applications in Cryptography, Publication Number 22. Laguna Hills, CA: Aegean Park Press, 1998.

Literární kritika

  • Edgar Allan Poe, kryptograf ( Edgar Allan Poe , kryptograf ). Americká literatura sv. VIII, č. 3, listopadu 1936.
  • Edgar Allan Poe, kryptograf Edgar Allan Poe , kryptograf . Duke University Press, 1936.
  • Zkoumané Shakespearovské šifry: Analýza kryptografických systémů používaných jako důkaz, že jiný autor než William Shakespeare napsal hry, které jsou mu běžně připisovány, hry běžně připisované Shakespearovi , spolu s Elizebeth S. Friedmanovou ). Cambridge : Cambridge University Press, 1957.
  • Přehled studií ve Villon, Vaillant a Charles d' Orléans od Ethel Seaton . Medium Aevum, XXVII, 3, 1958, s. 194-198.
  • Acrostics, Anagrams, and Chaucer ( Acrostics, Anagrams and Chaucer , s Elizabeth S. Friedman). Filologický čtvrtletník 38, 1959, s. 1-20.
  • Acrostics, přesmyčky a Chaucer ( Acrostics, přesmyčky a Chaucer , s Elizabeth S. Friedman). University of Iowa, 1959.
  • Jacques Casanova De Seingalt ,  kryptolog Casanova Gleanings, sv. IV, 1961, s. 1-12.
  • Shakespeare, tajná rozvědka a státnictví . Philadelphia : Proceedings of the American Philosophical Society, 11. října 1962, s. 401-411.

Literatura o Williamu F. Friedmanovi

  • David Kahn , " The Code-Lreakers: Komplexní historie tajné komunikace od starověku po internet ." ( The Codebreakers: Komplexní historie tajné komunikace od starověku po internet ). První vydání – The Macmillan Company, 1967 (podtitul: „Obsáhlá historie tajného psaní“). Upravené a rozšířené dotisky – The Macmillan Company, 1972 (podtitul: „První komplexní historie tajné komunikace od starověku po práh vesmíru“) a Scribner, 1996 (podtitul: „Obsáhlá historie tajné komunikace od starověku do internet").
  • Curt A. Zimansky, "William F. Friedman and the Voynich Manuscript " ( William F. Friedman and the Voynich Manuscript ). Filologický čtvrtletník. XLIX, 1970, s. 433-443.
  • L.D. Callimahos , "Legendární William F. Friedman" ( Legendární William F. Friedman ). Přednáška na 41. výročním sjezdu American Cryptogram Association. New York: Pace University, 24. srpna 1974.
  • Ronald W. Clark, Muž, který zlomil fialovou: Život plukovníka Williama F. Friedmana, který rozluštil japonský kód ve druhé světové válce, který rozluštil japonský kód během druhé světové války ). Boston : Little Brown & Co, 1977. Ve Spojeném království pod názvem The Man Who Broke Purple: The Life of the World's Top World's Cryptologist, Colonel William F. Friedman . Friedman ). Londýn: Weidenfeld a Nicholson, 1977.
  • Odkaz Friedmana : Pocta Williamovi a Elizebeth Friedmanovým . Washington: Národní bezpečnostní agentura, Centrum pro kryptologickou historii, Zdroje kryptologické historie, 3. listopadu 1992.

Poznámky

  1. ↑ Bell A. Encyclopædia Britannica  (britská angličtina) - Encyclopædia Britannica, Inc. , 1768.
  2. ↑ FamilySearch  (anglicky) – 1999.
  3. ↑ Salomon, D. Soukromí a bezpečnost dat . - Springer, 2003. - S. 90. - 465 s. — ISBN 0387003118 . Archivováno 29. září 2013 na Wayback Machine
  4. ↑ Riverbank Labs archivováno 9. února 2012 na Wayback Machine : Friedman vynalezl slova „kryptanalýza“ a „kryptologie“, přičemž první z nich je prolomení kódu a druhý je celkový termín používaný k popisu vědy.
  5. ↑ Cryptology Archived 16. dubna 2010 na Wayback Machine : Slovo [kryptologie] je někdy připisováno Williamu Friedmanovi z americké Army's Signal Intelligence Service ve 30. letech.
  6. ↑ Podle Merriam-Webster Dictionary bylo použití termínu „kryptologie“ v jeho moderním smyslu poprvé zaznamenáno v roce 1935 ( Merriam-Webster Archived 11. dubna 2010 na Wayback Machine ). Samotné slovo kryptologie (cryptologia) bylo poprvé vytvořeno Thomasem Brownem v roce 1645 a použito Johnem Wilkinsem (1614-1672) ve své knize Mercury, or the Secret and Swift Messenger, aby znamenalo utajení v řeči , jako protiváhu ke slovu kryptografie ( zdrženlivost písemně ). Friedmanova práce na kryptografii se stala dobře známou vydáním bestselleru Davida Kahna The Codebreakers (1967). Kahn ve své knize cituje práci W. Friedmana a jeho manželky: Termín „kryptologie“ zahrnuje kryptografii, umění psaní šifer a kryptoanalýzu[…] . Podrobnosti viz Richard A. Mollin „Úvod do kryptografie“ Archivováno 29. září 2013 na Wayback Machine .
  7. ↑ Cryptography Archived 17. června 2010 na Wayback Machine : Termín kryptologie se někdy v tomto oboru používá místo kryptografie; je to nedávné ražení mincí, zřejmě kvůli Williamu F. Friedmanovi na počátku 20. století.
  8. ↑ Wolf Friedman v Síni slávy NSA . Získáno 8. ledna 2018. Archivováno z originálu 20. ledna 2018.
  9. ↑ Riverbank Laboratories (nepřístupný odkaz) . Získáno 20. října 2007. Archivováno z originálu 9. února 2012. 
  10. ↑ The Friedman Legacy: A Tribute to William and Elizebeth Friedman on site of NSA, str. 197-198 (nepřístupný odkaz) . Datum přístupu: 22. července 2010. Archivováno z originálu 27. května 2010. 
  11. ↑ William Frederick Friedman, plukovník, armáda Spojených států . Získáno 20. října 2007. Archivováno z originálu 26. prosince 2007.

Odkazy

  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie
Genealogie a nekropole