Feistel, Horst

Horst Feistel ( eng.  Horst Feistel , 30 januari 1915 [1]  - 14 november 1990 ) - en kryptograf som arbetade med utvecklingen av krypteringsalgoritmer på IBM , en av grundarna av modern kryptografi som vetenskap, gjorde en stor insats till studiet av symmetriska kryptoalgoritmer , lade grunden för skapandet av DES- krypteringsalgoritmen [2] [3] .

Biografi

Hindenburg Ernst Richard Horst Feistel föddes den 30 januari 1915 i Berlin , Tyskland , till Richard och Helena Freudenreich Feistel. Feistel lämnade Tyskland i tidig ålder och flyttade in hos sin faster i Zürich , Schweiz [4] .

1933 tillkännagav Adolf Hitler sin avsikt att beväpna Tyskland i ett tydligt brott mot Versaillesfördraget . Efter två år introducerar han dessutom allmän militärtjänst . Gertrude, Horst Feistels faster, bodde i Zürich efter att ha gift sig med Franz Meyer, som var schweizisk medborgare. Horsts farbror kan ha fått reda på Hitlers avsikt och, oroad över hans brorsons framtid, rådde han Horst att lämna Tyskland [5] . Feistel lämnade den 23 mars 1934 på ett skepp från Bremen , Tyskland [6] , som anlände till USA sex dagar senare [7] .

1941, när Horst ville bli medborgare i Amerikas förenta stater , gick landet in i andra världskriget , och Feistel, som var infödd i Tyskland, betraktades som en möjlig spion , så han sattes i husarrest fram till 1944 [ 6] . För att inte provocera myndigheterna berättade han inte för någon om sitt intresse för kryptografi förrän i slutet av kriget. Senare gick han för att arbeta i United States Air Force (US Air Force) [8] .

Horst kom in på Massachusetts Institute of Technology och gjorde som student forskning som snart visade sig vara framgångsrik. Feistel tilldelades en kandidatexamen i fysik från Massachusetts Institute of Technology 1937. Hans forskning i fysik fortsatte också, och han fick en magisterexamen i fysik från Harvard University 1942 [5] .

1945 gifte han sig med Leona Feistel. De hade en dotter, Peggy. På 1970-talet arbetade han för IBM och gjorde stora framsteg inom kryptografi. Bodde i Mount Kisco , New York . Horst Feistel dog den 14 november 1990 i Massachusetts [7] .

Innan du började med IBM

National Defense Research Committees plan för det kommande kriget godkändes av president Roosevelt i juni 1940. Den sammanställdes av Vanivar Bush (vetenskaplig rådgivare till presidenten), Carl Compton (president för Massachusetts Institute of Technology) och James Conant (president för Harvard University). Compton ledde den sektion av rådet som övervakade och utvecklade teknologier för att upptäcka flygplan och fartyg (vid den tiden var sådana möjligheter inte tillgängliga) [9] .

Compton gjorde också en begäran om ett nytt laboratorium vid Massachusetts Institute of Technology (MIT). Som ett resultat, hösten 1940, dök MIT Radiation Laboratory upp . Namnet på detta laboratorium valdes inte av en slump och är avsett att vara missvisande, vilket ger intrycket att det fungerar inom kärnfysikområdet . Strållaboratoriet hade alla förutsättningar som bidrog till utvecklingen av mikrovågsradarteknik som stödde militära behov under 1940-1945 [9] .

Medan USA övervägde att gå in i andra världskriget, kom Air Force Base till . I mitten av 1942 arrenderade Commonwealth of Massachusetts Bedford Airport för användning av Army Air Forces [10] . Flygfältet fungerade också som en testplats för radarforskning utförd av MIT Radiation Laboratory och Harvard University Radio Research Laboratory Hanscom fungerade som en testplats för en ny radaranläggning utvecklad av MIT:s strålningslaboratorium. Andra världskriget skapade en viktig militär betydelse för radar [10] .

Horst var i början av andra världskriget i " husarrest " och kunde bara röra sig fritt inom Bostons territorium , men den 31 januari 1944 hävdes alla restriktioner. Han blev amerikansk medborgare, fick ett säkerhetsgodkännande och började arbeta [6] och blev anställd i ett strålningslaboratorium [11] .

Även om krigstidslaboratorierna vid MIT och Harvard University upphörde att existera 1945, fortsatte Army Air Force att forska och bygga några av sina program inom radar , radio och elektronisk forskning. Forskare och ingenjörer från MIT:s krigstidslaboratorium vid Hans inbjöds att etablera det amerikanska flygvapnets Cambridge Research Center 12] .

