Friedman, William Frederick

William Frederick Friedman
William Frederick Friedman
Navn ved fødslen Wolf Friedman
Fødselsdato 24. september 1891( 24-09-1891 ) [1]
Fødselssted Chisinau , Bessarabien Governorate , Det russiske imperium
Dødsdato 2. november 1969( 1969-11-02 ) [2] (78 år)
Et dødssted Washington , USA
Land
Beskæftigelse matematiker , kryptolog , datalog
Ægtefælle Friedman, Elizabeth
Præmier og præmier

Medal of Merit (USA)
National Security Medal

Autograf
 Mediefiler på Wikimedia Commons

William Frederick Friedman (født Wolf Friedman , eng.  William Frederick Friedman ; 24. september 1891 , Chisinau , Bessarabia Governorate  - 12. november 1969 , Washington ) er en amerikansk kryptograf, omtalt som "The Father or Dean of American Cryptology".

Introducerede udtrykkene " kryptanalyse " ( engelsk  kryptoanalyse , 1920) [3] og " kryptologi " ( engelsk  kryptologi , i moderne forstand - 1935) [4] [5] [6] [7] . Arrangør og første direktør for US Military Signals Intelligence Service .

Forfatter til tre lærebøger om militær kryptografi, som betragtes som grundlæggende tekster i denne disciplin, og en række videnskabelige artikler om analyse af koder og cifre ; pioner inden for anvendelse af statistiske metoder i kryptoanalyse. Han udviklede ni krypteringsmaskiner (hvoraf tre er patenterede, 6 forbliver klassificeret den dag i dag), en løsning blev fundet til Edward Hebern maskinen ( engelsk , 1925). Af særlig betydning var Friedman-gruppens brud på den såkaldte japanske "Purple Code" ( PURPLE ) i begyndelsen af ​​Anden Verdenskrig (1940), som gav amerikansk efterretningstjeneste adgang til hemmelig japansk diplomatisk korrespondance allerede før det japanske angreb på Pearl Harbor . Forfatter til flere litterære bøger. Hans navn er udødeliggjort i US Military Intelligence Hall of Fame og National Security Agency Hall of Fame [8] .

Biografi

Tidlige år og Riverbank Laboratory

Wolf Friedman blev født i 1891 i Chisinau . Hans far, Frederick Friedman (1865-1935), arbejdede som embedsmand i byens postvæsen, hans mor, Roza Shoilovna Trostyanetskaya (1871-1954), kom fra en velhavende familie af vinmagere. Frederick Friedman emigrerede til Amerika i 1892 og blev forhandler af Singer- symaskiner i Pittsburgh , Pennsylvania . Rosa Friedman og hendes børn sluttede sig til ham i 1893. Efter at have studeret i seks måneder på Michigan Agricultural College i East Lansing , kom Friedman i 1911 ind i afdelingen for genetik på Cornell University , hvor han modtog en bachelorgrad i 1914 og kom ind på kandidatuddannelsen .

I 1915, uden at have afsluttet sine studier, blev Friedman inviteret af den kendte iværksætter oberst George Fabian ( eng. ) til sit Riverbank-laboratorium [9] , beliggende i det gods, han købte for egen regning i byen Genève nær Chicago , hvor nybegyndergenetikeren blev foreslået at deltage i dyrkningen af ​​frostbestandige sorter af bomuld og hvede. Her ledede William Friedman afdelingen for genetik og mødte Elizabeth Wells Gallup (Elizabeth Wells Gallup, 1848-1934) - forfatteren til flere værker om Bacon-cifre , startende med "Bi-literal Cypher of Sir Francis Bacon Discovered in his Værker og tydet af frk. Elizabeth Wells Gallup" ( Den binære direkte chiffer af Sir Francis Bacon, opdaget i hans værker og dechifreret af Miss Elizabeth Wells Gallup , 1899) - som interesserede ham i at undersøge den hemmelige chiffer , der angiveligt er til stede i Shakespeares skuespil , hvis opdagelse ville bekræfte hende hypotese om, at de var ægte, forfatteren var Sir Francis Bacon . Således beskæftigede Friedman sig først med dechifrering og afkodning og mødte også sin kommende kone , Elizabeth (1892-1980), som også arbejdede på at tyde Shakespeares værker. I maj 1917 registrerede William Friedman og Elizabeth officielt deres ægteskab. Udover genetikafdelingen var Friedman nu leder af chifferafdelingen.

Første verdenskrig

