Friedman, William Frederick

William Frederick Friedman
William Frederick Friedman
Namn vid födseln Wolf Friedman
Födelsedatum 24 september 1891( 24-09-1891 ) [1]
Födelseort Chisinau , Bessarabien Governorate , Ryska imperiet
Dödsdatum 2 november 1969( 1969-11-02 ) [2] (78 år)
En plats för döden Washington , USA
Land
Ockupation matematiker , kryptolog , datavetare
Make Friedman, Elizabeth
Utmärkelser och priser

Medal of Merit (USA)
National Security Medal

Autograf
 Mediafiler på Wikimedia Commons

William Frederick Friedman (född Wolf Friedman , eng.  William Frederick Friedman ; 24 september 1891 , Chisinau , Bessarabias guvernement  - 12 november 1969 , Washington ) är en amerikansk kryptograf, kallad "The Father or Dean of American Cryptology".

Introducerade begreppen " kryptanalys " ( engelsk  kryptoanalys , 1920) [3] och " kryptologi " ( engelsk  kryptologi , i modern mening - 1935) [4] [5] [6] [7] . Arrangör och förste chef för US Military Signals Intelligence Service .

Författare till tre läroböcker om militär kryptografi, som anses vara grundläggande texter i denna disciplin, och ett antal vetenskapliga artiklar om analys av koder och chiffer ; pionjär inom tillämpningen av statistiska metoder i kryptoanalys. Han utvecklade nio krypteringsmaskiner (varav tre är patenterade, 6 förblir klassificerade till denna dag), en lösning hittades för Edward Hebern-maskinen ( Engelska , 1925). Av särskild betydelse var Friedman-gruppens brötande av den så kallade japanska "Purple Code" ( LILA ) i början av andra världskriget (1940), vilket gav den amerikanska underrättelsetjänsten tillgång till hemlig japansk diplomatisk korrespondens redan före den japanska attacken mot Pearl Harbor . Författare till flera litterära böcker. Hans namn förevigas i US Military Intelligence Hall of Fame och National Security Agency Hall of Fame [8] .

Biografi

Tidiga år och Riverbank Laboratory

Wolf Friedman föddes 1891 i Chisinau . Hans far, Frederick Friedman (1865-1935), arbetade som tjänsteman inom stadens postväsende, hans mor, Roza Shoilovna Trostyanetskaya (1871-1954), kom från en rik familj av vinmakare. Frederick Friedman emigrerade till Amerika 1892 och blev återförsäljare av Singer symaskiner i Pittsburgh , Pennsylvania . Rosa Friedman och hennes barn gick med honom 1893. Efter att ha studerat i sex månader vid Michigan Agricultural College i East Lansing , gick Friedman 1911 in på avdelningen för genetik vid Cornell University , där han fick en kandidatexamen 1914 och gick in på masterprogrammet .

År 1915, utan att ha avslutat sina studier, blev Friedman inbjuden av den välkände entreprenören överste George Fabian ( eng. ) till hans Riverbank-laboratorium [9] , beläget i godset han köpte på egen bekostnad i staden Genève nära Chicago , där nybörjargenetikern var det föreslogs att gå med i odlingen av frostbeständiga sorter av bomull och vete. Här ledde William Friedman avdelningen för genetik och träffade Elizabeth Wells Gallup (Elizabeth Wells Gallup, 1848-1934) - författaren till flera verk om Bacon-chiffer , som började med "Bi-literal Cypher of Sir Francis Bacon Discovered in his his Verk och dechiffrerade av Ms. Elizabeth Wells Gallup" ( Sir Francis Bacons binära direkta chiffer, upptäckt i hans verk och dechiffrerad av Miss Elizabeth Wells Gallup , 1899) - som intresserade honom i att undersöka det hemliga chiffer som påstås finnas i Shakespeares pjäser , vars upptäckt skulle bekräfta henne hypotesen att de var verkliga författaren var Sir Francis Bacon . Således ägnade Friedman sig först åt att dechiffrera och avkoda, och träffade också sin blivande fru , Elizabeth (1892-1980), som också arbetade med att dechiffrera Shakespeares verk. I maj 1917 registrerade William Friedman och Elizabeth officiellt sitt äktenskap. Utöver genetikavdelningen var Friedman nu chef för chifferavdelningen.

Första världskriget

