Feistel, Horst

Horst Feistel ( eng.  Horst Feistel , 30. januar 1915 [1]  - 14. november 1990 ) - en kryptograf , der arbejdede på udviklingen af ​​krypteringsalgoritmer hos IBM , en af ​​grundlæggerne af moderne kryptografi som videnskab, ydede et stort bidrag til studiet af symmetriske kryptoalgoritmer , lagde grundlaget for skabelsen af ​​DES -krypteringsalgoritmen [2] [3] .

Biografi

Hindenburg Ernst Richard Horst Feistel blev født den 30. januar 1915 i Berlin , Tyskland , af Richard og Helena Freudenreich Feistel. Feistel forlod Tyskland i en tidlig alder og flyttede ind hos sin tante i Zürich , Schweiz [4] .

I 1933 annoncerede Adolf Hitler sin hensigt om at genopruste Tyskland i klar overtrædelse af Versailles -traktaten . Også efter 2 år indfører han desuden almen militærtjeneste . Gertrude, Horst Feistels tante, boede i Zürich efter at have giftet sig med Franz Meyer, som var schweizisk statsborger. Horsts onkel kan have hørt om Hitlers hensigt og, bekymret over hans nevøs fremtid, rådede han Horst til at forlade Tyskland [5] . Feistel rejste den 23. marts 1934 på et skib fra Bremen i Tyskland [6] , som ankom til USA seks dage senere [7] .

I 1941, da Horst ønskede at blive statsborger i Amerikas Forenede Stater , gik landet ind i Anden Verdenskrig , og Feistel, som var indfødt i Tyskland, blev betragtet som en mulig spion , så han blev sat i husarrest indtil 1944 . 6] . For ikke at provokere myndighederne fortalte han ikke nogen om sin interesse for kryptografi før krigens afslutning. Senere gik han på arbejde i United States Air Force (US Air Force) [8] .

Horst kom ind på Massachusetts Institute of Technology og foretog som studerende forskning , der hurtigt viste sig at være en succes. Feistel blev tildelt en bachelorgrad i fysik fra Massachusetts Institute of Technology i 1937. Hans forskning i fysik fortsatte også, og han modtog en mastergrad i fysik fra Harvard University i 1942 [5] .

I 1945 giftede han sig med Leona Feistel. De havde en datter, Peggy. I 1970'erne arbejdede han for IBM og gjorde store fremskridt inden for kryptografi. Boede i Mount Kisco , New York . Horst Feistel døde den 14. november 1990 i Massachusetts [7] .

Før du sluttede dig til IBM

National Defense Research Committees plan for den kommende krig blev godkendt af præsident Roosevelt i juni 1940. Den blev udarbejdet af Vanivar Bush (videnskabelig rådgiver for præsidenten), Carl Compton (præsident for Massachusetts Institute of Technology) og James Conant (præsident for Harvard University). Compton ledede den sektion af Rådet, der overvågede og udviklede teknologier til detektering af fly og skibe (på det tidspunkt var sådanne kapaciteter ikke tilgængelige) [9] .

Compton fremsatte også en anmodning om et nyt laboratorium ved Massachusetts Institute of Technology (MIT). Som et resultat, i efteråret 1940, dukkede MIT Radiation Laboratory op . Navnet på dette laboratorium blev ikke valgt tilfældigt og er beregnet til at være vildledende, hvilket giver indtryk af, at det fungerer inden for kernefysik . Strålingslaboratoriet havde alle de forhold, der bidrog til udviklingen af ​​mikrobølgeradarteknologi, der understøttede militære behov i løbet af 1940-1945 [9] .

Mens USA overvejede at gå ind i Anden Verdenskrig, opstod Air Force Base . I midten af ​​1942 lejede Commonwealth of Massachusetts Bedford Airport til brug af Army Air Forces [10] . Flyvepladsen tjente også som en testplads for radarforskning udført af MIT Radiation Laboratory og Harvard University Radio Research Laboratory Hanscom fungerede som et teststed for en ny radarfacilitet udviklet af MIT's Radiation Laboratory. Anden Verdenskrig skabte en vigtig militær betydning for radaren [10] .

Horst var i begyndelsen af ​​Anden Verdenskrig i " husarrest " og kunne kun bevæge sig frit inden for Bostons territorium , men den 31. januar 1944 blev alle restriktioner ophævet. Han blev amerikansk statsborger, modtog en sikkerhedsgodkendelse og begyndte at arbejde [6] , og blev ansat i et strålingslaboratorium [11] .

Selvom krigstidens laboratorier ved MIT og Harvard University ophørte med at eksistere i 1945, fortsatte Army Air Force med at forske og bygge nogle af sine programmer inden for radar , radio og elektronisk forskning. Videnskabsmænd og ingeniører fra MITs krigslaboratorium i Hans blev inviteret til at etablere det amerikanske luftvåbens Cambridge Research Center 12] .

