Feistel, Horst

Horst Feistel ( ing.  Horst Feistel , 30 ianuarie 1915 [1]  - 14 noiembrie 1990 ) - un criptograf care a lucrat la dezvoltarea algoritmilor de criptare la IBM , unul dintre fondatorii criptografiei moderne ca știință, a adus o mare contribuție la studiul criptoalgoritmilor simetrici , a pus bazele creării algoritmului de criptare DES [2] [3] .

Biografie

Hindenburg Ernst Richard Horst Feistel s-a născut la 30 ianuarie 1915 la Berlin , Germania , din familia lui Richard și Helena Freudenreich Feistel. Feistel a părăsit Germania la o vârstă fragedă și s-a mutat cu mătușa sa în Zurich , Elveția [4] .

În 1933, Adolf Hitler și-a anunțat intenția de a rearma Germania, încălcând clar Tratatul de la Versailles . Tot după 2 ani, el introduce suplimentar serviciul militar universal . Gertrude, mătușa maternă a lui Horst Feistel, locuia la Zurich, căsătorindu-se cu Franz Meyer, care era cetățean elvețian. Unchiul lui Horst poate să fi aflat de intenția lui Hitler și, îngrijorat de viitorul nepotului său, l-a sfătuit pe Horst să părăsească Germania [5] . Feistel a plecat pe 23 martie 1934 pe o navă din Bremen , Germania [6] , care a sosit în SUA șase zile mai târziu [7] .

În 1941, când Horst dorea să devină cetățean al Statelor Unite ale Americii , țara a intrat în al Doilea Război Mondial , iar Feistel, originar din Germania, a fost privit ca un posibil spion , așa că a fost plasat în arest la domiciliu până în 1944 . 6] . Pentru a nu provoca autoritățile, nu a spus nimănui despre interesul său pentru criptografie până la sfârșitul războiului. Mai târziu a plecat să lucreze în Forțele Aeriene ale Statelor Unite (US Air Force) [8] .

Horst a intrat la Institutul de Tehnologie din Massachusetts și, în calitate de student, a făcut cercetări care s-au dovedit curând a fi de succes. Feistel a primit o diplomă de licență în fizică de la Institutul de Tehnologie din Massachusetts în 1937. Cercetările sale în fizică au continuat, de asemenea, și a primit un master în fizică de la Universitatea Harvard în 1942 [5] .

În 1945 s-a căsătorit cu Leona Feistel. Au avut o fiică, Peggy. În anii 1970 a lucrat pentru IBM și a făcut pași mari în criptografie. A trăit în Mount Kisco , New York . Horst Feistel a murit pe 14 noiembrie 1990 în Massachusetts [7] .

Înainte de a vă alătura IBM

Planul Comitetului de Cercetare pentru Apărarea Națională pentru viitorul război a fost aprobat de președintele Roosevelt în iunie 1940. A fost compilat de Vanivar Bush (consilier științific al președintelui), Carl Compton (președintele Institutului de Tehnologie din Massachusetts) și James Conant (președintele Universității Harvard). Compton a condus secțiunea Consiliului care a supravegheat și dezvoltat tehnologii pentru detectarea aeronavelor și a navelor (la acea vreme, astfel de capacități nu erau disponibile) [9] .

Compton a făcut și o cerere pentru un nou laborator la Institutul de Tehnologie din Massachusetts (MIT). Drept urmare, în toamna anului 1940, a apărut Laboratorul de radiații al MIT . Numele acestui laborator nu a fost ales întâmplător și se dorește a induce în eroare, dând impresia că funcționează în domeniul fizicii nucleare . Laboratorul de radiații a avut toate condițiile care au contribuit la dezvoltarea tehnologiei radar cu microunde care sprijină nevoile militare în perioada 1940-1945 [9] .