Efter USA:s inträde i kriget mot Tyskland överförde överste Fabian sitt kryptografiska laboratorium till den federala regeringen. Friedman fick ansvaret för utbildning av underrättelseofficerare, och en av hans fyra assistenter var hans fru, kryptologen Elizabeth Friedman. I slutet av 1917 hade han publicerat sju tekniska monografier om kryptologi, som låg till grund för serien "The Riverbank Publications" som han fortsatte 1920, vilket anses vara grundläggande i denna disciplin. Nr 22 i denna serie, The Index of Coincidence and Its Applications in Cryptography (1920), anses allmänt vara den viktigaste vetenskapliga publikationen i kryptologins historia. I detta arbete introducerade Friedman begreppet " slumpindex " (slumptalsindex) och metoden för att beräkna sammanträffande (sammanfallsräkning). I ett annat arbete föreslog Friedman en metod för att bestämma gammaperioden (slagordets längd) i Vigenère-chifferet , såväl som en nyckellös dekrypteringsmetod som använder ett icke-likvärdigt gamma (det så kallade Friedman-testet , 1925), vilket demonstrerar för första gången framgångsrik tillämpning av probabilistisk-statistiska metoder i kryptografi.

Under denna tid lyckades han och hans fru Elisabeth dechiffrera koden som tyskarna och indianerna använde i sin korrespondens för att köpa vapen för att slåss mot britterna. Även om de använde ett komplext bokchiffer baserat på en föråldrad ordbok, använde korrespondenter ibland samma sida och radbeteckning för samma bokstav flera gånger. Vid tiden för rättegången hade Friedmans lyckats återskapa själva ordboken [10] .

I juli 1918 anlände Friedman till general John Pershings högkvarter i den franska staden Chaumont i Haute-Marne-avdelningen och antogs till den tyska kod- och chifferlösningssektionen, även känd som Radio Intelligence Division (Radio Intelligence) sektion) vid generalstaben. Samma år skrev han Fältkoder som användes av den tyska armén under världskriget , en historia om arméns dechiffreringsenheter, den första i en serie monografier om kryptologins historia.

Radio Intelligence Service

Den 5 april 1919 skrevs Friedman ut och återvände till Riverbank Laboratories, där han fortsatte sitt framstående arbete med kryptologi och kodbrott. Den 1 januari 1921 utsågs Friedman och hans fru till civila kryptografer för radiounderrättelseenheten (som en del av den så kallade " Svarta kammaren " under ledning av Herbert Yardley , och i slutet av året utsågs Friedman officiellt chefskryptanalytiker vid den amerikanska försvarsmaktens radiounderrättelsetjänst. Han förblev i denna position till 1947 , då han utnämndes till chef för kommunikationsforskning vid Army Security Agency Utöver undervisning vid olika militärskolor i landet publicerade Friedman ett antal av forskningsartiklar, metodologiska och läromedel under dessa år . kryptoanalys", som blev den grundläggande handboken för den nya vetenskapliga disciplinen. Analysen av krypteringsalgoritmer och brytningen av kodningen av roterande chiffermaskiner såsom Hebern-maskinen som var -talet , utfört av Friedman, ledde till att dessa maskiner snabbt togs ur bruk i USA.

År 1929 började William Friedman organisera en enhetlig amerikansk signalunderrättelsetjänst (SIS), som han ledde året efter. Under hans ledning bjöds de välkända framtida kryptograferna Solomon Kullback , Abraham Sinkov och Frank Rowlett in till avdelningen , och Signal Intelligence School skapades också. Under hela 1930-talet började Friedman använda IBMs elektriska tabuleringsmaskiner för att kompilera och sortera koder.

Andra världskriget

Från 1939 fokuserade Friedman helt på den så kallade japanska "lila koden" (lila koden), som på den tiden ansågs vara en av de svåraste chiffern. 1940 lyckades han dechiffrera denna kod och publicera algoritmen som producerar den, den sk. "Maskin B". Berättelserna om Friedman som bröt den japanska militärkoden i början av andra världskriget är föremål för böckerna The Man Who Broke Purple: The Life of the World's Greatest Cryptologist, Colonel William F. Friedman (The Man Who Broke the Purple Code: A Biography of the World's Greatest Cryptologist, Colonel William F. Friedman , 1977) Ronald W. Clark och The Code-Breakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet , 1967) David Kahn .

Samma år befordrades Friedman till överste och lades in på sjukhus med svår depression. Resultatet av hans sjukhusvistelse blev hans tvångsdemobilisering i april 1941 , men han fick fortsätta arbeta inom radiounderrättelsetjänsten - nu som civil. Från 1943 och framåt ansvarade han för samarbetet mellan amerikanska och brittiska underrättelsetjänster på kommunikationsområdet (enligt BRUSA-avtalet, senare UKUSA-avtalet, som han utarbetade). Därefter undertecknades dessa avtal även av andra NATO- medlemmar .

Efterkrigsåren