Feistel samlade sitt team av unga matematiker för att arbeta med analysen av ett nytt igenkänningssystem "vän eller fiende" [6] . Gruppen hittade svagheter i den ursprungliga strukturen och hittade sätt att fixa dem. Således utvecklade laboratoriet ett beacon-identifieringssystem "friend-foe", det vanligaste namnet är "identification-friend-foe" ( engelsk  Identification friend or foe ). Gruppen hittade svagheter i den ursprungliga strukturen och hittade sätt att fixa dem. National Security Agency (NSA) ansåg dock att gruppen var ett hot mot staten och utövade därigenom alla typer av påtryckningar på den [6] , och därför avslutades Feistel-forskningsgruppens arbete med NSA:s ingripande , och själva gruppen upplöstes [13] . Således lämnade Horst AFCRC och blev medlem av MIT :s Lincoln Laboratory 1958 [13] .

Horst Feistel är författare till 1958 års Lincoln Laboratory Research Report on Control and Authentication of Communications. Rapporten talar om problemen med dataspoofing och kommunikationsstörningar; även användningen av kryptering och autentisering beror på redundans, men endast i samband med militär kommunikation. Det anges också att Feistel var fokuserad på säkerhetsaspekten av datakommunikationsprojektet [14] .

Horst flyttade sedan till MITER Corporation 1961 [15] . Även om det var fördelaktigt för MIT:s Lincoln Lab att ha Horst arbetat på MITER (labbet fick extra inkomst), när han försökte starta en grupp kryptografer, satte NSA återigen press på [15] och Feistels ansträngningar var misslyckade, gruppen aldrig dök upp [13] [12] .

Jobb på IBM

Efter alla misslyckanden rådde den framstående matematikern Abraham Adrian Albert , en vän till Feistel, honom att gå till IBM , eftersom de var intresserade av de bästa vetenskapsmännen för innovativt arbete [15] .

1968 började Horst arbeta på Watson Laboratory i Yorktown Heights [12] . Där arbetade han med datasäkerhetsfrågor . Hans forskning vid IBM ledde till skapandet av Lucifer -chifferet [16] [17] [3] [18] , idag kallat Alternative Encryption Technique. Lucifer, som använder en 128-bitars nyckel, var föregångaren till DES - datakrypteringsstandarden [13] .

Enligt Feistel, om det inte vore för Watergate-skandalen som skakade Washington , på initiativ av NSA, hade Lucifer-projektet förmodligen stängts. Utvecklingen av de första praktiska blockchiffrorna gav ett betydande bidrag till modern kryptografi under flera år [11] . Emellertid ingrep NSA igen, och ett så starkt free-float-chiffer försvann snart, så vid den tiden hade DES släppts, vilket reducerades till 56 bitar , vilket är mindre än hälften av det som användes av Lucifer [13] .

Bidrag

• Feistel var en av de första icke-statliga forskarna som studerade designen och teorin för blockchiffer [2] .
• Skapade en av metoderna för att konstruera blockchiffer [2] .
• Deltog i skapandet av Lucifer- projektet [16] [17] [3] [2] [18] , den första som föreslog användning av SP-nätverk [19] .
• Baserat på hans forskning inom området blockchiffer skapades DES- krypteringsalgoritmen [2] .

Publikationer

Det finns flera publikationer [20] och patent [21] [22] [23] .

• Horst Feistel. En undersökning av problem i autentiserad kommunikation och kontroll // /. - MIT Lincoln Laboratory , 1958. - 20 maj. - S. 1-111.
• Horst Feistel . Kryptografi och datorsekretess // Scientific American . - 1973. - Vol. 228, nr 05. - S. 15-23.
• Horst Feistel, W.A.Notz, J. Lynn Smith. Vissa kryptografiska tekniker för maskin-till-maskin datakommunikation // IEEE Proceedings. - 1975. - Nr 63(11). - S. 1545-1554.

Patent

• US3798359A - Blockchifferkrypteringssystem (1971, 1974) [19]
• US3798360A - Stegkodskrypteringssystem (1971, 1974) [24]
• Säkert system för elektronisk signaturverifiering , 20 april 1982 [25] .
• Trådblockskrypteringssystem , 16 februari 1982 [26] .
• Key-Controlled Block Cryptographic System with a Multidirectional Shift Matrix , 25 mars 1980 [27] .
• engelsk  Variant nyckelmatrischiffersystem , 25 mars 1980 [28] .
• engelsk  Variant nyckelmatris chiffersystem , 1 juni 1982 [29] .

Anteckningar