Feistel samlede sit hold af unge matematikere til at arbejde på analysen af ​​et nyt genkendelsessystem "ven eller fjende" [6] . Gruppen fandt svagheder i den oprindelige struktur og fandt måder at rette dem på. Således udviklede laboratoriet et beacon-identifikationssystem "friend-foe", det mest almindelige navn er "identification-friend-foe" ( engelsk  Identification friend or foe ). Gruppen fandt svagheder i den oprindelige struktur og fandt måder at rette dem på. National Security Agency (NSA) mente dog , at gruppen var en trussel mod staten og derved udøvede alle former for pres på den [6] , og derfor blev Feistel-forskningsgruppens arbejde afsluttet med NSA's indgriben. , og selve gruppen gik i opløsning [13] . Horst forlod således AFCRC og blev medlem af MIT 's Lincoln Laboratory i 1958 [13] .

Horst Feistel er forfatteren til Lincoln Laboratory Research Report fra 1958 om kontrol og autentificering af kommunikation. Rapporten taler om problemerne med data-spoofing og kommunikationsforstyrrelser; også brugen af ​​kryptering og autentificering afhænger af redundans, men kun i forbindelse med militær kommunikation. Det er også angivet, at Feistel var fokuseret på sikkerhedsaspektet af datakommunikationsprojektet [14] .

Horst flyttede derefter til MITER Corporation i 1961 [15] . Selvom det var fordelagtigt for MIT's Lincoln Lab at have Horst til at arbejde på MITER (laboratoriet fik ekstra indtægt), da han forsøgte at starte en gruppe kryptografer, lagde NSA igen pres på [15] og Feistels indsats var mislykket, gruppen aldrig dukkede op [13] [12] .

Job hos IBM

Efter alle fejlene rådede den eminente matematiker Abraham Adrian Albert , en ven af ​​Feistel, ham til at gå til IBM , da de var interesseret i de bedste videnskabsmænd til innovativt arbejde [15] .

I 1968 begyndte Horst at arbejde på Watson Laboratory i Yorktown Heights [12] . Der arbejdede han med datasikkerhedsspørgsmål . Hans forskning hos IBM førte til skabelsen af ​​Lucifer -chifferet [16] [17] [3] [18] , i dag kaldet Alternative Encryption Technique. Lucifer, som bruger en 128-bit nøgle, var forløberen for DES datakrypteringsstandarden [13] .

Ifølge Feistel, hvis det ikke var for Watergate-skandalen , der rystede Washington , på initiativ af NSA, ville Lucifer-projektet sandsynligvis være blevet lukket. Udviklingen af ​​de første praktiske blokcifre ydede et væsentligt bidrag til moderne kryptografi i flere år [11] . Imidlertid greb NSA ind igen, og en så stærk free-float-chiffer forsvandt hurtigt, så på det tidspunkt var DES blevet frigivet, som var reduceret til 56 bit , hvilket er mindre end halvdelen af ​​det, der blev brugt af Lucifer [13] .

Bidrag

• Feistel var en af ​​de første ikke-statslige forskere til at studere design og teori om blokcifre [2] .
• Oprettet en af ​​metoderne til at konstruere blokcifre [2] .
• Deltog i skabelsen af ​​Lucifer- projektet [16] [17] [3] [2] [18] , den første til at foreslå brugen af ​​SP-netværk [19] .
• Baseret på hans forskning inden for blokcifre blev DES -krypteringsalgoritmen [2] skabt .

Publikationer

Der er flere publikationer [20] og patenter [21] [22] [23] .

• Horst Feistel. En undersøgelse af problemer i autentificeret kommunikation og kontrol // /. - MIT Lincoln Laboratory , 1958. - 20. maj. - S. 1-111.
• Horst Feistel . Kryptografi og computerbeskyttelse // Scientific American . - 1973. - Bd. 228, nr. 05. - S. 15-23.
• Horst Feistel, W.A.Notz, J. Lynn Smith. Nogle kryptografiske teknikker til maskine-til-maskine datakommunikation // IEEE Proceedings. - 1975. - nr. 63(11). - S. 1545-1554.

Patenter

• US3798359A - Block cipher kryptografisk system (1971, 1974) [19]
• US3798360A - Trinkodekrypteringssystem (1971, 1974) [24]
• Sikkert system til verifikation af elektronisk signatur , 20. april 1982 [25] .
• Tråd - blok kryptografisk system , 16. februar 1982 [26] .
• Nøglestyret blokkrypteringssystem med en multidirektional skiftmatrix , 25. marts 1980 [27] .
• engelsk  Variant key matrix cipher system , 25. marts 1980 [28] .
• engelsk  Variant key matrix cipher system , 1. juni 1982 [29] .

Noter