1947 blev Friedman chef för kommunikationsforskning vid Armed Forces Security Agency (ASA) och lämnade in en begäran om att avhemligheten av en av hans uppfunna, men inte patenterade, chiffermaskiner, " M-228 " (för Friedmans roll i utvecklingen av chiffermaskiner, se nedan). även SIGABA , M-325 , M-325 design, M-325 manual, M - 228 , Enigma ). Kommersiell användning av sådana maskiner kunde snabbt göra honom till en rik man. Efter att hans begäran avslagits stämde Friedman den federala regeringen och vann 1956 ersättning för skador orsakade av sekretessstämpeln ( US-patent 6 097 812 för denna uppfinning från 1933 utfärdades först ... 2000 ), men vintern 1949-1950, han lades åter in på sjukhus med ett återfall av depression, och 1955 drabbades han av en hjärtinfarkt . Samma år gick han i pension av hälsoskäl och lämnade National Security Agency , men fortsatte att ge Nato råd om kryptografi fram till slutet av 1950-talet.

1944 fick Wolf Friedman beröm för exceptionell civiltjänst . 1946 tilldelades han Presidential Medal of Merit (Medal for Merit, en av de högsta civila utmärkelserna i USA) och 1955  National Security Medal, den högsta utmärkelsen från Central Intelligence Agency . Hans namn har införts i US Military Intelligence Hall of Fame och National Security Agency Hall of Fame . Samtidigt fortsatte Friedman att kritisera den överdrivna, enligt hans åsikt, sekretesspolitik som fördes av National Security Agency. Enligt hans åsikt hindrade en sådan politik bara både den vetenskapliga utvecklingen av kryptografi och kryptoanalys och de praktiska målen för nationell säkerhet.

När han gick i pension fortsatte Friedman och hans fru att arbeta på Bacons chiffer i Shakespeares verk , vilket bevisade deras frånvaro; deras gemensamma arbete med koder i Shakespeares pjäser belönades med Folger Shakespeare Library Literary Prize för 1955 och publicerades som en separat monografi, The Shakespearean Ciphers Examined: An analysis of cryptographic systems used as evidence that some author other than William Shakespeare skrev de pjäser som vanligtvis tillskrivs. till honom” ( Shakespeare Ciphers under the Microscope: An Analysis of Cryptographic Systems Used as Evidence that Some Other Author than Shakespeare Wrote the Plays Commonly Attributed to Shakespeare ) 1957 . 1959 publicerades hans bok om Chaucers akrostik och anagram ("Acrostics, anagrams, and Chaucer"), 1961  - ett verk om Casanova "Jacques Casanova De Seingalt, kryptolog" ( Jacques Casanova, Cavalier de Sengalt - kryptolog ) och ett annat ett verk om Shakespeare, Shakespeare, Secret Intelligence och Statecraft . Friedmans intresse för frågorna om litterära koder visade sig även under åren av hans arbete som chef för Radio Intelligence Service: till exempel publicerade han 1936 boken " Edgar Allan Poe , kryptograf" ( Edgar Allan Poe, kryptograf ). Under 1920-talet och särskilt under efterkrigsåren studerade han också Voynich-manuskriptet , och drog slutsatsen att dess språk var ett konstruerat, förmodligen filosofiskt eller a priori , konstgjort språk (se en detaljerad analys av paret Friedmans arbete på manuskriptet här ).

I februari 1963 lades Friedman in på sjukhus för tredje gången med en anfall av svår depression. William Friedman dog den 2 november 1969 efter två upprepade hjärtinfarkter. Begravd på Arlington National Cemetery [11] .

Kreativt arv

William F. Friedmans samling av vetenskapliga artiklar om kryptologi i flera volymer publicerades av Kalifornien-baserade Aegean Park Press 1970-1990; mycket av det som publicerades hävdes för första gången för denna publikation. Bland annat återutgavs de grundläggande läroböckerna om kryptoanalys: "Elements of Cryptanalysis" (Elements of Cryptanalysis, 1923), "Elementary Military Cryptography" (Elementary Military Cryptography) och dess fortsättning "Military Cryptography for Advanced Students" (Advanced Military Cryptography) , " Military cryptanalysis "(Military Cryptanalysis, 1939-1943) i 4 volymer (vol. 1 - Monoalphabetic Substitution Systems / Monoalphabetic Substitution Systems, vol. 2 - med uppgifter och datorprogram / Problem och datorprogram, vol. 3 - Enklare varianter av aperiodiska substitutionssystem / Simpler Varieties of Aperiodic Substitution Systems, v. 4 - Transposition and fractionating systems / Transposition and Fractionating Systems). Den sista handboken i fyra volymer publicerades också i en reviderad och kompletterad av Friedmans assistent, en amerikansk kryptolog av grekiskt ursprung L. Kalimahos (1910-1977) under titeln " Military Cryptanalytics " (Military Cryptanalytics, 1957-1977). Dessutom har Friedman varit intresserad av kryptografins historia under hela sin karriär och publicerat ett antal verk inom detta område: "A brief history of the signal intelligence service" ( A Brief History of the Signal Intelligence Service , 1942), "History av användningen av koder " koder ), motsvarande artiklar i Encyclopaedia Britannica och andra.