În timp ce Statele Unite ale Americii se gândeau să intre în al Doilea Război Mondial, Baza Forțelor Aeriene a luat ființă. La mijlocul anului 1942, Commonwealth-ul Massachusetts a închiriat Aeroportul Bedford pentru a fi utilizat de către Forțele Aeriene ale Armatei [10] . Aerodromul a servit, de asemenea, drept teren de testare pentru cercetările radar efectuate de Laboratorul de radiații al MIT și Laboratorul de cercetare radio al Universității Harvard Hanscom a servit ca loc de testare pentru o nouă instalație radar dezvoltată de Laboratorul de radiații al MIT. Al Doilea Război Mondial a creat o importantă semnificație militară pentru radare [10] .

La începutul celui de-al Doilea Război Mondial, Horst era în „ arest la domiciliu ” și nu se putea deplasa liber decât pe teritoriul Bostonului , dar la 31 ianuarie 1944, toate restricțiile au fost ridicate. A devenit cetățean american, a primit autorizație de securitate și a început să lucreze [6] , devenind angajat într-un laborator de radiații [11] .

Deși laboratoarele din timpul războiului de la MIT și Universitatea Harvard au încetat să mai existe în 1945, Forțele Aeriene ale Armatei au continuat să cerceteze și să construiască unele dintre programele sale în domeniul cercetării radar , radio și electronice. Oamenii de știință și inginerii de la laboratorul de război al MIT de la Hans au fost invitați să înființeze Centrul de Cercetare Cambridge al Forțelor Aeriene ale SUA 12] .

Feistel și-a adunat echipa de tineri matematicieni pentru a lucra la analiza unui nou sistem de recunoaștere „prieten sau dușman” [6] . Grupul a găsit puncte slabe în structura originală și a găsit modalități de a le remedia. Astfel, laboratorul a dezvoltat un sistem de identificare a farului „friend-foe”, cel mai comun nume fiind „identification-friend-foe” ( în engleză  Identification friend sau foe ). Grupul a găsit puncte slabe în structura originală și a găsit modalități de a le remedia. Cu toate acestea, Agenția de Securitate Națională (NSA) a considerat că grupul reprezintă o amenințare la adresa statului, exercitând astfel tot felul de presiuni asupra acestuia [6] , prin urmare, cu intervenția NSA, activitatea grupului de cercetare Feistel a fost încheiată. , iar grupul în sine s-a dezintegrat [13] . Astfel, Horst a părăsit AFCRC, devenind membru al Laboratorului Lincoln al MIT în 1958 [13] .

Horst Feistel este autorul Raportului de cercetare al laboratorului Lincoln din 1958 privind controlul și autentificarea comunicațiilor. Raportul vorbește despre problemele de falsificare a datelor și întreruperea comunicării; de asemenea, utilizarea criptării și autentificării depinde de redundanță, dar numai în contextul comunicațiilor militare. De asemenea, se indică faptul că Feistel s-a concentrat pe aspectul de securitate al proiectului de comunicare de date [14] .

Horst sa mutat apoi la MITRE Corporation în 1961 [15] . Deși a fost avantajos pentru laboratorul Lincoln al MIT să-l aibă pe Horst să lucreze la MITRE (laboratorul a obținut un venit suplimentar), atunci când a încercat să înființeze un grup de criptografi, din nou NSA a pus presiune pe [15] și eforturile lui Feistel nu au reușit, grupul niciodată. a apărut [13] [12] .

Locuri de muncă la IBM

După toate eșecurile, eminentul matematician Abraham Adrian Albert , un prieten al lui Feistel, l-a sfătuit să meargă la IBM , deoarece erau interesați de cei mai buni oameni de știință pentru lucrări inovatoare [15] .

În 1968, Horst a început să lucreze la Watson Laboratory din Yorktown Heights [12] . Acolo a lucrat pe probleme de securitate a datelor . Cercetările sale la IBM au condus la crearea cifrului Lucifer [16] [17] [3] [18] , numită astăzi Tehnica de criptare alternativă. Lucifer, care folosește o cheie de 128 de biți, a fost precursorul standardului de criptare a datelor DES [13] .