Efter USAs indtræden i krigen mod Tyskland , overførte oberst Fabian sit kryptografiske laboratorium til den føderale regering. Friedman blev sat til at træne efterretningsofficerer, og en af ​​hans fire assistenter var hans kone, kryptologen Elizabeth Friedman. Ved udgangen af ​​1917 havde han udgivet syv tekniske monografier om kryptologi, som dannede grundlaget for serien "The Riverbank Publications", som han fortsatte i 1920, som anses for grundlæggende i denne disciplin. Nr. 22 i denne serie, The Index of Coincidence and Its Applications in Cryptography (1920), anses generelt for at være den vigtigste videnskabelige publikation i kryptologiens historie. I dette arbejde introducerede Friedman begrebet " sammenfaldsindeks " (sammenfaldsindeks) og metoden til at beregne sammenfald (sammenfaldsoptælling). I et andet arbejde foreslog Friedman en metode til bestemmelse af gammaperioden (sloganlængden) i Vigenère-chifferet , såvel som en nøglefri dekrypteringsmetode ved brug af en ikke-ækvivalent gamma (den såkaldte Friedman-test , 1925), hvilket demonstrerede for første gang den vellykkede anvendelse af probabilistisk-statistiske metoder i kryptografi.

I løbet af denne tid lykkedes det ham og hans kone Elisabeth at tyde den kode, som tyskerne og indianerne brugte i deres korrespondance til at købe våben til at kæmpe mod briterne. Selvom de brugte en kompleks bogchiffer baseret på en forældet ordbog, brugte korrespondenter nogle gange den samme side og linjebetegnelse for det samme bogstav flere gange. På tidspunktet for retssagen havde Friedmans formået at genskabe selve ordbogen [10] .

I juli 1918 ankom Friedman til rådighed for general John Pershings hovedkvarter i den franske by Chaumont i Haute-Marne-afdelingen og blev optaget i den tyske kode- og krypteringssektion, også kendt som Radio Intelligence Division (Radio Intelligence) sektion) ved Generalstaben. Samme år skrev han feltkoder brugt af den tyske hær under verdenskrigen , dengang en historie om hærens dechifreringsenheder, den første i en række monografier om kryptologiens historie.

Radio Intelligence Service

Den 5. april 1919 blev Friedman udskrevet og vendt tilbage til Riverbank Laboratories, hvor han fortsatte sit banebrydende arbejde med kryptologi og kodebrud. Den 1. januar 1921 blev Friedman og hans kone udnævnt til civile kryptografer i radioefterretningsenheden (som en del af det såkaldte " Sorte Kammer " under ledelse af Herbert Yardley , og ved årets udgang blev Friedman officielt udnævnt chefkryptanalytiker for de amerikanske væbnede styrkers radioefterretningstjeneste. Han forblev i denne stilling indtil 1947 , hvor han blev udnævnt til direktør for kommunikationsforskning ved Army Security Agency Ud over undervisning på forskellige militærskoler i landet udgav Friedman en række af forskningsartikler, metodologiske og læremidler i disse år . kryptoanalyse", som blev den grundlæggende manual for den nye videnskabelige disciplin. Analysen af ​​krypteringsalgoritmer og brydningen af ​​kodningen af ​​roterende chiffermaskiner såsom Hebern-maskinen, der var , udført af Friedman, førte til den hurtige udtræden af ​​disse maskiner fra brug i USA.

I 1929 gik William Friedman i gang med at organisere en samlet amerikansk signalefterretningstjeneste (SIS), som han stod i spidsen for året efter. Under hans ledelse blev de kendte fremtidige kryptografer Solomon Kullback , Abraham Sinkov og Frank Rowlett inviteret til afdelingen , og Signal Intelligence School blev også oprettet. Igennem 1930'erne begyndte Friedman at bruge IBMs elektriske tabuleringsmaskiner til at kompilere og sortere koder.

Anden Verdenskrig

Fra 1939 fokuserede Friedman helt på den såkaldte japanske "lilla kode" (lilla kode), der på det tidspunkt blev betragtet som en af ​​de sværeste cifre. I 1940 lykkedes det ham at dechifrere denne kode og udgive den algoritme, der producerer den, den såkaldte. "Maskine B". Historierne om Friedman, der brød den japanske militærkodeks i begyndelsen af ​​Anden Verdenskrig, er emnet for bøgerne The Man Who Broke Purple: The Life of the World's Greatest Cryptologist, Oberst 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 og The Code-Breakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet , 1967) David Kahn .

Samme år blev Friedman forfremmet til oberst og blev indlagt med svær depression. Resultatet af hans indlæggelse var hans tvangsdemobilisering i april 1941 , men han fik lov til at fortsætte med at arbejde i radioefterretningstjenesten - nu som civil. Fra 1943 og frem var han ansvarlig for samarbejdet mellem de amerikanske og britiske efterretningstjenester på kommunikationsområdet (ifølge BRUSA-aftalen, senere UKUSA-aftalen, som han udarbejdede). Efterfølgende blev disse aftaler også underskrevet af andre NATO- medlemmer .

Efterkrigsår

I 1947 blev Friedman direktør for kommunikationsforskning ved Armed Forces Security Agency (ASA) og indgav en anmodning om at afklassificere en af ​​hans opfundne, men ikke patenterede, chiffermaskiner, " M-228 " (for Friedmans rolle i udviklingen af chiffermaskiner, se nedenfor). også SIGABA , M-325 , M-325 design, M-325 manual, M - 228 , Enigma ). Den kommercielle brug af sådanne maskiner kunne hurtigt gøre ham til en velhavende mand. Efter at hans anmodning blev afvist, sagsøgte Friedman den føderale regering og vandt i 1956 erstatning for skader forårsaget af hemmeligholdelsesstemplet ( US Patent 6.097.812 for denne opfindelse fra 1933 blev kun udstedt i ... 2000 ), men i vinteren 1949-1950, han blev igen indlagt med et tilbagefald af depression, og i 1955 fik han et myokardieinfarkt . Samme år trak han sig tilbage af helbredsmæssige årsager og forlod National Security Agency , men fortsatte med at rådgive NATO om kryptografi indtil slutningen af ​​1950'erne.