Verk av William F. Friedman

Kryptologi

Originalpublikationer Nyutgåvor
  • Military Cryptanalytics, del I (med LD Callimahos). Washington, DC: National Security Agency, 1956.
  • Military Cryptanalytics, del II (med LD Callimahos). Fort George G. Meade, MD : National Security Agency, 1959.
  • Elements of Cryptanalysis ( Elements of cryptanalysis ). Laguna Hills, CA: Aegean Park Press, 1976 (första upplagan 1924).
  • Artiklar om kryptografi och kryptoanalys . Laguna Hills, CA: Aegean Park Press, 1976.
  • Historik om användningen av koder . Laguna Hills, CA: Aegean Park Press, 1977.
  • Lösa tyska koder i första världskriget (Lösa tyska koder i första världskriget ) . Laguna Hills, CA: Aegean Park Press, 1977.
  • The Riverbank Publications ( Riverbank Publications ). I 3 volymer. Laguna Hills, CA: Aegean Park Press, 1979.
  • Military Cryptanalytics, del II: Inkluderar problem och datorprogram. Laguna Hills, CA: Aegean Park Press, 1985.
  • Indexet över slumpen och dess tillämpningar i kryptografi . Laguna Hills, CA: Aegean Park Press, 1986.
  • Militär krypteringsanalys, del III: Enklare varianter av aperiodiska substitutionssystem. Laguna Hills, CA: Aegean Park Press, 1992.
  • Militär krypteringsanalys, del IV: Transposition och fraktioneringssystem. Laguna Hills, CA: Aegean Park Press, 1992.
  • Zimmermann - telegrammet den 16 januari 1917 och dess kryptografiska bakgrund Washington, DC: War Department, Office of Chief Signal Officer, GPO, 1938; Laguna Hills, CA: Aegean Park Press, 1976.
  • Zimmermann - telegram från sextonde januari , nittonhundrasjutton och dess kryptografiska bakgrund Laguna Hills, CA: Aegean Park Press, 1994.
  • Sex föreläsningar om kryptografi och kryptoanalys . Laguna Hills, CA: Aegean Park Press, 1996.
  • Indexet över slumpen och dess tillämpningar i kryptoanalys . Laguna Hills, CA: Aegean Park Press, 1996.
  • Advanced Military Cryptography ( Militär kryptografi för avancerade studenter ). Laguna Hills, CA: Aegean Park Press, 1996.
  • Elementär militär kryptografi ( Elementär militär kryptografi ). Laguna Hills, CA: Aegean Park Press, 1996.
  • Militär kryptoanalys, del I: Monoalfabetiska substitutionssystem. Aegean Park Press, 1996.
  • The Riverbank Publications: The Index of Coincidence and Its Applications in Cryptography, publikation nummer 22. Laguna Hills, CA: Aegean Park Press, 1998.

Litteraturkritik

  • Edgar Allan Poe, kryptograf ( Edgar Allan Poe , kryptograf ). American Literature Vol. VIII, nr. 3 november 1936.
  • Edgar Allan Poe, kryptograf Edgar Allan Poe , kryptograf . Duke University Press, 1936.
  • The Shakespearean Ciphers Examined: En analys av kryptografiska system som används som bevis på att någon annan författare än William Shakespeare skrev de pjäser som vanligtvis tillskrivs honom pjäser som vanligtvis tillskrivs Shakespeare , med Elizebeth S. Friedman ). Cambridge : Cambridge University Press, 1957.
  • En recension av studier i Villon, Vaillant och Charles d' Orléans av Ethel Seaton . Medium Aevum, XXVII, 3, 1958, s. 194-198.
  • Acrostics, Anagrams och Chaucer ( Acrostics, Anagrams and Chaucer , med Elizabeth S. Friedman). Filologiskt kvartal 38, 1959, s. 1-20.
  • Acrostics, anagrams och Chaucer ( Acrostics, Anagrams and Chaucer , med Elizabeth S. Friedman). University of Iowa, 1959.
  • Jacques Casanova De Seingalt ,  kryptolog Casanova Gleanings, vol. IV, 1961, s. 1-12.
  • Shakespeare, Secret Intelligence och Statecraft . Philadelphia : Proceedings of the American Philosophical Society, 11 oktober 1962, s. 401-411.