1. ↑ FEISTEL-familjer i staten MASSACHUSSETTS
2. ↑ 1 2 3 4 5 osp.ru. _
3. ↑ 123 ibm . _ _
4. ↑ Alan G. Konheim, 2015 , sid. 6.
5. ↑ 1 2 Alan G. Konheim, 2015 , sid. 6-7.
6. ↑ 1 2 3 4 5 Steven Levy, 2001 , sid. 55-56.
7. ↑ 1 2 Alan G. Konheim, 2015 , sid. 7.
8. ↑ David Salomon, 2003 , sid. 158.
9. ↑ 1 2 Alan G. Konheim, 2015 , sid. åtta.
10. ↑ 1 2 Alan G. Konheim, 2015 , sid. 8-9.
11. ↑ 12 Whitfield Diffie, 2007 , sid. 64-65.
12. ↑ 1 2 3 Whitfield Diffie, 2007 , sid. 65.
13. ↑ 1 2 3 4 5 Richard A. Mollin, 2007 , sid. 138.
14. ↑ Alan G. Konheim, 2015 , sid. tio.
15. ↑ 1 2 3 Steven Levy, 2001 , sid. 57.
16. ↑ 12 Whitfield Diffie, 2007 , sid. 67.
17. ↑ 12 Alan Konheim, 2007 , sid. 283.
18. ↑ 1 2 David Salomon, 2003 , sid. 161.
19. ↑ 12 USA _ Patent 3 798 359
20. ↑ Google Scholar författare: 'Horst Feistel'
21. ↑ Google Patent H+Feistel
22. ↑ Google Patent Horst+Feistel
23. ↑ Horst Feistel uppfinningar, patent och patentansökningar - Justia Patent Search . Hämtad 26 september 2018. Arkiverad från originalet 26 september 2018. (obestämd)
24. ↑ US-patent 3 798 360
25. ↑ US-patent för högsäkerhetssystem för elektronisk signaturverifiering Patent (patent nr 4 326 098 utfärdat 20 april 1982) - Justia Patents Search . Hämtad 5 oktober 2018. Arkiverad från originalet 5 oktober 2018. (obestämd)
26. ↑ US-patent för ström-/blockchifferkrytografiskt systempatent (patent nr 4 316 055 utfärdat 16 februari 1982) - Justia-patentsökning . Hämtad 5 oktober 2018. Arkiverad från originalet 5 oktober 2018. (obestämd)
27. ↑ US-patent för nyckelkontrollerat block-chifferkrypteringssystem som använder ett multidirektional skiftmatrispatent (patent nr 4 195 200 utfärdat 25 mars 1980) - Justia Patents Search . Hämtad 5 oktober 2018. Arkiverad från originalet 5 oktober 2018. (obestämd)
28. ↑ US-patent för variantnyckelmatrischiffersystempatent (patent nr 4 195 196 utfärdat 25 mars 1980) - Justia patentsökning . Hämtad 5 oktober 2018. Arkiverad från originalet 5 oktober 2018. (obestämd)
29. ↑ US-patent för variantnyckelmatrischiffersystempatent (patent nr RE 30 957 utfärdat 1 juni 1982) - Justia patentsökning . Hämtad 5 oktober 2018. Arkiverad från originalet 5 oktober 2018. (obestämd)

Litteratur

• Whitfield Diffie , Susan Landau integritet på linjen . - Cambridge: The MIT Press, 2007. - 496 sid. - ISBN 978-0-262-04240-6 .
• Khadi R. A., Agranovsky A. V. Praktisk kryptografi: algoritmer och deras programmering. - Moskva: SOLON-Press, 2009. - 256 s. — ISBN 5457754499 .
• Alan G. Konheim. Datorsäkerhet och kryptografi . - USA: WILEY, 2007. - S.  283-287 . — 544 sid. — ISBN 978-0-471-94783-7 .
• Richard A. Mollin. Introduktion till kryptografi. - New York: Chapman & Hall / CRC, 2007. - 413 sid. — ISBN 1-58488-618-8 .
• David Salomon. Datasekretess och säkerhet. - New York: Springer-Verlag, 2003. - 464 sid. — ISBN 038721707X .
• Stephen Levy krypto. - New York: VIKING, 2001. - 429 sid. —ISBN 1101199466.
• Alan G. Konheim . Drivkraften till kreativitet inom teknik . - New York, 2015. - S. 1-32 .
• Sergey Panasenko. krypteringsalgoritmer. Specialguide. - St. Petersburg: BHV-Petersburg, 2009. - S. 301-312. — 576 sid. — ISBN 978-5-9775-0319-8 .

Länkar

• IEEE  författare . _ www.ieee.org . IEEE Proceedings (november 1975). Tillträdesdatum: 5 oktober 2018.
•  Horst Feistel-patenten . Justia . Justia . Tillträdesdatum: 5 oktober 2018.
• Leonid Chernyak. Trettio år av den offentliga nyckeln . osp.ru. _ Computerworld Ryssland Open Systems Publishing House (12 december 2006). Tillträdesdatum: 5 oktober 2018. (ryska)
• IBM100 - Kryptografi för en uppkopplad  värld . IBM . IBM . Tillträdesdatum: 5 oktober 2018.

Ordböcker och uppslagsverk	Britannica (online)
Släktforskning och nekropol	WikiTree