I 1944 modtog Wolf Friedman ros for ekstraordinær civil tjeneste . I 1946 blev han tildelt Presidential Medal of Merit (Medal for Merit, en af ​​de højeste civile priser i USA) og i 1955  National Security Medal, den højeste udmærkelse fra Central Intelligence Agency . Hans navn er blevet optaget i US Military Intelligence Hall of Fame og National Security Agency Hall of Fame . Samtidig fortsatte Friedman med at kritisere den overdrevne, efter hans mening, hemmeligholdelsespolitik, som det nationale sikkerhedsagentur førte. Efter hans mening hindrede en sådan politik kun både den videnskabelige udvikling af kryptografi og kryptoanalyse og de praktiske mål for national sikkerhed.

Da han gik på pension, fortsatte Friedman og hans kone med at arbejde på Bacons cifre i Shakespeares værker , hvilket beviste deres fravær; deres fælles arbejde med koder i Shakespeares skuespil blev tildelt Folger Shakespeare Library Literary Prize for 1955 og udgivet som en separat monografi, The Shakespearean Ciphers Examined: An analysis of cryptographic systems used as evidence, at en anden forfatter end William Shakespeare skrev de skuespil, der almindeligvis tilskrives. til ham” ( 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 ) i 1957 . I 1959 udkom hans bog om Chaucers akrostik og anagrammer ("Acrostics, anagrams, and Chaucer"), i 1961  - et værk om Casanova "Jacques Casanova De Seingalt, kryptolog" ( Jacques Casanova, Cavalier de Sengalt - kryptolog ) og et andet et værk om Shakespeare, Shakespeare, Secret Intelligence og Statecraft . Friedmans interesse for spørgsmål om litterære koder manifesterede sig selv i årene af hans arbejde som direktør for Radio Intelligence Service: for eksempel udgav han i 1936 bogen " Edgar Allan Poe , kryptograf" ( Edgar Allan Poe, kryptograf ). I løbet af 1920'erne og især i efterkrigsårene studerede han også Voynich-manuskriptet og konkluderede, at dets sprog var et konstrueret, sandsynligvis filosofisk eller a priori , kunstigt sprog (se en detaljeret analyse af Friedman-parrets arbejde på manuskriptet her ).

I februar 1963 blev Friedman indlagt for tredje gang med et anfald af svær depression. William Friedman døde den 2. november 1969 efter to gentagne hjerteanfald. Begravet på Arlington National Cemetery [11] .

Kreativ arv