Potrivit lui Feistel, dacă nu ar fi fost scandalul Watergate care a zguduit Washingtonul , la inițiativa NSA, proiectul Lucifer ar fi fost probabil închis. Dezvoltarea primelor cifruri bloc practice a adus o contribuție semnificativă la criptografia modernă timp de câțiva ani [11] . Cu toate acestea, NSA a intervenit din nou, iar un cifru liber atât de puternic a dispărut în curând, astfel încât până atunci fusese lansat DES, care a fost redus la 56 de biți , care este mai puțin de jumătate din cel folosit de Lucifer [13] .

Contribuție

• Feistel a fost unul dintre primii cercetători non-guvernamentali care a studiat proiectarea și teoria cifrurilor bloc [2] .
• A creat una dintre metodele de construire a cifrurilor bloc [2] .
• A participat la crearea proiectului Lucifer [16] [17] [3] [2] [18] , primul care a propus utilizarea rețelelor SP [19] .
• Pe baza cercetărilor sale în domeniul cifrurilor bloc, a fost creat algoritmul de criptare DES [2] .

Publicații

Există mai multe publicații [20] și brevete [21] [22] [23] .

• Horst Feistel. Un studiu al problemelor în comunicarea și controlul autentificat // /. - MIT Lincoln Laboratory , 1958. - 20 mai. - S. 1-111.
• Horst Feistel . Criptografia și confidențialitatea computerelor // Scientific American . - 1973. - Vol. 228, nr 05. - S. 15-23.
• Horst Feistel, W. A. ​​​​Notz, J. Lynn Smith. Câteva tehnici criptografice pentru comunicațiile de date de la mașină la mașină // IEEE Proceedings. - 1975. - Nr. 63(11). - S. 1545-1554.

Brevete

• US3798359A - Sistem criptografic cu criptare bloc (1971, 1974) [19]
• US3798360A - Sistem de cifrare a codului pas (1971, 1974) [24]
• Secure System for Electronic Signature Verification , 20 aprilie 1982 [25] .
• Sistem criptografic cu blocuri de fire , 16 februarie 1982 [26] .
• Sistem criptografic bloc controlat prin cheie cu o matrice de schimbare multidirecțională , 25 martie 1980 [27] .
• Engleză  Variant key matrix cipher system , 25 martie 1980 [28] .
• Engleză  Variant key matrix cipher system , 1 iunie 1982 [29] .

Note