Litteratur om William F. Friedman

  • David Kahn , " The Code-Breakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet ." ( The Codebreakers: A Comprehensive History of Secret Communication from Ancient Times to the Internet ). Första upplagan - The Macmillan Company, 1967 (undertitel: "The Comprehensive History of Secret Writing"). Ändrade och utökade nytryck - The Macmillan Company, 1972 (undertitel: "The First Comprehensive History of Secret Communication From Ancient Times to the Threshold of Outer Space") och Scribner, 1996 (undertitel: "The Comprehensive History of Secret Communication from Ancient Times to the Threshold of Outer Space) Internet").
  • Curt A. Zimansky, "William F. Friedman and the Voynich Manuscript " ( William F. Friedman and the Voynich Manuscript ). Filologiskt kvartalsblad. XLIX, 1970, sid. 433-443.
  • L.D. Callimahos , "The Legendary William F. Friedman" ( Legendary William F. Friedman ). En föreläsning vid American Cryptogram Associations 41:a årliga konvent. New York: Pace University, 24 augusti 1974.
  • Ronald W. Clark, The Man Who Broke Purple: The Life of Colonel William F. Friedman, Who Dechiffrated the Japanese Code in World War II , som dechiffrerade den japanska koden under andra världskriget ). Boston : Little Brown & Co, 1977. I Storbritannien under titeln The Man Who Broke Purple: The life of the world's greatest cryptologist, colonel William F. Friedman . Friedman ). London: Weidenfeld och Nicholson, 1977.
  • The Friedman legacy: En hyllning till William och Elizebeth Friedman . Washington: National Security Agency, Center for Cryptologic History, Sources in Cryptologic History, 3 november 1992.

Anteckningar

  1. Bell A. Encyclopædia Britannica  (brittisk engelska) - Encyclopædia Britannica, Inc. , 1768.
  2. FamilySearch  (engelska) - 1999.
  3. Salomon, D. Datasekretess och säkerhet . - Springer, 2003. - S. 90. - 465 sid. — ISBN 0387003118 . Arkiverad 29 september 2013 på Wayback Machine
  4. Riverbank Labs Arkiverad 9 februari 2012 på Wayback Machine : Friedman uppfann orden "kryptanalys" och "kryptologi", den första var kodbrytande, och den senare är den övergripande termen som används för att beskriva vetenskapen.
  5. Kryptologi Arkiverad 16 april 2010 på Wayback Machine : Ordet [kryptologi] tillskrivs ibland William Friedman från US Army's Signal Intelligence Service på 30-talet.
  6. Enligt Merriam-Webster Dictionary registrerades användningen av termen "kryptologi" i dess moderna betydelse första gången 1935 ( Merriam-Webster Arkiverad 11 april 2010 på Wayback Machine ). Själva ordet kryptologi (cryptologia) myntades första gången av Thomas Browne 1645 och användes av John Wilkins (1614-1672) i sin bok Mercury, or the Secret and Swift Messenger för att betyda smygande i talet , i motvikt till ordet kryptografi ( reticence). skriftligt ). Friedmans arbete med kryptografi blev välkänt i och med publiceringen av David Kahns bestseller The Codebreakers (1967). I sin bok citerar Kahn W. Friedmans och hans hustrus arbete: Termen "kryptologi" täcker kryptografi, konsten att skriva chiffer och kryptoanalys[...] . För detaljer, se Richard A. Mollin "An introduction to cryptography" Arkiverad 29 september 2013 på Wayback Machine .
  7. Kryptografi Arkiverad 17 juni 2010 på Wayback Machine : Termen kryptologi har ibland använts istället för kryptografi för detta område; det är nyligen mynt, tydligen på grund av William F. Friedman i början av 1900-talet.
  8. Wolf Friedman i NSA Hall of Fame . Hämtad 8 januari 2018. Arkiverad från originalet 20 januari 2018.
  9. Riverbank Laboratories (otillgänglig länk) . Hämtad 20 oktober 2007. Arkiverad från originalet 9 februari 2012. 
  10. The Friedman Legacy: A Tribute to William and Elizebeth Friedman on site of NSA, sid. 197-198 (otillgänglig länk) . Tillträdesdatum: 22 juli 2010. Arkiverad från originalet den 27 maj 2010. 
  11. William Frederick Friedman, överste, USA:s armé . Hämtad 20 oktober 2007. Arkiverad från originalet 26 december 2007.

Länkar