William F. Friedmans samling af videnskabelige artikler om kryptologi i flere bind blev udgivet af Californien-baserede Aegean Park Press i 1970-1990; meget af det offentliggjorte blev afklassificeret for første gang for denne publikation. Blandt andet blev de grundlæggende lærebøger om kryptoanalyse genudgivet: "Elements of Cryptanalysis" (Elements of Cryptanalysis, 1923), "Elementary Military Cryptography" (Elementary Military Cryptography) og dens fortsættelse "Military Cryptography for Advanced Students" (Advanced Military Cryptography) , " Military cryptanalysis "(Military Cryptanalysis, 1939-1943) i 4 bind (vol. 1 - Monoalphabetic Substitution Systems / Monoalphabetic Substitution Systems, bind 2 - med opgaver og computerprogrammer / Problemer og computerprogrammer, bind 3 - Mere simple varianter af aperiodiske substitutionssystemer / Simpler Varieties of Aperiodic Substitution Systems, v. 4 - Transpositions- og fraktioneringssystemer / Transpositions- og fraktioneringssystemer). Den sidste fire-binds manual blev også udgivet i en revideret og suppleret af Friedmans assistent, en amerikansk kryptolog af græsk oprindelse L. Kalimahos (1910-1977) under titlen " Military Cryptanalytics " (Military Cryptanalytics, 1957-1977). Derudover har Friedman været interesseret i kryptografiens historie gennem hele sin karriere og udgivet en række værker på dette område: "A brief history of the signal intelligence service" ( A Brief History of the Signal Intelligence Service , 1942), "Historie af brugen af ​​koder " koder ), tilsvarende artikler i Encyclopaedia Britannica og andre.

Værker af William F. Friedman

Kryptologi

Originale publikationer Genudgivelser
  • 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ørste udgave 1924).
  • Artikler om kryptografi og kryptoanalyse . Laguna Hills, CA: Aegean Park Press, 1976.
  • Historien om brugen af ​​koder . Laguna Hills, CA: Aegean Park Press, 1977.
  • Løsning af tyske koder i Første Verdenskrig (Løsning af tyske koder i Første Verdenskrig ) . Laguna Hills, CA: Aegean Park Press, 1977.
  • The Riverbank Publications ( Riverbank Publications ). I 3 bind. Laguna Hills, CA: Aegean Park Press, 1979.
  • Militær kryptoanalytik, del II: Inkluderer problemer og computerprogrammer. Laguna Hills, CA: Aegean Park Press, 1985.
  • Indekset over tilfældigheder og dets anvendelser i kryptografi . Laguna Hills, CA: Aegean Park Press, 1986.
  • Militær krypteringsanalyse, del III: Enklere varianter af aperiodiske substitutionssystemer. Laguna Hills, CA: Aegean Park Press, 1992.
  • Militær krypteringsanalyse, del IV: Transpositions- og fraktioneringssystemer. Laguna Hills, CA: Aegean Park Press, 1992.
  • Zimmermann-telegrammet af 16. januar 1917 og dets kryptografiske baggrund Washington, DC: War Department, Office of Chief Signal Officer, GPO, 1938; Laguna Hills, CA: Aegean Park Press, 1976.
  • Zimmermann - telegram fra den sekstende januar, nitten - hundrede sytten og dens kryptografiske baggrund Laguna Hills, CA: Aegean Park Press, 1994.
  • Seks forelæsninger om kryptografi og kryptoanalyse . Laguna Hills, CA: Aegean Park Press, 1996.
  • Indekset for tilfældigheder og dets anvendelser i kryptoanalyse . Laguna Hills, CA: Aegean Park Press, 1996.
  • Advanced Military Cryptography ( Militær kryptografi for øvede studerende ). 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 krypteringsanalyse, del I: Monoalfabetiske substitutionssystemer. Aegean Park Press, 1996.
  • The Riverbank Publications: The Index of Coincidence and Its Applications in Cryptography, publikationsnummer 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 analyse af kryptografiske systemer brugt som bevis på, at en anden forfatter end William Shakespeare skrev de skuespil, der almindeligvis tilskrives ham, skuespil, der almindeligvis tilskrives Shakespeare , med Elizebeth S. Friedman ). Cambridge : Cambridge University Press, 1957.
  • En gennemgang af studier i Villon, Vaillant og Charles d' Orléans af Ethel Seaton . Medium Aevum, XXVII, 3, 1958, s. 194-198.
  • Acrostics, Anagramms og Chaucer ( Acrostics, Anagramms and Chaucer , med Elizabeth S. Friedman). Filologisk Kvartalsskrift 38, 1959, s. 1-20.
  • Acrostics, anagrammer og 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 og 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 ." ( Kodebryderne: En omfattende historie om hemmelig kommunikation fra oldtiden til internettet ). Første udgave - The Macmillan Company, 1967 (undertitel: "The Comprehensive History of Secret Writing"). Ændrede og udvidede genoptryk - The Macmillan Company, 1972 (undertitel: "The First Comprehensive History of Secret Communication From Ancient Times to the Threshold of Outer Space") og Scribner, 1996 (undertitel: "The Comprehensive History of Secret Communication from Ancient Times to internettet").
  • Curt A. Zimansky, "William F. Friedman and the Voynich Manuscript " ( William F. Friedman and the Voynich Manuscript ). Filologisk Kvartalsskrift. XLIX, 1970, s. 433-443.
  • L.D. Callimahos , "Den legendariske William F. Friedman" ( Legendariske William F. Friedman ). Et foredrag ved det 41. årlige konvent i American Cryptogram Association. New York: Pace University, 24. august 1974.
  • Ronald W. Clark, The Man Who Broke Purple: the Life of Colonel William F. Friedman, Who Deciphered the Japanese Code in World War II , der dechiffrerede den japanske kode under Anden Verdenskrig ). Boston : Little Brown & Co, 1977. I Storbritannien under titlen The Man Who Broke Purple: The life of the world's greatest cryptologist, Colonel William F. Friedman . Friedman ). London: Weidenfeld og Nicholson, 1977.
  • Friedman-arven: En hyldest til William og Elizebeth Friedman . Washington: National Security Agency, Center for Cryptologic History, Sources in Cryptologic History, 3. november 1992.