1. ↑ FEISTEL-familier i staten MASSACHUSSETTS
2. ↑ 1 2 3 4 5 osp.ru. _
3. ↑ 123 ibm . _ _
4. ↑ Alan G. Konheim, 2015 , s. 6.
5. ↑ 1 2 Alan G. Konheim, 2015 , s. 6-7.
6. ↑ 1 2 3 4 5 Steven Levy, 2001 , s. 55-56.
7. ↑ 1 2 Alan G. Konheim, 2015 , s. 7.
8. ↑ David Salomon, 2003 , s. 158.
9. ↑ 1 2 Alan G. Konheim, 2015 , s. otte.
10. ↑ 1 2 Alan G. Konheim, 2015 , s. 8-9.
11. ↑ 12 Whitfield Diffie, 2007 , s. 64-65.
12. ↑ 1 2 3 Whitfield Diffie, 2007 , s. 65.
13. ↑ 1 2 3 4 5 Richard A. Mollin, 2007 , s. 138.
14. ↑ Alan G. Konheim, 2015 , s. ti.
15. ↑ 1 2 3 Steven Levy, 2001 , s. 57.
16. ↑ 12 Whitfield Diffie, 2007 , s. 67.
17. ↑ 12 Alan Konheim, 2007 , s. 283.
18. ↑ 1 2 David Salomon, 2003 , s. 161.
19. ↑ 12 USA _ Patent 3 798 359
20. ↑ Google Scholar forfatter: 'Horst Feistel'
21. ↑ Google-patenter H+Feistel
22. ↑ Google Patenter Horst+Feistel
23. ↑ Horst Feistel-opfindelser, patenter og patentansøgninger - Justia-patentsøgning . Hentet 26. september 2018. Arkiveret fra originalen 26. september 2018. (ubestemt)
24. ↑ US patent 3.798.360
25. ↑ US Patent for High Security System til elektronisk signaturverifikation Patent (Patent # 4.326.098 udstedt 20. april 1982) - Justia Patents Search . Hentet 5. oktober 2018. Arkiveret fra originalen 5. oktober 2018. (ubestemt)
26. ↑ US-patent for strøm-/blokkrytografisystem-patent (patent nr. 4.316.055 udstedt 16. februar 1982) - Justia-patentsøgning . Hentet 5. oktober 2018. Arkiveret fra originalen 5. oktober 2018. (ubestemt)
27. ↑ US Patent for Key-kontrolleret blokcifret kryptografisk system, der anvender et multidirektional shift-matrix-patent (Patent # 4.195.200 udstedt 25. marts 1980) - Justia Patents Search . Hentet 5. oktober 2018. Arkiveret fra originalen 5. oktober 2018. (ubestemt)
28. ↑ US Patent for Variant Key Matrix Chiffer System Patent (Patent # 4.195.196 udstedt 25. marts 1980) - Justia Patents Search . Hentet 5. oktober 2018. Arkiveret fra originalen 5. oktober 2018. (ubestemt)
29. ↑ US Patent for Variant Key Matrix Cipher System Patent (Patent # RE 30.957 udstedt 1. juni 1982) - Justia Patents Search . Hentet 5. oktober 2018. Arkiveret fra originalen 5. oktober 2018. (ubestemt)

Litteratur

• Whitfield Diffie , Susan Landau privatliv på linjen . - Cambridge: The MIT Press, 2007. - 496 s. - ISBN 978-0-262-04240-6 .
• Khadi R. A., Agranovsky A. V. Praktisk kryptografi: algoritmer og deres programmering. - Moskva: SOLON-Press, 2009. - 256 s. — ISBN 5457754499 .
• Alan G. Konheim. Computersikkerhed og kryptografi . - USA: WILEY, 2007. - S.  283-287 . — 544 s. — ISBN 978-0-471-94783-7 .
• Richard A. Mollin. Introduktion til kryptografi. - New York: Chapman & Hall / CRC, 2007. - 413 s. — ISBN 1-58488-618-8 .
• David Salomon. Databeskyttelse og sikkerhed. - New York: Springer-Verlag, 2003. - 464 s. — ISBN 038721707X .
• Stephen Levy krypto. - New York: VIKING, 2001. - 429 s. —ISBN 1101199466.
• Alan G. Konheim . Fremdriften til kreativitet i teknologi . - New York, 2015. - S. 1-32 .
• Sergey Panasenko. krypteringsalgoritmer. Særlig guide. - St. Petersborg: BHV-Petersburg, 2009. - S. 301-312. — 576 s. — ISBN 978-5-9775-0319-8 .

Links

• IEEE  forfattere . _ www.ieee.org . IEEE Proceedings (november 1975). Dato for adgang: 5. oktober 2018.
• Horst Feistel-  patenterne . Justia . Justia . Dato for adgang: 5. oktober 2018.
• Leonid Chernyak. Tredive år med den offentlige nøgle . osp.ru. _ Computerworld Rusland Open Systems Publishing House (12. december 2006). Dato for adgang: 5. oktober 2018. (Russisk)
• IBM100 - Kryptografi for en forbundet  verden . IBM . IBM . Dato for adgang: 5. oktober 2018.

Ordbøger og encyklopædier	Britannica (online)
Slægtsforskning og nekropolis	WikiTree