1. ↑ FEISTEL Families in State MASSACHUSSETTS
2. ↑ 1 2 3 4 5 osp.ru. _
3. ↑ 123 ibm . _ _
4. ↑ Alan G. Konheim, 2015 , p. 6.
5. ↑ 1 2 Alan G. Konheim, 2015 , p. 6-7.
6. ↑ 1 2 3 4 5 Steven Levy, 2001 , p. 55-56.
7. ↑ 1 2 Alan G. Konheim, 2015 , p. 7.
8. ↑ David Salomon, 2003 , p. 158.
9. ↑ 1 2 Alan G. Konheim, 2015 , p. opt.
10. ↑ 1 2 Alan G. Konheim, 2015 , p. 8-9.
11. ↑ 12 Whitfield Diffie, 2007 , p. 64-65.
12. ↑ 1 2 3 Whitfield Diffie, 2007 , p. 65.
13. ↑ 1 2 3 4 5 Richard A. Mollin, 2007 , p. 138.
14. ↑ Alan G. Konheim, 2015 , p. zece.
15. ↑ 1 2 3 Steven Levy, 2001 , p. 57.
16. ↑ 12 Whitfield Diffie, 2007 , p. 67.
17. ↑ 12 Alan Konheim, 2007 , p. 283.
18. ↑ 1 2 David Salomon, 2003 , p. 161.
19. ↑ 12 S.U.A. _ Brevet 3 798 359
20. ↑ Autor Google Scholar: „Horst Feistel”
21. ↑ Google Patent H+Feistel
22. ↑ Google Patent Horst+Feistel
23. ↑ Horst Feistel Invenții, brevete și cereri de brevete - Justia Patent Search . Preluat la 26 septembrie 2018. Arhivat din original la 26 septembrie 2018. (nedefinit)
24. ^ Brevetul SUA 3.798.360
25. ↑ US Patent for High security system for electronic signature checking Patent (Brevet # 4.326.098 eliberat la 20 aprilie 1982) - Justia Paents Search . Consultat la 5 octombrie 2018. Arhivat din original la 5 octombrie 2018. (nedefinit)
26. ↑ Brevetul SUA pentru Stream/Block Cipher Crytographic System Patent (Patent # 4.316.055 eliberat la 16 februarie 1982) - Justia Patent Search . Consultat la 5 octombrie 2018. Arhivat din original la 5 octombrie 2018. (nedefinit)
27. ↑ Patent SUA pentru un sistem criptografic bloc-cifrat controlat cu cheie care utilizează o matrice de schimbare multidirecțională Patent (brevet # 4.195.200 eliberat la 25 martie 1980) - Justia Patent Search . Consultat la 5 octombrie 2018. Arhivat din original la 5 octombrie 2018. (nedefinit)
28. ↑ US Patent for Variant key matrix cipher system Patent (Brevet # 4.195.196 eliberat la 25 martie 1980) - Justia Paents Search . Consultat la 5 octombrie 2018. Arhivat din original la 5 octombrie 2018. (nedefinit)
29. ↑ US Patent for Variant key matrix cipher system Patent (Patent # RE 30,957 eliberat la 1 iunie 1982) - Justia Paents Search . Consultat la 5 octombrie 2018. Arhivat din original la 5 octombrie 2018. (nedefinit)

Literatură

• Whitfield Diffie , Susan Landau confidențialitate pe linie . - Cambridge: The MIT Press, 2007. - 496 p. - ISBN 978-0-262-04240-6 .
• Khadi R. A., Agranovsky A. V. Criptografia practică: algoritmi și programarea lor. - Moscova: SOLON-Press, 2009. - 256 p. — ISBN 5457754499 .
• Alan G. Konheim. Securitate computerizată și criptografie . - Statele Unite ale Americii: WILEY, 2007. - S.  283-287 . — 544 p. — ISBN 978-0-471-94783-7 .
• Richard A. Mollin. Introducere în Criptografie. - New York: Chapman & Hall / CRC, 2007. - 413 p. — ISBN 1-58488-618-8 .
• David Salomon. Confidențialitatea și securitatea datelor. - New York: Springer-Verlag, 2003. - 464 p. — ISBN 038721707X .
• Stephen Levy cripto. - New York: VIKING, 2001. - 429 p. —ISBN 1101199466.
• Alan G. Konheim . Impulsul creativității în tehnologie . - New York, 2015. - S. 1-32 .
• Serghei Panasenko. algoritmi de criptare. Ghid special. - Sankt Petersburg: BHV-Petersburg, 2009. - S. 301-312. — 576 p. — ISBN 978-5-9775-0319-8 .

Link -uri

• Autorii IEEE  _ _ www.ieee.org . IEEE Proceedings (noiembrie 1975). Data accesului: 5 octombrie 2018.
•  Brevetele Horst Feistel . Justia . Justia . Data accesului: 5 octombrie 2018.
• Leonid Chernyak. Treizeci de ani de cheie publică . osp.ru. _ Editura Computerworld Russia Open Systems (12 decembrie 2006). Data accesului: 5 octombrie 2018. (Rusă)
• IBM100 - Criptografie pentru o  lume conectată . IBM . IBM . Data accesului: 5 octombrie 2018.

Dicționare și enciclopedii	Britannica (online)
Genealogie și necropole	WikiTree