Noter

  1. Bell A. Encyclopædia Britannica  (britisk engelsk) - Encyclopædia Britannica, Inc. , 1768.
  2. FamilySearch  (engelsk) - 1999.
  3. Salomon, D. Databeskyttelse og sikkerhed . - Springer, 2003. - S. 90. - 465 s. — ISBN 0387003118 . Arkiveret 29. september 2013 på Wayback Machine
  4. Riverbank Labs Arkiveret 9. februar 2012 på Wayback Machine : Friedman opfandt ordene "kryptanalyse" og "kryptologi", hvor det første er kodebrydende, og det sidste er det overordnede udtryk, der bruges til at beskrive videnskaben.
  5. Kryptologi arkiveret 16. april 2010 på Wayback Machine : Ordet [kryptologi] tilskrives nogle gange William Friedman fra den amerikanske hærs Signal Intelligence Service i 30'erne.
  6. Ifølge Merriam-Webster Dictionary blev brugen af ​​udtrykket "kryptologi" i sin moderne betydning første gang registreret i 1935 ( Merriam-Webster Arkiveret 11. april 2010 på Wayback Machine ). Selve ordet kryptologi (cryptologia) blev først opfundet af Thomas Browne i 1645 og brugt af John Wilkins (1614-1672) i sin bog Mercury, or the Secret and Swift Messenger til at betyde stealth in speech , i modvægt til ordet kryptografi ( tilbageholdenhed ). skriftligt ). Friedmans arbejde med kryptografi blev velkendt med udgivelsen af ​​David Kahns bestseller The Codebreakers (1967). I sin bog citerer Kahn W. Friedmans og hans kones arbejde: Udtrykket "kryptologi" dækker over kryptografi, kunsten at skrive chiffer og kryptoanalyse[...] . For detaljer, se Richard A. Mollin "An introduction to cryptography" Arkiveret 29. september 2013 på Wayback Machine .
  7. Kryptografi arkiveret 17. juni 2010 på Wayback Machine : Udtrykket kryptologi er nogle gange blevet brugt i stedet for kryptografi for dette felt; det er nyere mønter, tilsyneladende på grund af William F. Friedman i det tidlige 20. århundrede.
  8. Wolf Friedman i NSA Hall of Fame . Hentet 8. januar 2018. Arkiveret fra originalen 20. januar 2018.
  9. Riverbank Laboratories (utilgængeligt link) . Hentet 20. oktober 2007. Arkiveret fra originalen 9. februar 2012. 
  10. The Friedman Legacy: A Tribute to William and Elizebeth Friedman on site of NSA, s. 197-198 (utilgængeligt link) . Dato for adgang: 22. juli 2010. Arkiveret fra originalen 27. maj 2010. 
  11. William Frederick Friedman, oberst, USAs hær . Hentet 20. oktober 2007. Arkiveret fra originalen 26. december 2007.

Links